Progressive Optimization in Action

Summary: Proposes Progressive Optimization (POP): runtime re-optimizes queries when cardinalities are misestimated, using operator validity ranges to keep plans optimal. Demo in a DB2 prototype with real and synthetic workloads shows CHECK-based validation, triggers for re-optimization, new plan generation, and reuse of intermediate results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9099
Venue: VLDB
Year: 2004
Pagerank: -
Overall Rank: 13,701 | 4.69%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,165	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5717277e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
4,348	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2660237e-05
3,284	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2790444e-05
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
8,165	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5717277e-05
6,049	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.2360942e-05
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177