Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Keywords : Query optimizer
Complete list of metadata

Cited literature [63 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01316823
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Tuesday, May 17, 2016 - 4:58:33 PM
Last modification on : Thursday, March 18, 2021 - 2:18:39 PM
Long-term archiving on: : Friday, August 19, 2016 - 5:51:04 PM

File

yin_15453.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

366

Files downloads

1713