Query Optimization Using Case-Based Reasoning in Ubiquitous Environments

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

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〉

Partager

Métriques

Consultations de la notice

69