DBScholar

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
h6d38e2932a0b29e9
Venue
VLDB
Year
2020
Pagerank
5.4164639e-05
Overall Rank
7,958 | 46.52%
DOI
10.14778/3415478.3415561
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{haritsa_vldb20,
        title = {{Robust Query Processing: Mission Possible}},
        author = {Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {12},
        pages = {3425--3428},
        doi = {10.14778/3415478.3415561},
        url = {https://doi.org/10.14778/3415478.3415561},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
4,945 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3418058e-05
7,413 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5316834e-05
8,393 PARQO: Penalty-Aware Robust Plan Selection in Query Optimization 2024 VLDB 5.3387995e-05
8,570 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.3113492e-05
8,888 Spatial Query Optimization With Learning 2024 VLDB 5.2543468e-05
11,291 Robust Plan Evaluation based on Approximate Probabilistic Machine Learning 2025 VLDB 4.9769913e-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
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019446558
462 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017836105
471 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017744392
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014749318
691 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014737455
837 Proactive Re-Optimization 2005 SIGMOD 0.00013551072
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013203085
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.00011933634
1,258 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011308863
1,537 Cardinality Estimation: An Experimental Survey 2018 VLDB 0.00010324934
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010177136
1,821 Least Expected Cost Query Optimization: What Can We Expect? 2002 PODS 9.5646318e-05
2,174 A Black-Box Approach to Query Cardinality Estimation 2007 CIDR 8.9193253e-05
2,217 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8151982e-05
2,890 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.9010819e-05
3,057 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.6960881e-05
3,519 Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads 2013 VLDB 7.2361015e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2283486e-05
4,659 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4794607e-05
5,081 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2830143e-05
5,658 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0460211e-05
6,114 Robustness Metrics for Relational Query Execution Plans 2018 VLDB 5.8796178e-05
8,165 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3847569e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,200 Adaptive Query Processing: Why, How, When, What Next 2006 SIGMOD
2 8,165 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB
3 7,920 Cache-Oblivious Query Processing 2007 CIDR
4 471 Robust Query Processing through Progressive Optimization 2004 SIGMOD
5 2,601 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
6 6,396 QUEST: An Exploratory Approach to Robust Query Processing 2014 VLDB
7 6,487 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB
8 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
9 6,114 Robustness Metrics for Relational Query Execution Plans 2018 VLDB
10 12,783 Visualizing the robustness of query execution 2009 CIDR