OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Yin, Shaoyi and Hameurlain, Abdelkader and Morvan, Franck Robust Query Optimization Methods With Respect to Estimation Errors: A Survey. (2015) SIGMOD Record, 44 (3). 25-36. ISSN 0163-5808

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1145/2854006.2854012


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.

Item Type:Article
Additional Information:Thanks to ACM editor. The definitive version is available at: http://dl.acm.org/citation.cfm?id=2854012
HAL Id:hal-01316823
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:14 Apr 2016 13:41

Repository Staff Only: item control page