Query Optimization Using Case-Based Reasoning in Ubiquitous Environments

Lourdes Martinez-Medina Christophe Bobineau 1 Jose Luis Zechinelli-Martini
1 LIG Laboratoire d'Informatique de Grenoble - HADAS
LIG - Laboratoire d'Informatique de Grenoble
Abstract : Query optimization is a widely studied problem, a variety of query optimization techniques have been suggested. These approaches are presented in the framework of classical query evaluation procedures that rely upon cost models heavily dependent of metadata (e.g. statistics and cardinality estimates) and that typically are restricted to execution time estimation. There exist computational environments where metadata acquisition and support is very expensive, additionally; execution time is not the only optimization objective of interest. An ubiquitous computing environment is an appropriate example where classical query optimization techniques are not useful any more. In order to solve this problem, this article presents a query optimization technique based on learning, particularly on case-based reasoning. Given a query, the knowledge acquired from previous experiences is exploited in order to propose reasonable solutions. It is possible to learn from each new experience in order to suggest better solutions to solve future queries.
Type de document :
Communication dans un congrès
Mexican International Conference on Computer Science, 2009, Los Alamitos, United States. IEEE Computer Society, pp.107-118, 2009
Liste complète des métadonnées
https://hal.inria.fr/hal-00953004
Contributeur : Fabrice Jouanot <>
Soumis le : vendredi 28 février 2014 - 10:02:21
Dernière modification le : jeudi 11 janvier 2018 - 06:22:06

Identifiants

  • HAL Id : hal-00953004, version 1

Collections

LIG | LIG_TDCGE | LIG_TDCGE_HADAS | UGA | LIG_SRCPR

Citation

Lourdes Martinez-Medina, Christophe Bobineau, Jose Luis Zechinelli-Martini. Query Optimization Using Case-Based Reasoning in Ubiquitous Environments. Mexican International Conference on Computer Science, 2009, Los Alamitos, United States. IEEE Computer Society, pp.107-118, 2009. 〈hal-00953004〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

81

Contact


archive-ouverte@inria.fr