Locality-aware Partitioning in Parallel Database Systems

Summary: Predicate-based reference partitioning (PREF) co-partitions tables by join predicates to cut traffic beyond replication. Automatic design algorithms maximize data locality from schema/data and workload, outperforming prior partitioning on diverse schemata. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6eb7924201f9513a
Venue: SIGMOD
Year: 2015
Pagerank: 7.4972383e-05
Overall Rank: 3,241 | 78.22%
DOI: 10.1145/2723372.2723718

Incoming Non-self Citations Over Time

Authors

1. Erfan Zamanian (Brown University)
2. Carsten Binnig (Baden-Wuerttemberg Cooperative State University; Brown University)
3. Abdallah Salama (Baden-Wuerttemberg Cooperative State University)

BibTeX Citation

@inproceedings{zamanian_sigmod15,
        title = {{Locality-aware Partitioning in Parallel Database Systems}},
        author = {Zamanian, Erfan and Binnig, Carsten and Salama, Abdallah},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723718},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723718},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
945	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012933247
1,339	The End of a Myth: Distributed Transactions Can Scale	2017	VLDB	0.0001097043
2,290	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	8.6873304e-05
2,476	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.407183e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9190136e-05
3,075	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6742518e-05
3,827	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.9972263e-05
4,534	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.5535468e-05
4,704	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB	6.4600076e-05
5,186	PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory	2024	SIGMOD	6.2357787e-05
5,320	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	6.1813707e-05
5,638	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	6.0546358e-05
6,280	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB	5.8239136e-05
7,388	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.5355684e-05
7,712	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	5.4705892e-05
7,755	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	5.4572273e-05
8,163	P4DB - The Case for In-Network OLTP	2022	SIGMOD	5.3854685e-05
8,210	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	5.3761621e-05
9,225	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	5.2032183e-05
9,340	Hybrid Row-Column Partitioning in Teradata	2016	VLDB	5.1898232e-05
11,453	LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases	2025	VLDB	4.9769913e-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
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030749898
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023349603
432	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00018331051
473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017684278
657	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB	0.0001506334
1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00012593352
1,884	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4349703e-05
2,704	Supporting Table Partitioning By Reference in Oracle	2008	SIGMOD	8.1112208e-05
3,145	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.594509e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
2	9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	6,543	A Holistic View of Stream Partitioning Costs	2017	VLDB
4	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
5	7,971	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
7	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
8	7,712	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
9	1,884	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
10	3,744	Distributing A Database For Parallelism	1983	SIGMOD