Query Optimization Techniques for Partitioned Tables

Summary: Proposes partition-aware optimization for multiway joins over partitioned tables, addressing gaps where traditional optimizers fail to exploit partitioning. Prototype in PostgreSQL shows low optimization overhead and orders-of-magnitude plan improvements over current optimizers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4370
Venue: SIGMOD
Year: 2011
Pagerank: 7.3661891e-05
Overall Rank: 3,214 | 77.65%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,821	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7281515e-05
7,053	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	4.8497195e-05
7,098	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.833012e-05
8,103	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5852201e-05
8,902	DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay	2024	SIGMOD	4.427232e-05
8,979	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB	4.4170433e-05
9,008	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	4.4100992e-05
9,114	Data Stream Warehousing in Tidalrace	2015	CIDR	4.3935469e-05
11,721	Joins over UNION ALL Queries in Teradata®: Demonstration of Optimized Execution	2018	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.0010066783
157	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040397359
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,355	SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions	2009	VLDB	0.00012404572
3,516	Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.0201615e-05
4,883	Content-Based Routing: Different Plans for Different Data	2005	VLDB	5.8545658e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,392	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	5.5329138e-05
3,821	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7281515e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
6,056	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2321475e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
2,413	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8672223e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
7,098	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.833012e-05