Back to papers
Visualizing the robustness of query execution
Summary: Proposes visualization 'robustness maps' that plot plan/operator performance across varying runtime conditions (selectivities, memory), exposing sensitivity to estimation errors. Uses these maps on three real DBMSs to compare degradation behaviors, pinpoint implementation pathologies, and motivate execution-layer fixes or adaptive operators.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 132
- Venue
- CIDR
- Year
- 2009
- Pagerank
- 4.1945683e-05
- Overall Rank
- 12,291 | 14.50%
- DOI
-
-
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 25 of 25 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 10 |
Benchmarking Database Systems: A Systematic Approach |
1983 |
VLDB |
0.0012103754 |
| 182 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036962631 |
| 220 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033194808 |
| 232 |
A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment |
1989 |
SIGMOD |
0.00032122485 |
| 339 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026851113 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.00018659177 |
| 659 |
The Making of TPC-DS |
2006 |
VLDB |
0.00018500853 |
| 934 |
Flexible Database Generators |
2005 |
VLDB |
0.00015227409 |
| 1,070 |
Analyzing Plan Diagrams of Database Query Optimizers |
2005 |
VLDB |
0.00014316791 |
| 1,272 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012920076 |
| 2,665 |
Statistical Learning Techniques for Costing XML Queries |
2005 |
VLDB |
8.3498101e-05 |
| 3,122 |
Dynamic Workload Management for Very Large Data Warehouses – Juggling Feathers and Bowling Balls |
2007 |
VLDB |
7.5264988e-05 |
| 4,348 |
Identifying Robust Plans through Plan Diagram Reduction |
2008 |
VLDB |
6.2660237e-05 |
| 4,512 |
Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g |
2008 |
VLDB |
6.1241619e-05 |
| 4,883 |
Content-Based Routing: Different Plans for Different Data |
2005 |
VLDB |
5.8545658e-05 |
| 5,340 |
Efficiently Approximating Query Optimizer Plan Diagrams |
2008 |
VLDB |
5.5623066e-05 |
| 5,466 |
On the Production of Anorexic Plan Diagrams |
2007 |
VLDB |
5.4909203e-05 |
| 5,668 |
A Pay-As-You-Go Framework for Query Execution Feedback |
2008 |
VLDB |
5.3806337e-05 |
| 5,906 |
Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results |
2005 |
VLDB |
5.2787348e-05 |
| 6,331 |
Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling |
2004 |
VLDB |
5.1072556e-05 |
| 6,480 |
Efficient Search of Multidimensional B-Trees |
1995 |
VLDB |
5.0475112e-05 |
| 8,107 |
A Dependability Benchmark for OLTP Application Environments |
2003 |
VLDB |
4.5847497e-05 |
| 8,113 |
Learning Table Access Cardinalities with LEO |
2002 |
SIGMOD |
4.5826944e-05 |
| 8,723 |
Robust Real-time Query Processing with QStream |
2005 |
VLDB |
4.4601084e-05 |
| 9,784 |
Database and Transaction Processing Benchmarks |
1992 |
SIGMOD |
4.2856106e-05 |
Semantically Similar Papers