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
heab9429be3f44e68
Venue
VLDB
Year
2000
Pagerank
0.00011287179
Overall Rank
1,263 | 91.51%
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
781 The Case for Determinism in Database Systems 2010 VLDB 0.000140247
1,270 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.00011257324
1,430 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00010685477
1,693 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8567076e-05
1,704 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.8314656e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.9926474e-05
2,922 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.8519075e-05
3,071 Database Replication: a Tale of Research across Communities 2010 VLDB 7.6809448e-05
4,022 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8496651e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
4,975 RemusDB: Transparent High Availability for Database Systems 2011 VLDB 6.3313133e-05
4,997 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.3216631e-05
5,806 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB 5.988633e-05
6,743 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6909253e-05
6,948 Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios 2011 VLDB 5.6368322e-05
7,706 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 5.4730676e-05
8,508 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.3268696e-05
8,889 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.2559789e-05
9,791 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1259267e-05
10,282 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.0448662e-05
11,963 Attaining Workload Scalability and Strong Consistency for Replicated Databases with Hihooi 2021 SIGMOD 4.9793485e-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,296 An Efficient, Fault-Tolerant Protocol For Replicated Data Management 1985 PODS
2 1,787 Middleware based Data Replication providing Snapshot Isolation 2005 SIGMOD
3 775 Lazy Database Replication with Snapshot Isolation 2006 VLDB
4 5,418 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB
5 6,024 Replication, Consistency, and Practicality: Are These Mutually Exclusive? 1998 SIGMOD
6 5,806 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB
7 1,168 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB
8 2,529 Update Propagation Protocols For Replicated Databases 1999 SIGMOD
9 6,272 Replication and Consistency: Being Lazy Helps Sometimes 1997 PODS
10 3,071 Database Replication: a Tale of Research across Communities 2010 VLDB