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,070 | Analyzing Plan Diagrams of Database Query Optimizers | 2005 | VLDB | 0.00014316791 |
| 2,249 | Orca: A Modular Query Optimizer Architecture for Big Data | 2014 | SIGMOD | 9.2034693e-05 |
| 4,397 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.2230918e-05 |
| 4,644 | A genetic approach for random testing of database systems | 2007 | VLDB | 6.0259936e-05 |
| 6,337 | Parallelizing Extensible Query Optimizers | 2009 | SIGMOD | 5.1053757e-05 |
| 6,673 | Incorporating Super-Operators in Big-Data Query Optimizers | 2020 | VLDB | 4.966799e-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 |
|---|---|---|---|---|
| 132 | The EXODUS Optimizer Generator | 1987 | SIGMOD | 0.00042994082 |
| 406 | Massive Stochastic Testing of SQL | 1998 | VLDB | 0.00024053686 |
| 423 | Measuring the Complexity of Join Enumeration in Query Optimization | 1990 | VLDB | 0.00023669348 |
| 813 | Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization | 1991 | SIGMOD | 0.0001639584 |
| 1,466 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00011857675 |
| 2,869 | The Complexity of Transformation-Based Join Enumeration | 1997 | VLDB | 7.9808408e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,070 | Analyzing Plan Diagrams of Database Query Optimizers | 2005 | VLDB | 0.00014316791 |
| 1,019 | Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques | 2012 | VLDB | 0.00014625603 |
| 5,340 | Efficiently Approximating Query Optimizer Plan Diagrams | 2008 | VLDB | 5.5623066e-05 |
| 18 | On Random Sampling over Joins | 1999 | SIGMOD | 0.00092385438 |
| 4,397 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.2230918e-05 |
| 3,952 | Exact Cardinality Query Optimization for Optimizer Testing | 2009 | VLDB | 6.5939652e-05 |
| 1,758 | Sampling-Based Query Re-Optimization | 2016 | SIGMOD | 0.00010655546 |
| 790 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.0001663283 |
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051315959 |
| 2,277 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD | 9.1241198e-05 |