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.4349703e-05
Overall Rank: 1,884 | 87.34%
DOI: 10.1145/1989323.1989444

Incoming Non-self Citations Over Time

Authors

1. Rimma Nehme (Microsoft)
2. Nicolas Bruno (Microsoft)

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
473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017684278
1,292	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00011147959
2,089	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.0635188e-05
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,765	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	8.0401855e-05
3,241	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	7.4972383e-05
3,404	Native Store Extension for SAP HANA	2019	VLDB	7.3257341e-05
3,588	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	7.1841858e-05
4,146	Parallel Analytics as a Service	2013	SIGMOD	6.7774377e-05
4,534	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.5535468e-05
4,536	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.552998e-05
5,547	JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning	2014	SIGMOD	6.0857802e-05
6,248	The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward	2021	VLDB	5.8345657e-05
6,280	Fast and Effective Distribution-Key Recommendation for Amazon Redshift	2020	VLDB	5.8239136e-05
6,971	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.628441e-05
7,388	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.5355684e-05
7,971	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.4133337e-05
9,689	Progressive Partitioning for Parallelized Query Execution in Google’s Napa	2023	VLDB	5.1402577e-05
10,128	Amoeba: A Shape changing Storage System for Big Data	2016	VLDB	5.0729194e-05
10,713	Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems	2026	VLDB	4.9769913e-05
11,504	Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless	2024	SIGMOD	4.9769913e-05
12,333	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.9769913e-05

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.0023943337
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00050475202
75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0003702496
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031099083
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030749898
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028664776
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025914764
195	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025619089
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023349603
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019541534
1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00012593352
1,288	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.00011178484
2,025	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1650298e-05
3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.718081e-05
3,483	Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases	1996	SIGMOD	7.2628249e-05
5,466	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	6.1192481e-05
5,736	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS	6.0109095e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,744	Distributing A Database For Parallelism	1983	SIGMOD
2	7,712	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
3	6,543	A Holistic View of Stream Partitioning Costs	2017	VLDB
4	3,145	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
5	7,971	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	2,089	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD
7	473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
8	7,202	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD
9	3,241	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD
10	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD