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: 9100
Venue: VLDB
Year: 2004
Pagerank: -
Overall Rank: 13,715 | 4.68%
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,168	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5674166e-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
4,403	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	6.2054188e-05
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
4,342	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	6.2680535e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05
8,168	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5674166e-05
6,053	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.2310929e-05
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144