Database Paper Browser

Back to papers

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
4938
Venue
SIGMOD
Year
2015
Pagerank
6.7281515e-05
Overall Rank
3,821 | 73.42%
DOI
10.1145/2723372.2723718

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
1,361 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012379741
1,819 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010429773
3,005 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 7.7303579e-05
3,076 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6107677e-05
3,333 SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics 2017 CIDR 7.2093479e-05
3,922 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6291079e-05
4,544 ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA 2022 SIGMOD 6.1000636e-05
5,109 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 5.6908086e-05
5,118 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 5.6820984e-05
6,317 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 5.1140356e-05
6,659 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 4.9710856e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9288776e-05
6,902 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 4.8925595e-05
7,169 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 4.8120082e-05
7,476 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7188928e-05
7,715 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6699261e-05
8,071 P4DB - The Case for In-Network OLTP 2022 SIGMOD 4.5932891e-05
8,103 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 4.5852201e-05
8,997 Chasing Similarity: Distribution-aware Aggregation Scheduling 2019 VLDB 4.4120041e-05
9,008 Hybrid Row-Column Partitioning in Teradata 2016 VLDB 4.4100992e-05
10,872 LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
209 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034468292
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.0002899128
520 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.00021152636
542 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00020595648
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
773 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00016870159
2,413 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 8.8672223e-05
2,983 Supporting Table Partitioning By Reference in Oracle 2008 SIGMOD 7.7796493e-05
3,214 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3661891e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
6,629 A Holistic View of Stream Partitioning Costs 2017 VLDB 4.9880986e-05
1,957 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9598319e-05
7,913 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6180739e-05
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.0002899128
7,715 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6699261e-05
2,413 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 8.8672223e-05
2,618 Distributing A Database For Parallelism 1983 SIGMOD 8.4447319e-05