Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol

Summary: Analytical recovery model for ARIES-like WAL under LRU; derives closed-form times for log read, data I/O, log apply, undo. Uniform vs hot-set workloads; data I/O dominates recovery in uniform cases; hot-set shifts balance, enabling parameterized analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h290128486be266a0
Venue: SIGMOD
Year: 1992
Pagerank: 6.098364e-05
Overall Rank: 5,482 | 63.26%
DOI: 10.1145/130283.130313

Incoming Non-self Citations Over Time

Authors

1. Anant Jhingran (IBM)
2. Pratap Khedkar (University of California Berkeley)

BibTeX Citation

@inproceedings{jhingran_sigmod92,
        title = {{Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol}},
        author = {Jhingran, Anant and Khedkar, Pratap},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130313},
        url = {https://dl.acm.org/doi/10.1145/130283.130313},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,109	An Efficient Scheme for Providing High Availability	1992	SIGMOD	6.7895963e-05
4,748	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	6.4257176e-05
6,207	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.833305e-05
8,426	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	5.3187835e-05
9,092	Repeating History Beyond ARIES	1999	VLDB	5.2088581e-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
126	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030358639
4,109	An Efficient Scheme for Providing High Availability	1992	SIGMOD	6.7895963e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,172	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB
2	1,431	Write-Behind Logging	2017	VLDB
3	9,706	Recovering from Main-Memory Lapses	1993	VLDB
4	2,155	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
5	4,759	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
6	5,695	Recovery Architectures for Multiprocessor Database Machines	1985	SIGMOD
7	3,464	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
8	14,478	Logical Logging to Extend Recovery to New Domains	1999	SIGMOD
9	6,207	Implementing Performance Competitive Logical Recovery	2011	VLDB
10	5,325	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB