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.00011265551
Overall Rank
1,264 | 91.53%
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
764 The Case for Determinism in Database Systems 2010 VLDB 0.00014110914
1,273 Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore 2011 VLDB 0.00011224986
1,434 Middleware-based Database Replication: The Gaps Between Theory and Practice 2008 SIGMOD 0.00010661815
1,655 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.9502338e-05
1,710 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.797642e-05
2,703 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 8.0952583e-05
2,895 Parallel Replication across Formats in SAP HANA for Scaling Out Mixed OLTP/OLAP Workloads 2017 VLDB 7.8856044e-05
3,077 Database Replication: a Tale of Research across Communities 2010 VLDB 7.6584138e-05
4,038 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8244412e-05
4,844 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3720999e-05
4,988 RemusDB: Transparent High Availability for Database Systems 2011 VLDB 6.3130049e-05
5,024 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.2984992e-05
5,820 Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees 2005 VLDB 5.9664007e-05
6,767 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6694268e-05
6,967 Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios 2011 VLDB 5.6159594e-05
7,725 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 5.4526728e-05
8,527 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.3084812e-05
8,918 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.2361195e-05
9,830 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1065586e-05
10,315 Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025 SIGMOD 5.0258044e-05
12,013 Attaining Workload Scalability and Strong Consistency for Replicated Databases with Hihooi 2021 SIGMOD 4.9605343e-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,301 An Efficient, Fault-Tolerant Protocol For Replicated Data Management 1985 PODS
2 1,798 Middleware based Data Replication providing Snapshot Isolation 2005 SIGMOD
3 781 Lazy Database Replication with Snapshot Isolation 2006 VLDB
4 5,431 ConfluxDB: Multi-Master Replication for Partitioned Snapshot Isolation Databases 2014 VLDB
5 6,039 Replication, Consistency, and Practicality: Are These Mutually Exclusive? 1998 SIGMOD
6 5,820 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,287 Replication and Consistency: Being Lazy Helps Sometimes 1997 PODS
10 3,077 Database Replication: a Tale of Research across Communities 2010 VLDB