Increasing Availability in Partitioned Database Systems (extended abstract)

Summary: Introduces conservative availability schemes for partitioned DBs that subsume primary-copy, token-passing and voting by classifying transactions and using multi-versioned data to permit more local updates during partitions. Targets management after partition detection (not detection), increasing availability while preserving inter-partition compatibility. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h283c1f64d3f7d891
Venue: PODS
Year: 1984
Pagerank: 6.3462344e-05
Overall Rank: 4,937 | 66.81%
DOI: 10.1145/588011.588054

Incoming Non-self Citations Over Time

Authors

1. Dale Skeen (Cornell University)
2. David D. Wright (Prime Computer Inc.)

BibTeX Citation

@inproceedings{skeen_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{Increasing Availability in Partitioned Database Systems (extended abstract)}},
        url = {https://dl.acm.org/doi/10.1145/588011.588054},
        doi = {10.1145/588011.588054},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Skeen, Dale and Wright, David D.},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,296	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS	0.00011138662
2,947	Dynamic Voting	1987	SIGMOD	7.8233382e-05
4,697	Updating Replicated Data During Communications Failures	1985	VLDB	6.4646083e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
528	On Concurrency Control by Multiple Versions	1982	PODS	0.00016873875
6,478	Hierarchical Database Decomposition: A Technique for Database Concurrency Control	1983	PODS	5.7726278e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,310	Rethinking Eventual Consistency	2013	SIGMOD
2	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
3	3,882	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS
4	7,680	A Fault-Tolerant Commit Protocol for Replicated Databases	1992	PODS
5	13,429	A Static Pessimistic Scheme for Handling Replicated Databases	1989	SIGMOD
6	2,352	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD
7	3,776	Data-value Partitioning and Virtual Messages	1990	PODS
8	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
9	6,693	Optimal Termination Protocols for Network Partitioning	1983	PODS
10	13,449	Commitment In A Partitioned Distributed Database	1988	SIGMOD