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: 4371
Venue: SIGMOD
Year: 2011
Pagerank: 7.3592303e-05
Overall Rank: 3,219 | 77.63%
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,825	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7225803e-05
7,049	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	4.8454978e-05
7,096	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.8283743e-05
8,095	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5837691e-05
8,903	DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay	2024	SIGMOD	4.4229886e-05
8,986	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB	4.4128163e-05
9,014	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	4.4058722e-05
9,112	Data Stream Warehousing in Tidalrace	2015	CIDR	4.3893358e-05
11,727	Joins over UNION ALL Queries in Teradata®: Demonstration of Optimized Execution	2018	SIGMOD	4.1905499e-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.0040465394
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00099936325
158	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040401371
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,361	SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions	2009	VLDB	0.00012393719
3,518	Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	2002	VLDB	7.018169e-05
4,890	Content-Based Routing: Different Plans for Different Data	2005	VLDB	5.8477169e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,397	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	5.5277465e-05
3,825	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7225803e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
6,060	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2271244e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3056334e-05
7,096	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.8283743e-05