A Static Pessimistic Scheme for Handling Replicated Databases

Summary: Static pessimistic scheme for replicated DBs; on partitioning, updates commit only in a single group (acceptance set), outperforming voting. Acceptance set fixed at design time; group-encoding; optimal set via sparse 0-1 LP; feasible up to 10 nodes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2526
Venue: SIGMOD
Year: 1989
Pagerank: 5.093636e-05
Overall Rank: 13,139 | 9.86%
DOI: 10.1145/67544.67809

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jian Tang (Memorial University of Newfoundland)
2. N. Natarajan (Pennsylvania State University)

BibTeX Citation

@inproceedings{tang_sigmod89,
        title = {{A Static Pessimistic Scheme for Handling Replicated Databases}},
        author = {Tang, Jian and Natarajan, N.},
        series = {{SIGMOD} '89},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/67544.67809},
        url = {https://dl.acm.org/doi/10.1145/67544.67809},
        year = {1989}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,881	Dynamic Voting	1987	SIGMOD	8.0025526e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,910	Replication, Consistency, and Practicality: Are These Mutually Exclusive?	1998	SIGMOD
2	13,159	Commitment In A Partitioned Distributed Database	1988	SIGMOD
3	3,328	Rethinking Eventual Consistency	2013	SIGMOD
4	12,966	1-Safe Algorithms for Symmetric Site Configurations	1997	VLDB
5	766	The Case for Determinism in Database Systems	2010	VLDB
6	3,807	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS
7	7,534	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
8	6,568	Optimal Termination Protocols for Network Partitioning	1983	PODS
9	13,098	A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols	1991	PODS
10	4,823	Increasing Availability in Partitioned Database Systems (extended abstract)	1984	PODS