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
- 4513
- Venue
- SIGMOD
- Year
- 2012
- Pagerank
- 0.00018211621
- Overall Rank
- 679 | 95.29%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 20 of 70 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 7,713 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6662571e-05 |
| 7,914 |
Resource Bricolage for Parallel Database Systems |
2015 |
VLDB |
4.6136905e-05 |
| 8,131 |
Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases |
2022 |
VLDB |
4.5742014e-05 |
| 8,227 |
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems |
2022 |
SIGMOD |
4.5499315e-05 |
| 8,229 |
Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems |
2021 |
SIGMOD |
4.5495076e-05 |
| 8,379 |
Fiber-based Architecture for NFV Cloud Databases |
2017 |
VLDB |
4.5275334e-05 |
| 8,389 |
Pasha: An Efficient, Scalable Database Architecture for CXL Pods |
2025 |
CIDR |
4.5248654e-05 |
| 8,404 |
T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems |
2016 |
SIGMOD |
4.5166686e-05 |
| 8,434 |
SageDB: An Instance-Optimized Data Analytics System |
2022 |
VLDB |
4.5077955e-05 |
| 8,624 |
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines |
2024 |
SIGMOD |
4.4786127e-05 |
| 8,653 |
Adaptive Hybrid Indexes |
2022 |
SIGMOD |
4.4696663e-05 |
| 8,985 |
SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory |
2014 |
SIGMOD |
4.4129993e-05 |
| 9,014 |
Hybrid Row-Column Partitioning in Teradata |
2016 |
VLDB |
4.4058722e-05 |
| 9,554 |
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases |
2025 |
VLDB |
4.3212967e-05 |
| 9,904 |
Progressive Partitioning for Parallelized Query Execution in Google's Napa |
2023 |
VLDB |
4.2539423e-05 |
| 9,958 |
Re-evaluating Designs for Multi-Tenant OLTP Workloads on SSD-based I/O Subsystems |
2014 |
SIGMOD |
4.2323889e-05 |
| 10,633 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1905499e-05 |
| 10,934 |
Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,915 |
Thrifty: Offering Parallel Database as a Service using the Shared-Process Approach |
2015 |
SIGMOD |
4.1905499e-05 |
| 11,951 |
A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
4.1905499e-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 |
| 88 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.0005262025 |
| 136 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042409816 |
| 160 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040053897 |
| 197 |
Data Placement In Bubba |
1988 |
SIGMOD |
0.0003508637 |
| 208 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034478612 |
| 215 |
OLTP Through the Looking Glass, and What We Found There |
2008 |
SIGMOD |
0.00033609709 |
| 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 |
| 423 |
Tuning Database Configuration Parameters with iTuned |
2009 |
VLDB |
0.00023628474 |
| 517 |
AutoAdmin "What-if" Index Analysis Utility |
1998 |
SIGMOD |
0.00021193179 |
| 852 |
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins |
1991 |
VLDB |
0.00015896035 |
| 1,086 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.00014159702 |
| 1,100 |
Generic Database Cost Models for Hierarchical Memory Systems |
2002 |
VLDB |
0.00014062265 |
| 1,443 |
Compressing SQL Workloads |
2002 |
SIGMOD |
0.00011944621 |
| 1,726 |
Fast Updates on Read-Optimized Databases Using Multi-Core CPUs |
2012 |
VLDB |
0.00010734339 |
| 2,309 |
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems |
2012 |
VLDB |
9.0630462e-05 |
| 2,410 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8643562e-05 |
| 2,460 |
A Performance Analysis of Alternative Multi-Attribute Declustering Strategies |
1992 |
SIGMOD |
8.7522298e-05 |
| 7,596 |
A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems |
1995 |
VLDB |
4.6979831e-05 |
Semantically Similar Papers