OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Handling Estimation Inaccuracy in Query Optimization

Moumen, Chiraz and Morvan, Franck and Hameurlain, Abdelkader Handling Estimation Inaccuracy in Query Optimization. (2016) In: 18th International Asia-Pacific Web Conference (APWeb 2016), 23 September 2016 - 25 September 2016 (Suzhou, China).

(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.1007/978-3-319-45817-5_28


Cost-based Optimizers choose query execution plans using a cost model. The latter relies on the accuracy of estimated statistics. Unfortunately, compile-time estimates often differ significantly from run-time values, leading to a suboptimal plan choices. In this paper, we propose a compile-time strategy, wherein the optimization process is fully aware of the estimation inaccuracy. This is ensured by the use of intervals of estimates rather than single-point estimates of error-prone parameters. These intervals serve to identify plans that provide stable performance in several run-time conditions, so called robust. Our strategy relies on a probabilistic approach to decide which plan to choose to start the execution. Our experiments show that our proposal allows a considerable improvement of the ability of a query optimizer to produce a robust execution plan in case of large estimation errors.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 9932 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN: 978-3-319-45816-8 The original PDF is available at: http://link.springer.com/chapter/10.1007/978-3-319-45817-5_28
HAL Id:hal-01474881
Audience (conference):International conference proceedings
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:31 Jan 2017 09:20

Repository Staff Only: item control page