Database Paper Browser

Back to papers

Schism: a Workload-Driven Approach to Database Replication and Partitioning

Summary: Schism is a workload-aware, graph-based partitioning/replication framework for shared-nothing DBs, reducing cross-partition transactions while balancing load. A two-phase approach: graph-driven partitioning (node-per-tuple, edges from same txn) and ML-based explanation; strong on n-to-n and social-network schemas, with up to 30% fewer distributed transactions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10042
Venue
VLDB
Year
2010
Pagerank
0.00031179787
Overall Rank
126 | 99.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 108 citing papers.

Rank Citing Paper Year Venue Pagerank
89 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00035598024
252 Data-Oriented Transaction Execution 2010 VLDB 0.00023458831
470 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018014668
569 SageDB: A Learned Database System 2019 CIDR 0.00016472308
634 Relational Cloud: A Database-as-a-Service for the Cloud 2011 CIDR 0.00015623081
658 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015379103
860 E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems 2015 VLDB 0.00013592696
952 The End of Slow Networks: It's Time for a Redesign 2016 VLDB 0.00013057502
1,041 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012565893
1,144 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00012074523
1,154 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00012006358
1,280 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.0001144289
1,322 The End of a Myth: Distributed Transactions Can Scale 2017 VLDB 0.00011274844
1,324 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.0001126122
1,342 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.0001119454
1,773 Towards Effective Partition Management for Large Graphs 2012 SIGMOD 9.8655177e-05
1,816 On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012 VLDB 9.7805779e-05
1,838 Automated Partitioning Design in Parallel Database Systems 2011 SIGMOD 9.7378839e-05
1,907 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.600152e-05
1,941 OLTP on Hardware Islands 2012 VLDB 9.5214757e-05
1,943 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.5199832e-05
2,124 Heterogeneity-aware Distributed Parameter Servers 2017 SIGMOD 9.1908344e-05
2,297 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.870698e-05
2,327 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.8247107e-05
2,359 Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases 2015 SIGMOD 8.768282e-05
2,399 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.7111888e-05
2,489 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.5846547e-05
2,800 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.1722598e-05
2,875 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0765364e-05
2,956 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.9731713e-05
3,039 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.8829044e-05
3,079 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.847438e-05
3,114 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 7.79794e-05
3,152 Locality-aware Partitioning in Parallel Database Systems 2015 SIGMOD 7.7601909e-05
3,188 SharPer: Sharding Permissioned Blockchains Over Network Clusters 2021 SIGMOD 7.724973e-05
3,189 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 7.7249539e-05
3,330 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD 7.5730313e-05
3,619 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.3212542e-05
3,643 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.3023867e-05
3,755 Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift 2023 SIGMOD 7.2037909e-05
3,820 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 7.1547027e-05
3,932 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 7.076529e-05
4,390 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 6.7921743e-05
4,433 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.7622168e-05
4,480 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.7361761e-05
4,483 Where in the World is My Data? 2011 VLDB 6.7340371e-05
5,135 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4161586e-05
5,202 Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner 2017 VLDB 6.3892053e-05
5,206 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.3868465e-05
5,272 ZipG: A Memory-efficient Graph Store for Interactive Queries 2017 SIGMOD 6.3607424e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers