DBScholar

Back to papers

Robust Query Processing through Progressive Optimization

Summary: Progressive query optimization (POP) detects cardinality errors during execution and re-optimizes plans in a commercial DBMS. CHECK operators compute a validity range via a sensitivity analysis; when violated, re-optimization uses partial results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hafc60422fa7a7261
Venue
SIGMOD
Year
2004
Pagerank
0.00017603972
Overall Rank
481 | 96.77%
DOI
10.1145/1007568.1007642

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{markl_sigmod04,
        title = {{Robust Query Processing through Progressive Optimization}},
        author = {Markl, Volker and Raman, Vijayshankar and Simmen, David and Lohman, Guy and Pirahesh, Hamid and Cilimdzic, Miso},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007642},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007642},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 64 citing papers.

Rank Citing Paper Year Venue Pagerank
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015473276
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014753664
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
1,433 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010677711
1,891 CS2: A New Database Synopsis for Query Estimation 2013 SIGMOD 9.4184294e-05
1,987 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.250242e-05
2,216 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8177753e-05
2,318 When Can We Trust Progress Estimators for SQL Queries? 2005 SIGMOD 8.6464837e-05
2,433 Cardinality Estimation Using Sample Views with Quality Assurance 2007 SIGMOD 8.4766785e-05
2,824 G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching 2020 SIGMOD 7.9698957e-05
3,367 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 7.3719456e-05
3,402 RHEEM: Enabling Cross-Platform Data Processing - May The Big Data Be With You! - 2018 VLDB 7.3304477e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
3,545 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 7.2134803e-05
3,592 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1835842e-05
3,772 Query Suspend and Resume 2007 SIGMOD 7.0297582e-05
3,775 Parallelizing Query Optimization 2008 VLDB 7.0272615e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,069 Dynamically Optimizing Queries over Large Scale Data Platforms 2014 SIGMOD 6.821366e-05
4,106 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8032891e-05
4,506 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.5726463e-05
4,793 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4127583e-05
4,818 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3964573e-05
4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3799739e-05
4,950 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 6.3421691e-05
5,022 Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server 2023 VLDB 6.3100988e-05
5,316 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1836681e-05
5,348 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1690434e-05
5,470 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.1182634e-05
5,597 StatAdvisor: Recommending Statistical Views 2009 VLDB 6.0718206e-05
5,656 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 6.0488629e-05
5,667 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0458446e-05
5,777 POP/FED: Progressive Query Optimization for Federated Queries in DB2 2006 VLDB 5.9981204e-05
5,871 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 5.9639223e-05
5,922 Inspector Joins 2005 VLDB 5.9469659e-05
5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9257426e-05
6,029 Proactive Re-optimization with Rio 2005 SIGMOD 5.9105715e-05
6,660 Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation 2023 SIGMOD 5.7178404e-05
6,683 Impliance: A Next Generation Information Management Appliance 2007 CIDR 5.7087013e-05
6,772 Cheap Data Analytics using Cold Storage Devices 2016 VLDB 5.6861277e-05
6,800 ROX: Run-time Optimization of XQueries 2009 SIGMOD 5.6792071e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
7,304 Dynamic Plan Generation for Parameterized Queries 2009 SIGMOD 5.5593451e-05
7,376 Stop-and-Restart Style Execution for Long Running Decision Support Queries 2007 VLDB 5.540013e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
7,487 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.5119239e-05
7,597 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD 5.4872821e-05
7,954 Robust Query Processing: Mission Possible 2020 VLDB 5.4190023e-05
8,014 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 5.4070928e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047731453
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.0003475226
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
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001520859
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011120288
3,005 Multiple Join Size Estimation by Virtual Domains (extended abstract) 1993 PODS 7.7621043e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,367 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB
2 5,199 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD
3 7,597 On the Calculation of Optimality Ranges for Relational Query Execution Plans 2018 SIGMOD
4 10,368 Coresets for Robust Query Optimization 2026 PODS
5 6,113 Robustness Metrics for Relational Query Execution Plans 2018 VLDB
6 1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD
7 7,487 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB
8 569 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD
9 8,185 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD
10 14,213 Progressive Optimization in Action 2004 VLDB