Query Optimization Using Case-Based Reasoning in Ubiquitous Environments - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Query Optimization Using Case-Based Reasoning in Ubiquitous Environments


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.
No file

Dates and versions

hal-00953004 , version 1 (28-02-2014)


  • HAL Id : hal-00953004 , version 1


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⟩
41 View
0 Download


Gmail Facebook X LinkedIn More