An Experimental Evaluation Of Crash Recovery Mechanisms

Summary: PREDATOR: an empirical testbed comparing REDO/UNDO logging and shadow paging to quantify when and by how much each recovery approach wins. Introduces a multi-user shadow algorithm with fast recovery (<10s on 200k pages), demonstrating shadowing can be a practical alternative to logging for the studied workloads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 725
Venue: PODS
Year: 1985
Pagerank: -
Overall Rank: 14,467 | 0.75%
DOI: 10.1145/325405.325419

Incoming Non-self Citations Over Time

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

Authors

1. Jack Kent (Princeton University)
2. Hector Garcia-Molina (Princeton University)
3. Joe Chung (Princeton University)

BibTeX Citation

@inproceedings{kent_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{AN EXPERIMENTAL EVALUATION OF CRASH RECOVERY MECHANISMS}},
        url = {https://dl.acm.org/doi/10.1145/325405.325419},
        doi = {10.1145/325405.325419},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kent, Jack and Garcia-Molina, Hector and Chung, Joe},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,348	Multi-Level Recovery	1990	PODS
2	13,189	Masking System Crashes in Database Application Programs	1987	VLDB
3	9,494	Recovering from Main-Memory Lapses	1993	VLDB
4	9,903	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD
5	5,085	Crash Recovery in Client-Server EXODUS	1992	SIGMOD
6	5,550	Recovery Architectures for Multiprocessor Database Machines	1985	SIGMOD
7	5,562	Log-Based Recovery for Nested Transactions	1987	VLDB
8	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
9	9,405	Implementing Crash Recovery in QuickStore: A Performance Study	1995	SIGMOD
10	5,104	Redo Recovery after System Crashes	1995	VLDB