Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer

Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer (1999)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Florian Waas , C.A. Galindo-Legaria , Florian Waas , Cesar Galindo-legaria

Venue:	Proc. of ACM SIGMOD Intl. Conf. on Management of Data
Citations:	13 - 4 self

BibTeX

@INPROCEEDINGS{Waas99counting,enumerating,,
    author = {Florian Waas and C.A. Galindo-Legaria and Florian Waas and Cesar Galindo-legaria},
    title = {Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer},
    booktitle = {Proc. of ACM SIGMOD Intl. Conf. on Management of Data},
    year = {1999},
    pages = {499--509},
    publisher = {ACM Press}
}

OpenURL

Abstract

Testing an SQL database system by running large sets of deterministic or stochastic SQL statements is common practice in commercial database development. However, code defects often remain undetected as the query optimizer's choice of an execution plan is not only depending on the query but strongly influenced by a large number of parameters describing the database and the hardware environment. Modifying these parameters in order to steer the optimizer to select other plans is di#cult since this means anticipating often complex search strategies implemented in the optimizer. In this paper we devise algorithms for counting, exhaustive generation, and uniform sampling of plans from the complete search space. Our techniques allow extensive validation of both generation of alternatives, and execution algorithms with plans other than the optimized one---if two candidate plans fail to produce the same results, then either the optimizer considered an invalid plan, or the execution ...

Keyphrases

execution plan cost-based query optimizer di cult extensive validation stochastic sql statement sql database system invalid plan hardware environment complete search space exhaustive generation candidate plan uniform sampling large set query optimizer large number commercial database development common practice complex search strategy code defect execution algorithm