Database Paper Browser

Back to papers

The Dangers of Replication and a Solution

Summary: Update-anywhere replication becomes unstable as workload scales; 10x nodes/traffic yields 1000x deadlocks and reconciliations. A master-copy, two-tier algorithm lets mobile/disconnected clients propose tentative updates later applied to the master; commutative updates avoid instability, per a simple analytic model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2882
Venue
SIGMOD
Year
1996
Pagerank
0.0003818552
Overall Rank
176 | 98.78%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 48 of 48 citing papers.

Rank Citing Paper Year Venue Pagerank
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035934191
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035714897
591 Lazy Database Replication with Snapshot Isolation 2006 VLDB 0.00019545141
795 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB 0.00016560364
914 Socrates: The New SQL Server in the Cloud 2019 SIGMOD 0.00015370799
961 The Case for Determinism in Database Systems 2010 VLDB 0.00015028453
1,105 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013980159
1,311 Consistency Analysis in Bloom: a CALM and Collected Approach 2011 CIDR 0.00012650881
1,600 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00011198173
1,748 Middleware based Data Replication providing Snapshot Isolation 2005 SIGMOD 0.00010686096
1,771 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010606967
1,979 Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database 2019 VLDB 9.8749371e-05
1,995 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.83817e-05
2,239 Performance and Resource Modeling in Highly-Concurrent OLTP Workloads 2013 SIGMOD 9.2163469e-05
2,263 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 9.1600588e-05
2,358 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 8.9675888e-05
2,370 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9457118e-05
2,543 FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components 2002 VLDB 8.567292e-05
2,613 Update Propagation Protocols For Replicated Databases 1999 SIGMOD 8.4543534e-05
2,703 Locating Data Sources in Large Distributed Systems 2003 VLDB 8.2681994e-05
3,218 Database Replication: a Tale of Research across Communities 2010 VLDB 7.366179e-05
3,459 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.0729792e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9247155e-05
3,925 Rethinking Database High Availability with RDMA Networks 2019 VLDB 6.621264e-05
3,937 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 6.6114468e-05
4,340 Quantifying Isolation Anomalies 2009 VLDB 6.269792e-05
4,447 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.1745324e-05
5,325 RemusDB: Transparent High Availability for Database Systems 2011 VLDB 5.5666141e-05
5,352 Cache-and-Query for Wide Area Sensor Databases 2003 SIGMOD 5.5528053e-05
5,402 Replication, Consistency, and Practicality: Are These Mutually Exclusive? 1998 SIGMOD 5.5253784e-05
5,536 Replication and Consistency: Being Lazy Helps Sometimes 1997 PODS 5.4544352e-05
5,678 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB 5.3762607e-05
6,576 Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment 2015 SIGMOD 4.9989222e-05
6,725 Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios 2011 VLDB 4.9448714e-05
7,574 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 4.7033825e-05
7,866 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6282779e-05
7,969 How can we support Grid Transactions? Towards Peer-to-Peer Transaction Processing* 2005 CIDR 4.6089395e-05
8,143 Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems 2022 VLDB 4.5724134e-05
8,735 Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud 2024 SIGMOD 4.4520434e-05
9,227 Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems 2013 CIDR 4.365436e-05
10,383 CRDV: Conflict-free Replicated Data Views 2025 SIGMOD 4.1905499e-05
10,895 Chablis: Fast and General Transactions in Geo-Distributed Systems 2024 CIDR 4.1905499e-05
11,137 Eventual Durability 2024 VLDB 4.1905499e-05
11,338 Confidence Bounded Replica Currency Estimation 2022 SIGMOD 4.1905499e-05
11,926 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.1905499e-05
12,349 Pangea: An Eager Database Replication Middleware guaranteeing Snapshot Isolation without Modification of Database Servers 2009 VLDB 4.1905499e-05
12,538 A Scalability Service for Dynamic Web Applications 2005 CIDR 4.1905499e-05
14,010 Lessons from Wall Street: case studies in configuration, tuning, and distribution 1997 SIGMOD -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank Cited Paper Year Venue Pagerank
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083899338
245 The Datacycle Architecture for Very High Throughput Database Systems 1987 SIGMOD 0.00031029812
Previous Page 1 / 1 Next

Semantically Similar Papers