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.1905499e-05
- Overall Rank
- 12,299 | 14.53%
- 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.0012093675 |
| 181 |
LEO - DB2's LEarning Optimizer |
2001 |
VLDB |
0.00036970794 |
| 221 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033182072 |
| 230 |
A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment |
1989 |
SIGMOD |
0.00032145125 |
| 342 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026836424 |
| 650 |
Robust Query Processing through Progressive Optimization |
2004 |
SIGMOD |
0.0001865144 |
| 659 |
The Making of TPC-DS |
2006 |
VLDB |
0.00018514913 |
| 933 |
Flexible Database Generators |
2005 |
VLDB |
0.00015220613 |
| 1,064 |
Analyzing Plan Diagrams of Database Query Optimizers |
2005 |
VLDB |
0.00014348262 |
| 1,268 |
Proactive Re-Optimization |
2005 |
SIGMOD |
0.00012914584 |
| 2,667 |
Statistical Learning Techniques for Costing XML Queries |
2005 |
VLDB |
8.3444649e-05 |
| 3,128 |
Dynamic Workload Management for Very Large Data Warehouses – Juggling Feathers and Bowling Balls |
2007 |
VLDB |
7.5192383e-05 |
| 4,342 |
Identifying Robust Plans through Plan Diagram Reduction |
2008 |
VLDB |
6.2680535e-05 |
| 4,513 |
Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g |
2008 |
VLDB |
6.1183817e-05 |
| 4,890 |
Content-Based Routing: Different Plans for Different Data |
2005 |
VLDB |
5.8477169e-05 |
| 5,344 |
Efficiently Approximating Query Optimizer Plan Diagrams |
2008 |
VLDB |
5.5579641e-05 |
| 5,476 |
On the Production of Anorexic Plan Diagrams |
2007 |
VLDB |
5.4866057e-05 |
| 5,676 |
A Pay-As-You-Go Framework for Query Execution Feedback |
2008 |
VLDB |
5.3768269e-05 |
| 5,916 |
Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results |
2005 |
VLDB |
5.269117e-05 |
| 6,331 |
Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling |
2004 |
VLDB |
5.1027649e-05 |
| 6,473 |
Efficient Search of Multidimensional B-Trees |
1995 |
VLDB |
5.0427056e-05 |
| 8,113 |
A Dependability Benchmark for OLTP Application Environments |
2003 |
VLDB |
4.5803539e-05 |
| 8,118 |
Learning Table Access Cardinalities with LEO |
2002 |
SIGMOD |
4.5783775e-05 |
| 8,721 |
Robust Real-time Query Processing with QStream |
2005 |
VLDB |
4.4558332e-05 |
| 9,783 |
Database and Transaction Processing Benchmarks |
1992 |
SIGMOD |
4.2815042e-05 |
Semantically Similar Papers