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: 3557
Venue: SIGMOD
Year: 2004
Pagerank: 0.00018659177
Overall Rank: 650 | 95.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 61 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,184	Dynamic Plan Generation for Parameterized Queries	2009	SIGMOD	4.5654336e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
8,639	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	4.4793681e-05
9,125	On-Demand State Separation for Cloud Data Warehousing	2022	VLDB	4.3917246e-05
9,187	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3780059e-05
9,326	BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach	2023	SIGMOD	4.3556432e-05
9,366	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	4.3493859e-05
9,464	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3355852e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
10,627	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1945683e-05
12,291	Visualizing the robustness of query execution	2009	CIDR	4.1945683e-05

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
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
456	Cost-based Query Scrambling for Initial Delays	1998	SIGMOD	0.00022717134
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
1,647	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011033757
3,053	Multiple Join Size Estimation by Virtual Domains (extended abstract)	1993	PODS	7.64969e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,221	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.797194e-05
3,952	Exact Cardinality Query Optimization for Optimizer Testing	2009	VLDB	6.5939652e-05
5,685	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD	5.3717535e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
6,763	Robustness Metrics for Relational Query Execution Plans	2018	VLDB	4.9338479e-05
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
8,165	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5717277e-05
13,701	Progressive Optimization in Action	2004	VLDB	-