Back to papers
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems
Summary: Skew-aware automatic partitioning for shared-nothing OLTP; addresses data and access skew, stored-procedure routing, and replicated secondary indexes. Analytical cost model plus large-neighborhood search minimize distributed transactions and scale with schema and data, yielding up to 16x throughput.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h2c8dd21a77923a2c
Venue
SIGMOD
Year
2012
Pagerank
0.00017638418
Overall Rank
474 | 96.83%
DOI
10.1145/2213836.2213844
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{pavlo_sigmod12,
title = {{Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems}},
author = {Pavlo, Andrew and Curino, Carlo and Zdonik, Stan},
series = {{SIGMOD} '12},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2213836.2213844},
url = {https://dl.acm.org/doi/10.1145/2213836.2213844},
year = {2012}
}
Incoming Citations (Sorted by Pagerank)
Showing 21 of 71 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
7,437
FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019
SIGMOD
5.5129091e-05
7,621
SageDB: An Instance-Optimized Data Analytics System 2022
VLDB
5.4664683e-05
7,725
Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017
SIGMOD
5.4526728e-05
7,760
Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases 2022
VLDB
5.440847e-05
7,770
Efficient Distributed Transaction Processing in Heterogeneous Networks 2023
VLDB
5.4391823e-05
7,987
Resource Bricolage for Parallel Database Systems 2015
VLDB
5.3957073e-05
8,070
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022
SIGMOD
5.3804923e-05
8,180
Pasha: An Efficient, Scalable Database Architecture for CXL Pods 2025
CIDR
5.3676609e-05
8,527
T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016
SIGMOD
5.3084812e-05
8,548
Fiber-based Architecture for NFV Cloud Databases 2017
VLDB
5.3030969e-05
8,638
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024
SIGMOD
5.2825944e-05
9,341
SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory 2014
SIGMOD
5.1779529e-05
9,367
Hybrid Row-Column Partitioning in Teradata 2016
VLDB
5.1726624e-05
9,448
Modeling Concurrency Control as a Learnable Function 2026
SIGMOD
5.162056e-05
9,718
Progressive Partitioning for Parallelized Query Execution in Google’s Napa 2023
VLDB
5.1232608e-05
9,909
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases 2025
VLDB
5.0983269e-05
10,365
Re-evaluating Designs for Multi-Tenant OLTP Workloads on SSD-based I/O Subsystems 2014
SIGMOD
5.0102135e-05
11,345
Fair Transaction Processing for Multi-Tenant Databases 2025
VLDB
4.9605343e-05
11,556
Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless 2024
SIGMOD
4.9605343e-05
12,448
Thrifty: Offering Parallel Database as a Service using the Shared-Process Approach 2015
SIGMOD
4.9605343e-05
12,483
A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015
VLDB
4.9605343e-05
Outgoing Citations (Sorted by Pagerank)
Showing 21 of 21 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
70
The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007
VLDB
0.00037761637
80
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008
VLDB
0.00036267455
89
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035265687
122
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030701814
151
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997
VLDB
0.00028611216
157
OLTP Through the Looking Glass, and What We Found There 2008
SIGMOD
0.00028244257
189
DB2 Design Advisor: Integrated Automatic Physical Database Design 2004
VLDB
0.00025846085
194
Data Placement In Bubba 1988
SIGMOD
0.00025627096
196
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004
SIGMOD
0.00025581936
243
Automating Physical Database Design in a Parallel Database 2002
SIGMOD
0.00023296011
313
Tuning Database Configuration Parameters with iTuned 2009
VLDB
0.00021288111
380
AutoAdmin "What-if" Index Analysis Utility 1998
SIGMOD
0.00019530546
797
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.0001388084
836
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991
VLDB
0.00013534835
1,044
Generic Database Cost Models for Hierarchical Memory Systems 2002
VLDB
0.0001232071
1,246
Compressing SQL Workloads 2002
SIGMOD
0.00011355447
1,340
Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012
VLDB
0.00010962559
1,840
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012
VLDB
9.5171028e-05
1,892
Automated Partitioning Design in Parallel Database Systems 2011
SIGMOD
9.405261e-05
2,659
A Performance Analysis of Alternative Multi-Attribute Declustering Strategies 1992
SIGMOD
8.1438661e-05
7,958
A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems 1995
VLDB
5.4014947e-05
Semantically Similar Papers