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
- 4512
- Venue
- SIGMOD
- Year
- 2012
- Pagerank
- 0.00018215154
- Overall Rank
- 679 | 95.28%
- 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,715 |
Query Centric Partitioning and Allocation for Partially Replicated Database Systems |
2017 |
SIGMOD |
4.6699261e-05 |
| 7,913 |
Resource Bricolage for Parallel Database Systems |
2015 |
VLDB |
4.6180739e-05 |
| 8,128 |
Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases |
2022 |
VLDB |
4.5785914e-05 |
| 8,229 |
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems |
2022 |
SIGMOD |
4.554297e-05 |
| 8,232 |
Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems |
2021 |
SIGMOD |
4.553873e-05 |
| 8,379 |
Fiber-based Architecture for NFV Cloud Databases |
2017 |
VLDB |
4.5317813e-05 |
| 8,390 |
Pasha: An Efficient, Scalable Database Architecture for CXL Pods |
2025 |
CIDR |
4.5292077e-05 |
| 8,412 |
T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems |
2016 |
SIGMOD |
4.5204377e-05 |
| 8,442 |
SageDB: An Instance-Optimized Data Analytics System |
2022 |
VLDB |
4.5120602e-05 |
| 8,627 |
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines |
2024 |
SIGMOD |
4.4829101e-05 |
| 8,655 |
Adaptive Hybrid Indexes |
2022 |
SIGMOD |
4.4739554e-05 |
| 8,978 |
SpongeFiles: Mitigating Data Skew in MapReduce Using Distributed Memory |
2014 |
SIGMOD |
4.417225e-05 |
| 9,008 |
Hybrid Row-Column Partitioning in Teradata |
2016 |
VLDB |
4.4100992e-05 |
| 9,554 |
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases |
2025 |
VLDB |
4.3254416e-05 |
| 9,905 |
Progressive Partitioning for Parallelized Query Execution in Google's Napa |
2023 |
VLDB |
4.258022e-05 |
| 9,959 |
Re-evaluating Designs for Multi-Tenant OLTP Workloads on SSD-based I/O Subsystems |
2014 |
SIGMOD |
4.2364477e-05 |
| 10,625 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1945683e-05 |
| 10,931 |
Proactive Resume and Pause of Resources for Microsoft Azure SQL Database Serverless |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,907 |
Thrifty: Offering Parallel Database as a Service using the Shared-Process Approach |
2015 |
SIGMOD |
4.1945683e-05 |
| 11,943 |
A Demonstration of AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data |
2015 |
VLDB |
4.1945683e-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 |
| 86 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.00052563276 |
| 137 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042342967 |
| 158 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040071492 |
| 197 |
Data Placement In Bubba |
1988 |
SIGMOD |
0.00035201758 |
| 209 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034468292 |
| 215 |
OLTP Through the Looking Glass, and What We Found There |
2008 |
SIGMOD |
0.0003354907 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031726304 |
| 258 |
DB2 Design Advisor: Integrated Automatic Physical Database Design |
2004 |
VLDB |
0.0003022091 |
| 285 |
Automating Physical Database Design in a Parallel Database |
2002 |
SIGMOD |
0.0002899128 |
| 286 |
Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design |
2004 |
SIGMOD |
0.00028990057 |
| 424 |
Tuning Database Configuration Parameters with iTuned |
2009 |
VLDB |
0.00023616398 |
| 516 |
AutoAdmin "What-if" Index Analysis Utility |
1998 |
SIGMOD |
0.00021196031 |
| 861 |
A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins |
1991 |
VLDB |
0.00015848554 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 1,101 |
Generic Database Cost Models for Hierarchical Memory Systems |
2002 |
VLDB |
0.00014070632 |
| 1,443 |
Compressing SQL Workloads |
2002 |
SIGMOD |
0.00011947004 |
| 1,731 |
Fast Updates on Read-Optimized Databases Using Multi-Core CPUs |
2012 |
VLDB |
0.0001073454 |
| 2,307 |
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems |
2012 |
VLDB |
9.0599752e-05 |
| 2,413 |
Automated Partitioning Design in Parallel Database Systems |
2011 |
SIGMOD |
8.8672223e-05 |
| 2,462 |
A Performance Analysis of Alternative Multi-Attribute Declustering Strategies |
1992 |
SIGMOD |
8.7589902e-05 |
| 7,592 |
A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems |
1995 |
VLDB |
4.7020413e-05 |
Semantically Similar Papers