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
2881
Venue
SIGMOD
Year
1996
Pagerank
0.00038197618
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.00035925334
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
590 Lazy Database Replication with Snapshot Isolation 2006 VLDB 0.000195762
796 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB 0.00016595815
918 Socrates: The New SQL Server in the Cloud 2019 SIGMOD 0.00015350181
959 The Case for Determinism in Database Systems 2010 VLDB 0.00015025361
1,109 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013976056
1,310 Consistency Analysis in Bloom: a CALM and Collected Approach 2011 CIDR 0.00012658593
1,604 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00011195975
1,749 Middleware based Data Replication providing Snapshot Isolation 2005 SIGMOD 0.00010684686
1,773 Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data 2000 VLDB 0.00010609478
1,975 Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database 2019 VLDB 9.8844759e-05
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
2,230 Performance and Resource Modeling in Highly-Concurrent OLTP Workloads 2013 SIGMOD 9.2322426e-05
2,261 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 9.1629995e-05
2,369 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9490403e-05
2,373 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 8.9476269e-05
2,543 FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components 2002 VLDB 8.5732975e-05
2,609 Update Propagation Protocols For Replicated Databases 1999 SIGMOD 8.4582324e-05
2,697 Locating Data Sources in Large Distributed Systems 2003 VLDB 8.2761693e-05
3,291 Database Replication: a Tale of Research across Communities 2010 VLDB 7.266902e-05
3,471 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.0639872e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9281695e-05
3,936 Rethinking Database High Availability with RDMA Networks 2019 VLDB 6.6162264e-05
3,939 How to Build a Non-Volatile Memory Database Management System 2017 SIGMOD 6.6155594e-05
4,343 Quantifying Isolation Anomalies 2009 VLDB 6.2757607e-05
4,453 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.1723632e-05
5,320 RemusDB: Transparent High Availability for Database Systems 2011 VLDB 5.5711465e-05
5,342 Cache-and-Query for Wide Area Sensor Databases 2003 SIGMOD 5.5581569e-05
5,400 Replication, Consistency, and Practicality: Are These Mutually Exclusive? 1998 SIGMOD 5.5290116e-05
5,524 Replication and Consistency: Being Lazy Helps Sometimes 1997 PODS 5.4601032e-05
5,666 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB 5.3812333e-05
6,578 Madeus: Database Live Migration Middleware under Heavy Workloads for Cloud Environment 2015 SIGMOD 5.0037147e-05
6,731 Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios 2011 VLDB 4.9479409e-05
7,665 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 4.6846408e-05
7,876 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6298182e-05
7,966 How can we support Grid Transactions? Towards Peer-to-Peer Transaction Processing* 2005 CIDR 4.613363e-05
8,141 Scalar DL: Scalable and Practical Byzantine Fault Detection for Transactional Database Systems 2022 VLDB 4.5768015e-05
8,739 Vertically Autoscaling Monolithic Applications with CaaSPER: Scalable Container-as-a-Service Performance Enhanced Resizing Algorithm for the Cloud 2024 SIGMOD 4.456315e-05
9,224 Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems 2013 CIDR 4.3696239e-05
10,371 CRDV: Conflict-free Replicated Data Views 2025 SIGMOD 4.1945683e-05
10,891 Chablis: Fast and General Transactions in Geo-Distributed Systems 2024 CIDR 4.1945683e-05
11,134 Eventual Durability 2024 VLDB 4.1945683e-05
11,336 Confidence Bounded Replica Currency Estimation 2022 SIGMOD 4.1945683e-05
11,918 Purity: Building Fast, Highly-Available Enterprise Flash Storage from Commodity Components 2015 SIGMOD 4.1945683e-05
12,341 Pangea: An Eager Database Replication Middleware guaranteeing Snapshot Isolation without Modification of Database Servers 2009 VLDB 4.1945683e-05
12,529 A Scalability Service for Dynamic Web Applications 2005 CIDR 4.1945683e-05
13,996 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.00083894938
245 The Datacycle Architecture for Very High Throughput Database Systems 1987 SIGMOD 0.00031049881
Previous Page 1 / 1 Next

Semantically Similar Papers