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.9793485e-05
Overall Rank: 12,777 | 14.10%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Goetz Graefe (Hewlett Packard Enterprise)
2. Harumi Kuno (Hewlett Packard Enterprise)
3. Janet L. Wiener (Hewlett Packard Enterprise)

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

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.00044784799
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
249	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023175253
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.0002196543
479	The Making of TPC-DS	2006	VLDB	0.00017622471
481	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017603972
836	Proactive Re-Optimization	2005	SIGMOD	0.00013557047
955	Flexible Database Generators	2005	VLDB	0.00012866364
996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012634603
2,625	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.2089383e-05
3,527	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	7.2310714e-05
4,106	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.8032891e-05
4,417	Dynamic Workload Management for Very Large Data Warehouses - Juggling Feathers and Bowling Balls	2007	VLDB	6.6088398e-05
4,657	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4824233e-05
4,709	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB	6.4580009e-05
4,855	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.3799739e-05
5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1242445e-05
5,470	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	6.1182634e-05
6,460	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.7769157e-05
6,584	Efficient Search of Multidimensional B-Trees	1995	VLDB	5.7436357e-05
8,288	Learning Table Access Cardinalities with LEO	2002	SIGMOD	5.3614914e-05
8,319	A Dependability Benchmark for OLTP Application Environments	2003	VLDB	5.3555659e-05
8,882	Robust Real-time Query Processing with QStream	2005	VLDB	5.2567693e-05
10,119	Database and Transaction Processing Benchmarks	1992	SIGMOD	5.0789354e-05

Semantically Similar Papers

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