Database Paper Browser

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

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 70 citing papers.

Rank Citing Paper Year Venue Pagerank
635 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018879031
903 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.0001547016
952 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00015103873
982 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014872253
1,092 E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems 2015 VLDB 0.00014135961
1,361 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00012379741
1,611 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011147324
1,819 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00010429773
1,827 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010390548
2,264 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.1575142e-05
2,273 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.1329997e-05
2,548 An Evaluation of Distributed Concurrency Control 2017 VLDB 8.5652459e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.884983e-05
2,948 Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases 2015 SIGMOD 7.8341023e-05
3,005 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 7.7303579e-05
3,057 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 7.6417208e-05
3,076 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6107677e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,547 Parallel Analytics as a Service 2013 SIGMOD 6.9862051e-05
3,552 SharPer: Sharding Permissioned Blockchains Over Network Clusters 2021 SIGMOD 6.9786836e-05
3,569 S-Store: A Streaming NewSQL System for Big Velocity Applications 2014 VLDB 6.9608969e-05
3,586 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 6.9435005e-05
3,675 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 6.8555664e-05
3,704 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.827494e-05
3,779 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7747205e-05
3,821 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 6.7281515e-05
4,240 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3318228e-05
4,351 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 6.2638519e-05
4,412 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 6.2067268e-05
4,454 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.1715229e-05
4,633 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0340758e-05
4,835 Proteus: A Self-Designing Range Filter 2022 SIGMOD 5.8905445e-05
5,118 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 5.6820984e-05
5,532 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4548897e-05
5,742 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 5.3450287e-05
5,768 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.3333911e-05
5,790 AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data 2015 VLDB 5.3269734e-05
6,317 Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks 2020 SIGMOD 5.1140356e-05
6,348 Taurus MM: bringing multi-master to the cloud 2023 VLDB 5.1019557e-05
6,458 Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures 2023 CIDR 5.0558683e-05
6,659 Fast and Effective Distribution-Key Recommendation for Amazon Redshift 2020 VLDB 4.9710856e-05
6,668 TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model 2017 SIGMOD 4.968252e-05
6,902 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 4.8925595e-05
7,128 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8230171e-05
7,134 Incremental Elasticity For Array Databases 2014 SIGMOD 4.822331e-05
7,169 PolarDB-MP: A Multi-Primary Cloud-Native Database via Disaggregated Shared Memory 2024 SIGMOD 4.8120082e-05
7,234 MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems 2019 VLDB 4.7941449e-05
7,583 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 4.7042034e-05
7,665 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 4.6846408e-05
7,696 Towards Optimal Transaction Scheduling 2024 VLDB 4.6754222e-05
Previous Page 1 / 2 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers