A Recovery Algorithm for a Distributed Database System

Summary: Recovery algorithm for DDM tolerating clean site crashes via dynamic reconfiguration to maintain correct operation as nodes fail and recover. Integrates atomic commit and replicated-data handling into a single protocol to coordinate commits and replica consistency during failure/recovery. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 640
Venue: PODS
Year: 1983
Pagerank: 7.1060924e-05
Overall Rank: 3,811 | 73.86%
DOI: 10.1145/588058.588061

Incoming Non-self Citations Over Time

Authors

1. Nathan Goodman (Computer Corporation of America)
2. Dale Skeen (Computer Corporation of America)
3. Arvolc Chan (Computer Corporation of America)
4. Umeshwar Dayal (Computer Corporation of America)
5. Stephen Fox (Computer Corporation of America)
6. Daniel Ries (Computer Corporation of America)

BibTeX Citation

@inproceedings{goodman_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{A Recovery Algorithm for a Distributed Database System}},
        url = {https://dl.acm.org/doi/10.1145/588058.588061},
        doi = {10.1145/588058.588061},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Goodman, Nathan and Skeen, Dale and Chan, Arvolc and Dayal, Umeshwar and Fox, Stephen and Ries, Daniel},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,807	Availability in Partitioned Replicated Databases (Extended Abstract)	1986	PODS	7.1084437e-05
7,541	Determining the Last Process to Fail (Extended Abstract)	1983	PODS	5.6029996e-05
13,211	On the Correctness of a Local Storage Subsystem (Extended Abstract)	1985	PODS	5.093636e-05
13,236	Simplifying Distributed Database Systems Design by Using a Broadcast Network	1984	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
400	Impossibility of Distributed Consensus with One Faulty Process	1983	PODS	0.00019173482
480	Nonblocking Commit Protocols	1981	SIGMOD	0.00017789222
651	The Implementation of An Integrated Concurrency Control and Recovery Scheme	1982	SIGMOD	0.00015316891
1,189	Sacrificing Serializability to Attain High Availability of Data in an Unreliable Network	1982	PODS	0.00011749508
1,383	A Sophisticate's Introduction to Distributed Database Concurrency Control	1982	VLDB	0.0001096307
1,449	Storage and Access Structures to Support a Semantic Data Model	1982	VLDB	0.00010749899
2,299	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD	8.7874096e-05
4,338	Analysis of Distributed Commit Protocols	1982	SIGMOD	6.7554093e-05
7,541	Determining the Last Process to Fail (Extended Abstract)	1983	PODS	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,418	Adaptable Recovery Using Dynamic Quorum Assignments	1990	VLDB
2	3,328	Rethinking Eventual Consistency	2013	SIGMOD
3	4,309	Reliable Transaction Management in a Multidatabase System	1990	SIGMOD
4	1,268	An Efficient, Fault-Tolerant Protocol For Replicated Data Management	1985	PODS
5	7,047	Two Epoch Algorithms for Disaster Recovery	1990	VLDB
6	2,299	A Locking Protocol For Resource Coordination In Distributed Databases	1978	SIGMOD
7	2,751	An Operational Model For Database System Reliability	1983	PODS
8	2,586	Robustness to Crash in a Distributed Database: A Non Shared-Memory Multi-Processor Approach	1984	VLDB
9	12,924	Efficient Transparent Application Recovery In Client-Server Information Systems	1998	SIGMOD
10	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD