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: 10041
Venue: VLDB
Year: 2010
Pagerank: 0.00034468292
Overall Rank: 209 | 98.55%
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
5,790	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3269734e-05
5,832	Stage: Query Execution Time Prediction in Amazon Redshift	2024	SIGMOD	5.3111109e-05
6,088	A Data-oriented Transaction Execution Engine and Supporting Tools	2011	SIGMOD	5.2180814e-05
6,297	Towards instance-optimized data systems	2021	VLDB	5.1227886e-05
6,317	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	5.1140356e-05
6,328	A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies	2024	VLDB	5.1082882e-05
6,466	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.0528281e-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,803	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	4.9224958e-05
6,902	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	4.8925595e-05
6,984	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.873081e-05
7,053	Statisticum: Data Statistics Management in SAP HANA	2017	VLDB	4.8497195e-05
7,112	Wide Table Layout Optimization based on Column Ordering and Duplication	2017	SIGMOD	4.8275068e-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
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,071	P4DB - The Case for In-Network OLTP	2022	SIGMOD	4.5932891e-05
8,095	GaussDB: A Cloud-Native Multi-Primary Database with Compute-Memory-Storage Disaggregation	2024	VLDB	4.5865778e-05
8,103	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5852201e-05
8,128	Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases	2022	VLDB	4.5785914e-05
8,150	Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations	2023	VLDB	4.5746638e-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,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,709	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB	4.4638829e-05
8,884	Workload Insights From The Snowflake Data Cloud: What Do Production Analytic Queries Really Look Like?	2025	VLDB	4.4283999e-05
9,141	Automatic SQL Error Mitigation in Oracle	2023	VLDB	4.3855791e-05
9,203	Intelligent Automated Workload Analysis for Database Replatforming	2022	SIGMOD	4.3740313e-05
9,224	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.3696239e-05
9,469	DimBoost: Boosting Gradient Boosting Decision Tree to Higher Dimensions	2018	SIGMOD	4.3342363e-05
9,554	Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases	2025	VLDB	4.3254416e-05
9,606	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB	4.3177432e-05
9,905	Progressive Partitioning for Parallelized Query Execution in Google's Napa	2023	VLDB	4.258022e-05
9,946	Not for the Timid: On the Impact of Aggressive Over-booking in the Cloud	2016	VLDB	4.2431724e-05
10,025	Marlin: Efficient Coordination for Autoscaling Cloud DBMS	2026	SIGMOD	4.1945683e-05
10,045	Adaptive Sharding in Untrusted Environments	2026	SIGMOD	4.1945683e-05
10,418	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.1945683e-05
10,526	Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance	2025	SIGMOD	4.1945683e-05
10,625	Fair Transaction Processing for Multi-Tenant Databases	2025	VLDB	4.1945683e-05
10,636	Concurrency Control as a Service	2025	VLDB	4.1945683e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
86	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.00052563276
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
1,266	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.00012946573
1,658	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	0.00010980786

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,254	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	4.5491792e-05
3,587	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS	6.9428835e-05
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
8,103	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5852201e-05
3,821	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7281515e-05
9,027	Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice	2020	VLDB	4.4044295e-05
3,005	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	7.7303579e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154