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: 3902
Venue: SIGMOD
Year: 2007
Pagerank: 4.5717277e-05
Overall Rank: 8,165 | 43.20%
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,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
5,014	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7586174e-05
7,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-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
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
1,272	Proactive Re-Optimization	2005	SIGMOD	0.00012920076
1,839	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010349298
1,857	An Overview of DB2 Parallel Edition	1995	SIGMOD	0.00010304962
2,417	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.8604775e-05
2,492	Partial Results for Online Query Processing	2002	SIGMOD	8.6526489e-05
4,943	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	5.8170713e-05
6,049	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.2360942e-05
8,953	Efficient Testing of High Performance Transaction Processing Systems	1997	VLDB	4.4230295e-05
13,701	Progressive Optimization in Action	2004	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
6,334	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1058462e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
13,701	Progressive Optimization in Action	2004	VLDB	-
2,241	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2191212e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177