Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer
Summary: Counts, exhaustively enumerates, and uniformly samples the complete plan search space of a cost-based optimizer. Applied in SQL Server for validation and testing, these methods expose plan/execution mismatches and sustain unbiased testing when exhaustive search is impractical. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,064 | Analyzing Plan Diagrams of Database Query Optimizers | 2005 | VLDB | 0.00014348262 |
| 2,247 | Orca: A Modular Query Optimizer Architecture for Big Data | 2014 | SIGMOD | 9.201975e-05 |
| 4,390 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.2193128e-05 |
| 4,640 | A genetic approach for random testing of database systems | 2007 | VLDB | 6.0226611e-05 |
| 6,333 | Parallelizing Extensible Query Optimizers | 2009 | SIGMOD | 5.1013149e-05 |
| 6,671 | Incorporating Super-Operators in Big-Data Query Optimizers | 2020 | VLDB | 4.9625353e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 134 | The EXODUS Optimizer Generator | 1987 | SIGMOD | 0.00043070028 |
| 405 | Massive Stochastic Testing of SQL | 1998 | VLDB | 0.00024046204 |
| 422 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023654556 |
| 811 | Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization | 1991 | SIGMOD | 0.00016385568 |
| 1,465 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00011846984 |
| 2,878 | The Complexity of Transformation-Based Join Enumeration | 1997 | VLDB | 7.9694937e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,064 | Analyzing Plan Diagrams of Database Query Optimizers | 2005 | VLDB | 0.00014348262 |
| 1,017 | Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques | 2012 | VLDB | 0.00014627121 |
| 5,344 | Efficiently Approximating Query Optimizer Plan Diagrams | 2008 | VLDB | 5.5579641e-05 |
| 18 | On Random Sampling over Joins | 1999 | SIGMOD | 0.00092569117 |
| 4,390 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.2193128e-05 |
| 3,943 | Exact Cardinality Query Optimization for Optimizer Testing | 2009 | VLDB | 6.6067351e-05 |
| 786 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.00016624743 |
| 1,756 | Sampling-Based Query Re-Optimization | 2016 | SIGMOD | 0.00010659753 |
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051431888 |
| 2,280 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD | 9.1247368e-05 |