Robust Query Processing: Mission Possible

Summary: Tutorial on robust query processing with strong performance guarantees. Surveys cross-layer architectural and algorithmic advances; contrasts strengths/limitations and lists open problems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12221
Venue: VLDB
Year: 2020
Pagerank: 4.5746794e-05
Overall Rank: 8,130 | 43.50%
DOI: 10.14778/3415478.3415561

Incoming Non-self Citations Over Time

Authors

1. Jayant R. Haritsa

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,122	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8199209e-05
8,440	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	4.505741e-05
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05
9,191	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3738237e-05
9,487	Spatial Query Optimization With Learning	2024	VLDB	4.3300131e-05
10,635	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
203	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034868567
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022796106
627	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018959896
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
804	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001643674
1,104	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.0001398479
1,107	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.0001397627
1,234	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013115865
1,239	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013091459
1,268	Proactive Re-Optimization	2005	SIGMOD	0.00012914584
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
2,187	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.3429142e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.955077e-05
2,671	A Black-Box Approach to Query Cardinality Estimation	2007	CIDR	8.3385014e-05
2,971	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB	7.7935535e-05
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8700949e-05
4,075	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4699689e-05
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
5,476	On the Production of Anorexic Plan Diagrams	2007	VLDB	5.4866057e-05
6,277	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1260947e-05
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
6,763	Robustness Metrics for Relational Query Execution Plans	2018	VLDB	4.9291549e-05
8,638	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	4.4750742e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,833	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD	5.3083853e-05
8,638	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	4.4750742e-05
7,373	Cache-Oblivious Query Processing	2007	CIDR	4.744464e-05
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
6,616	QUEST: An Exploratory Approach to Robust Query Processing	2014	VLDB	4.9881716e-05
6,640	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB	4.9753538e-05
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
6,763	Robustness Metrics for Relational Query Execution Plans	2018	VLDB	4.9291549e-05
12,299	Visualizing the robustness of query execution	2009	CIDR	4.1905499e-05