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.00011281976
Overall Rank
1,264 | 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
782 The Case for Determinism in Database Systems 2010 VLDB 0.00014018588
1,271 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.00011252169
1,430 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00010680747
1,694 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8520416e-05
1,704 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.8268213e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.988872e-05
2,922 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.8496897e-05
3,073 Database Replication: a Tale of Research across Communities 2010 VLDB 7.6774646e-05
4,023 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8464253e-05
4,822 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3931726e-05
4,977 RemusDB: Transparent High Availability for Database Systems 2011 VLDB 6.3283589e-05
5,001 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.3186705e-05
5,807 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB 5.9857995e-05
6,748 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6882313e-05
6,951 Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios 2011 VLDB 5.6341647e-05
7,712 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 5.4705892e-05
8,514 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.3243481e-05
8,898 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.2534908e-05
9,797 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1235001e-05
10,288 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.042478e-05
11,969 Attaining Workload Scalability and Strong Consistency for Replicated Databases with Hihooi 2021 SIGMOD 4.9769913e-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 777 Lazy Database Replication with Snapshot Isolation 2006 VLDB
4 5,422 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB
5 6,025 Replication, Consistency, and Practicality: Are These Mutually Exclusive? 1998 SIGMOD
6 5,807 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB
7 1,169 Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases 1999 VLDB
8 2,530 Update Propagation Protocols For Replicated Databases 1999 SIGMOD
9 6,277 Replication and Consistency: Being Lazy Helps Sometimes 1997 PODS
10 3,073 Database Replication: a Tale of Research across Communities 2010 VLDB