Database Paper Browser

Back to papers

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
12220
Venue
VLDB
Year
2020
Pagerank
4.579056e-05
Overall Rank
8,127 | 43.47%
DOI
10.14778/3415478.3415561

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
7,126 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 4.8232367e-05
8,448 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 4.5100508e-05
8,578 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4923477e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-05
9,485 Spatial Query Optimization With Learning 2024 VLDB 4.3341665e-05
10,627 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
204 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034784455
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
629 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018942366
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
806 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00016434274
1,105 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00013990395
1,108 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013984276
1,236 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00013117798
1,254 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013027411
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,683 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010922679
1,758 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010655546
2,180 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.3481968e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.9554751e-05
2,669 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.3389856e-05
2,969 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 7.7974762e-05
3,408 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.1288167e-05
3,658 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 6.8704209e-05
4,088 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 6.4603918e-05
4,348 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2660237e-05
5,466 On the Production of Anorexic Plan Diagrams 2007 VLDB 5.4909203e-05
6,278 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1309442e-05
6,479 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 5.0483805e-05
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9338479e-05
8,639 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4793681e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,825 Adaptive Query Processing: Why, How, When, What Next 2006 SIGMOD 5.3126934e-05
8,639 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 4.4793681e-05
7,378 Cache-Oblivious Query Processing 2007 CIDR 4.7480163e-05
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
3,305 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 7.2460965e-05
6,618 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB 4.9925655e-05
6,639 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 4.9801324e-05
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
6,763 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 4.9338479e-05
12,291 Visualizing the robustness of query execution 2009 CIDR 4.1945683e-05