Progressive Optimization in a Shared-Nothing Parallel Database

Summary: Progressive optimization extends to shared-nothing parallel DBs; cardinality monitoring triggers re-optimization. Key contributions: voting-based triggers, MV reuse, and parallel checkpointing with fast inter-node communication; up to 22x OLAP speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3903
Venue: SIGMOD
Year: 2007
Pagerank: 4.5674166e-05
Overall Rank: 8,168 | 43.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
5,012	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7543101e-05
7,122	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8199209e-05
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
1,268	Proactive Re-Optimization	2005	SIGMOD	0.00012914584
1,846	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010338936
1,860	An Overview of DB2 Parallel Edition	1995	SIGMOD	0.00010300482
2,416	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.8520203e-05
2,491	Partial Results for Online Query Processing	2002	SIGMOD	8.6497182e-05
4,945	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	5.8115261e-05
6,053	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.2310929e-05
8,957	Efficient Testing of High Performance Transaction Processing Systems	1997	VLDB	4.4187941e-05
13,715	Progressive Optimization in Action	2004	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
6,336	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1009488e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
13,715	Progressive Optimization in Action	2004	VLDB	-
2,244	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2095696e-05
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144