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: 5.093636e-05
Overall Rank: 12,486 | 14.34%
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
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
242	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00023604323
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
476	The Making of TPC-DS	2006	VLDB	0.00017860667
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
938	Flexible Database Generators	2005	VLDB	0.00013089351
984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012825643
2,589	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.371643e-05
3,506	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	7.3581509e-05
4,327	Dynamic Workload Management for Very Large Data Warehouses - Juggling Feathers and Bowling Balls	2007	VLDB	6.7574155e-05
4,383	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.7329787e-05
4,616	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.6048588e-05
4,635	Optimizer Plan Change Management: Improved Stability and Performance in Oracle 11g	2008	VLDB	6.5928815e-05
4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.4944225e-05
5,365	A Pay-As-You-Go Framework for Query Execution Feedback	2008	VLDB	6.2462467e-05
5,663	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1298345e-05
6,350	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.9048959e-05
6,451	Efficient Search of Multidimensional B-Trees	1995	VLDB	5.8751993e-05
8,125	Learning Table Access Cardinalities with LEO	2002	SIGMOD	5.4829273e-05
8,150	A Dependability Benchmark for OLTP Application Environments	2003	VLDB	5.4784885e-05
8,720	Robust Real-time Query Processing with QStream	2005	VLDB	5.3774243e-05
9,938	Database and Transaction Processing Benchmarks	1992	SIGMOD	5.1955087e-05

Semantically Similar Papers

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