Skip to Main content Skip to Navigation
Conference papers

Query Optimization Using Case-Based Reasoning in Ubiquitous Environments

Lourdes Martinez-Medina Christophe Bobineau 1 Jose Luis Zechinelli-Martini
1 HADAS - Heterogeneous and Adaptive distributed DAta management Systems
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.
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/hal-00953004
Contributor : Fabrice Jouanot <>
Submitted on : Friday, February 28, 2014 - 10:02:21 AM
Last modification on : Tuesday, December 8, 2020 - 10:38:02 AM

Identifiers

  • HAL Id : hal-00953004, version 1

Collections

LIG | LIG_TDCGE | LIG_TDCGE_HADAS | CNRS | UGA

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. pp.107-118. ⟨hal-00953004⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

148

 

Contact                    Legal Notice                    Personal Data