Robust Query Optimization Methods With Respect to Estimation Errors: A Survey - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIGMOD record Année : 2015

Robust Query Optimization Methods With Respect to Estimation Errors: A Survey

Résumé

The quality of a query execution plan chosen by a Cost-Based Optimizer (CBO) depends greatly on the estimation accuracy of input parameter values. Many research results have been produced on improving the estimation accuracy, but they do not work for every situation. Therefore, "robust query optimization" was introduced, in an effort to minimize the sub-optimality risk by accepting the fact that estimates could be inaccurate. In this survey, we aim to provide an overview of robust query optimization methods by classifying them into different categories, explaining the essential ideas, listing their advantages and limitations, and comparing them with multiple criteria.

Mots clés

Fichier principal
Vignette du fichier
yin_15453.pdf (594.67 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01316823 , version 1 (17-05-2016)

Identifiants

Citer

Shaoyi Yin, Abdelkader Hameurlain, Franck Morvan. Robust Query Optimization Methods With Respect to Estimation Errors: A Survey. SIGMOD record, 2015, vol. 44 (n° 3), pp. 25-36. ⟨10.1145/2854006.2854012⟩. ⟨hal-01316823⟩
100 Consultations
1130 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More