DBScholar

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
h0f929b6bcab5d235
Venue
CIDR
Year
2009
Pagerank
4.9769913e-05
Overall Rank
12,783 | 14.09%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{graefe_cidr09,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '09},
        title = {{Visualizing the robustness of query execution}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Graefe, Goetz and Kuno, Harumi and Wiener, Janet L.},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044767144
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034099838
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00021964339
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
480 The Making of TPC-DS 2006 VLDB 0.00017615432
837 Proactive Re-Optimization 2005 SIGMOD 0.00013551072
956 Flexible Database Generators 2005 VLDB 0.0001286031
995 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012629969
2,625 Statistical Learning Techniques for Costing XML Queries 2005 VLDB 8.206615e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2283486e-05
4,108 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8000756e-05
4,419 Dynamic Workload Management for Very Large Data Warehouses - Juggling Feathers and Bowling Balls 2007 VLDB 6.6057136e-05
4,659 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4794607e-05
4,711 Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g 2008 VLDB 6.4550597e-05
4,857 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3772435e-05
5,457 Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results 2005 VLDB 6.1214435e-05
5,475 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.115573e-05
6,462 Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling 2004 VLDB 5.7742958e-05
6,587 Efficient Search of Multidimensional B-Trees 1995 VLDB 5.7409998e-05
8,294 Learning Table Access Cardinalities with LEO 2002 SIGMOD 5.3590057e-05
8,325 A Dependability Benchmark for OLTP Application Environments 2003 VLDB 5.3530306e-05
8,891 Robust Real-time Query Processing with QStream 2005 VLDB 5.2542808e-05
10,123 Database and Transaction Processing Benchmarks 1992 SIGMOD 5.0765311e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,593 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB
2 8,165 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB
3 8,572 On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages 2024 SIGMOD
4 11,291 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB
5 9,069 Understanding Queries by Conditional Instances 2022 SIGMOD
6 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
7 288 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
8 7,958 Robust Query Processing: Mission Possible 2020 VLDB
9 3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB
10 6,114 Robustness Metrics for Relational Query Execution Plans 2018 VLDB