Database Paper Browser

Back to papers

Automated Partitioning Design in Parallel Database Systems

Summary: Proposes a partitioning advisor for MPPs to cut data movement by choosing replication vs distribution. Integrates partitioning advice with the optimizer for faster, more accurate plans; evaluated on SQL Server PDW with real and synthetic workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4464
Venue
SIGMOD
Year
2011
Pagerank
8.8643562e-05
Overall Rank
2,410 | 83.26%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
2,244 Query Optimization in Microsoft SQL Server PDW 2012 SIGMOD 9.2095696e-05
3,006 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 7.7285127e-05
3,066 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6255556e-05
3,550 Parallel Analytics as a Service 2013 SIGMOD 6.9785983e-05
3,777 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7713324e-05
3,825 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 6.7225803e-05
3,907 Native Store Extension for SAP HANA 2019 VLDB 6.6384027e-05
4,216 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3448176e-05
5,116 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 5.6805476e-05
5,250 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.6007779e-05
5,750 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 5.340715e-05
6,278 The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward 2021 VLDB 5.1241654e-05
6,655 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 4.9693109e-05
7,127 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8184276e-05
7,459 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7199075e-05
7,914 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6136905e-05
9,804 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 4.2774538e-05
9,904 Progressive Partitioning for Parallelized Query Execution in Google's Napa 2023 VLDB 4.2539423e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1905499e-05
10,934 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 4.1905499e-05
11,839 Logical Aspects of Massively Parallel and Distributed Systems 2016 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
15 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0010668335
22 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00084679526
158 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00040401371
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
208 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034478612
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031727601
258 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00030196528
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
517 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00021193179
769 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00016862794
1,264 Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines 1990 VLDB 0.00012939192
2,479 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 8.6836615e-05
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
3,433 Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases 1996 SIGMOD 7.0966926e-05
5,324 Distributed Query Evaluation with Performance Guarantees 2007 SIGMOD 5.5668659e-05
5,687 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 5.3711581e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,620 Distributing A Database For Parallelism 1983 SIGMOD 8.4426302e-05
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
6,628 A Holistic View of Stream Partitioning Costs 2017 VLDB 4.9833118e-05
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
7,914 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6136905e-05
2,244 Query Optimization in Microsoft SQL Server PDW 2012 SIGMOD 9.2095696e-05
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
7,096 Optimizing Queries over Partitioned Tables in MPP Systems 2014 SIGMOD 4.8283743e-05
3,825 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 6.7225803e-05
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00028978423