DBScholar

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
h0a7ef2b061c09f78
Venue
SIGMOD
Year
2011
Pagerank
9.4391795e-05
Overall Rank
1,883 | 87.35%
DOI
10.1145/1989323.1989444

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{nehme_sigmod11,
        title = {{Automated Partitioning Design in Parallel Database Systems}},
        author = {Nehme, Rimma and Bruno, Nicolas},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989444},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989444},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
1,292 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00011152286
2,088 Query Optimization in Microsoft SQL Server PDW 2012 SIGMOD 9.0664537e-05
2,288 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6912082e-05
2,478 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.4079121e-05
2,765 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0439015e-05
3,239 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.5007569e-05
3,406 Native Store Extension for SAP HANA 2019 VLDB 7.3281944e-05
3,590 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1865343e-05
4,146 Parallel Analytics as a Service 2013 SIGMOD 6.7806268e-05
4,533 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 6.5565658e-05
4,538 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.553705e-05
5,546 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 6.0884923e-05
6,245 The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward 2021 VLDB 5.837329e-05
6,277 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 5.8266146e-05
6,970 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.6311067e-05
7,386 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.538189e-05
7,967 Resource Bricolage for Parallel Database Systems 2015 VLDB 5.415894e-05
9,682 Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023 VLDB 5.1426922e-05
10,124 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 5.0753201e-05
10,703 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9793485e-05
11,498 Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024 SIGMOD 4.9793485e-05
12,327 Logical Aspects of Massively Parallel and Distributed Systems 2016 PODS 4.9793485e-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.0023947656
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050495102
75 Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters 2007 SIGMOD 0.0003704106
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035351639
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.000311132
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028672526
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.0002592488
195 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025628849
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023358891
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019549382
1,002 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00012598875
1,288 Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines 1990 VLDB 0.00011183651
2,023 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1669658e-05
3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.7215151e-05
3,482 Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases 1996 SIGMOD 7.2662396e-05
5,462 Distributed Query Evaluation with Performance Guarantees 2007 SIGMOD 6.1221387e-05
5,735 Efficient and Accurate Cost Models for Parallel Query Optimization 1996 PODS 6.0137475e-05
Previous Page 1 / 1 Next

Semantically Similar Papers