DBScholar

Back to papers

Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication

Summary: Postgres-R revisits eager, update-everywhere replication, combining novel and known protocols to reduce deadlocks, messaging overhead, and latency. A working PostgreSQL implementation and experiments demonstrate these tradeoffs can be avoided in practice. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
8832
Venue
VLDB
Year
2000
Pagerank
0.00011500006
Overall Rank
1,247 | 91.45%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kemme_vldb00,
        title = {{Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication}},
        author = {Kemme, Bettina and Alonso, Gustavo},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {134--145},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
766 The Case for Determinism in Database Systems 2010 VLDB 0.0001420984
1,267 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.0001140641
1,406 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00010866135
1,700 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9726588e-05
1,775 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.7870611e-05
2,765 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 8.1530951e-05
2,922 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.9593579e-05
3,026 Database Replication: a Tale of Research across Communities 2010 VLDB 7.8384865e-05
3,967 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.984665e-05
4,868 RemusDB: Transparent High Availability for Database Systems 2011 VLDB 6.4713322e-05
4,869 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.4709867e-05
5,324 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.2649486e-05
5,673 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB 6.1256973e-05
6,821 Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios 2011 VLDB 5.7631227e-05
7,585 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 5.5912479e-05
7,683 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.5681274e-05
8,367 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.4420052e-05
8,726 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.3766157e-05
10,058 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1664022e-05
10,798 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.093636e-05
11,656 Attaining Workload Scalability and Strong Consistency for Replicated Databases with Hihooi 2021 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,268 An Efficient, Fault-Tolerant Protocol For Replicated Data Management 1985 PODS
2 1,754 Middleware based Data Replication providing Snapshot Isolation 2005 SIGMOD
3 754 Lazy Database Replication with Snapshot Isolation 2006 VLDB
4 5,331 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB
5 5,910 Replication, Consistency, and Practicality: Are These Mutually Exclusive? 1998 SIGMOD
6 5,673 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB
7 1,152 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB
8 2,484 Update Propagation Protocols For Replicated Databases 1999 SIGMOD
9 6,151 Replication and Consistency: Being Lazy Helps Sometimes 1997 PODS
10 3,026 Database Replication: a Tale of Research across Communities 2010 VLDB