Optimization of dynamic query evaluation plans
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Counting, enumerating, and sampling of execution plans in a cost-based query optimizer
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Design and Analysis of Parametric Query Optimization Algorithms
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
LEO - DB2's LEarning Optimizer
Proceedings of the 27th International Conference on Very Large Data Bases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
The Volcano Optimizer Generator: Extensibility and Efficient Search
Proceedings of the Ninth International Conference on Data Engineering
Estimating compilation time of a query optimizer
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A characterization of the sensitivity of query optimization to storage access cost parameters
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
PLASTIC: reducing query optimization overheads through plan recycling
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Parametric query optimization for linear and piecewise linear cost functions
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Plan selection based on query clustering
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
AniPQO: almost non-intrusive parametric query optimization for nonlinear cost functions
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Green query optimization: taming query optimization overheads through plan recycling
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Controlled SQL query evolution for decision support benchmarks
WOSP '07 Proceedings of the 6th international workshop on Software and performance
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
On the production of anorexic plan diagrams
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient use of the query optimizer for automated physical design
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Why you should run TPC-DS: a workload analysis
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Dependable cardinality forecasts for XQuery
Proceedings of the VLDB Endowment
Identifying robust plans through plan diagram reduction
Proceedings of the VLDB Endowment
Efficiently approximating query optimizer plan diagrams
Proceedings of the VLDB Endowment
Query optimizers: time to rethink the contract?
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Preventing bad plans by bounding the impact of cardinality estimation errors
Proceedings of the VLDB Endowment
Variance aware optimization of parameterized queries
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Using the optimizer to generate an effective regression suite: a first step
Proceedings of the Third International Workshop on Testing Database Systems
Towards a comprehensive assessment for selectivity estimation approaches of XML queries
International Journal of Web Engineering and Technology
The Picasso database query optimizer visualizer
Proceedings of the VLDB Endowment
CoPhy: a scalable, portable, and interactive index advisor for large workloads
Proceedings of the VLDB Endowment
Plan space analysis: an early warning system to detect plan regressions in cost-based optimizers
Proceedings of the Fourth International Workshop on Testing Database Systems
Peak power plays in database engines
Proceedings of the 15th International Conference on Extending Database Technology
CODD: constructing dataless databases
DBTest '12 Proceedings of the Fifth International Workshop on Testing Database Systems
Testing cardinality estimation models in SQL server
DBTest '12 Proceedings of the Fifth International Workshop on Testing Database Systems
ANDES: efficient evaluation of NOT-twig queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
Observing SQL queries in their natural habitat
ACM Transactions on Database Systems (TODS)
| Hi-index | 0.00 |
A "plan diagram" is a pictorial enumeration of the execution plan choices of a database query optimizer over the relational selectivity space. In this paper, we present and analyze representative plan diagrams on a suite of popular commercial query optimizers for queries based on the TPC-H benchmark. These diagrams, which often appear similar to cubist paintings, provide a variety of interesting insights, including that current optimizers make extremely fine-grained plan choices, which may often be supplanted by less efficient options without substantively affecting the quality; that the plan optimality regions may have highly intricate patterns and irregular boundaries, indicating strongly non-linear cost models; that non-monotonic cost behavior exists where increasing result cardinalities decrease the estimated cost; and, that the basic assumptions underlying the research literature on parametric query optimization often do not hold in practice.