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: 3964
Venue: SIGMOD
Year: 2007
Pagerank: 5.4949524e-05
Overall Rank: 8,064 | 44.68%
DOI: 10.1145/1247480.1247569

Incoming Non-self Citations Over Time

Authors

1. Wook-Shin Han (IBM; Kyungpook National University)
2. Jack Ng (IBM)
3. Volker Markl (IBM)
4. Holger Kache (IBM)
5. Mokhtar Kandil (IBM)

BibTeX Citation

@inproceedings{han_sigmod07,
        title = {{Progressive Optimization in a Shared-Nothing Parallel Database}},
        author = {Han, Wook-Shin and Ng, Jack and Markl, Volker and Kache, Holger and Kandil, Mokhtar},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247569},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247569},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,726	Parallelizing Query Optimization	2008	VLDB	7.1697834e-05
4,481	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	6.6754521e-05
5,529	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	6.18591e-05
7,366	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	5.6322753e-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
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
1,595	Query Optimization in Heterogeneous DBMS	1992	VLDB	0.00010249433
2,280	Partial Results for Online Query Processing	2002	SIGMOD	8.8129961e-05
2,444	An Overview of DB2 Parallel Edition	1995	SIGMOD	8.5743744e-05
2,846	Dynamic Load Balancing in Hierarchical Parallel Database Systems	1996	VLDB	8.0594267e-05
4,283	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	6.7836167e-05
5,659	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	6.1311315e-05
9,107	Efficient Testing of High Performance Transaction Processing Systems	1997	VLDB	5.3225923e-05
13,902	Progressive Optimization in Action	2004	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,276	Shared Workload Optimization	2014	VLDB
2	6,018	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD
3	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
4	13,902	Progressive Optimization in Action	2004	VLDB
5	6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD
6	2,078	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD
7	7,366	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
8	3,726	Parallelizing Query Optimization	2008	VLDB
9	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
10	492	Robust Query Processing through Progressive Optimization	2004	SIGMOD