Replica Control in Distributed Systems: An Asynchronous Approach

Summary: An asynchronous replica-control framework using epsilon-serializability (ESR) to allow bounded, tunable inconsistency in replicated data. ESR guarantees convergence to global serializability with read access before quiescence, and describes ESR-maintaining methods encapsulated by applications. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h17d3e91e5dbbb3f6
Venue: SIGMOD
Year: 1991
Pagerank: 9.9330676e-05
Overall Rank: 1,669 | 88.79%
DOI: 10.1145/115790.115856

Incoming Non-self Citations Over Time

Authors

1. Calton Pu (Columbia University)
2. Avraham Leff (Columbia University)

BibTeX Citation

@inproceedings{pu_sigmod91,
        title = {{Replica Control in Distributed Systems: An Asynchronous Approach}},
        author = {Pu, Calton and Leff, Avraham},
        series = {{SIGMOD} '91},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/115790.115856},
        url = {https://dl.acm.org/doi/10.1145/115790.115856},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
775	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014081697
1,218	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011483616
2,451	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD	8.4467767e-05
2,724	Efficient Numerical Error Bounding for Replicated Network Services	2000	VLDB	8.0923863e-05
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9678605e-05
3,616	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.1585227e-05
5,173	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.243639e-05
5,699	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	6.0317805e-05
6,024	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD	5.9120453e-05
6,272	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS	5.8278403e-05
9,194	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	5.2100767e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,149	Implementing Recoverable Requests Using Queues	1990	SIGMOD	0.00011809579
2,078	Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control	1989	SIGMOD	9.0776707e-05
4,697	Updating Replicated Data During Communications Failures	1985	VLDB	6.4646083e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,324	A Transaction Replication Scheme for a Replicated Database with Node Autonomy	1994	VLDB
2	6,024	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
3	4,096	Bounded Ignorance in Replicated Systems	1991	PODS
4	13,388	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
5	3,394	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
6	6,272	Replication and Consistency: Being Lazy Helps Sometimes	1997	PODS
7	781	The Case for Determinism in Database Systems	2010	VLDB
8	14,723	Concurrency Control In Multilevel-Secure Databases Based On Replicated Architecture	1990	SIGMOD
9	3,882	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS
10	3,310	Rethinking Eventual Consistency	2013	SIGMOD