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)
Incoming Non-self Citations Over Time
Authors
- 1. Volker Markl (IBM)
- 2. Vijayshankar Raman (IBM)
- 3. David Simmen (IBM)
- 4. Guy Lohman (IBM)
- 5. Hamid Pirahesh (IBM)
- 6. Miso Cilimdzic (IBM)
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 65 citing papers.
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.0004772731 |
| 91 | On the Propagation of Errors in the Size of Join Results | 1991 | SIGMOD | 0.00034748721 |
| 98 | LEO - DB2's LEarning Optimizer | 2001 | VLDB | 0.00034099838 |
| 149 | Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans | 1998 | SIGMOD | 0.00028977821 |
| 288 | Optimization of Dynamic Query Evaluation Plans | 1994 | SIGMOD | 0.00021964339 |
| 423 | Cost-based Query Scrambling for Initial Delays | 1998 | SIGMOD | 0.00018487497 |
| 477 | Dynamic Query Evaluation Plans | 1989 | SIGMOD | 0.00017640718 |
| 644 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.00015209065 |
| 1,298 | Parametric Query Optimization for Linear and Piecewise Linear Cost Functions | 2002 | VLDB | 0.00011122244 |
| 3,000 | Multiple Join Size Estimation by Virtual Domains (extended abstract) | 1993 | PODS | 7.7657164e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,362 | Exact Cardinality Query Optimization for Optimizer Testing | 2009 | VLDB |
| 2 | 5,200 | Exact Cardinality Query Optimization with Bounded Execution Cost | 2019 | SIGMOD |
| 3 | 7,603 | On the Calculation of Optimality Ranges for Relational Query Execution Plans | 2018 | SIGMOD |
| 4 | 10,380 | Coresets for Robust Query Optimization | 2026 | PODS |
| 5 | 6,114 | Robustness Metrics for Relational Query Execution Plans | 2018 | VLDB |
| 6 | 1,258 | Sampling-Based Query Re-Optimization | 2016 | SIGMOD |
| 7 | 7,492 | 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,192 | Progressive Optimization in a Shared-Nothing Parallel Database | 2007 | SIGMOD |
| 10 | 14,218 | Progressive Optimization in Action | 2004 | VLDB |