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: 2647
Venue: SIGMOD
Year: 1992
Pagerank: 6.2425455e-05
Overall Rank: 5,373 | 63.14%
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
3,999	An Efficient Scheme for Providing High Availability	1992	SIGMOD	6.9673776e-05
5,429	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	6.222006e-05
6,070	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.9879012e-05
9,227	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	5.3023217e-05
9,357	Repeating History Beyond ARIES	1999	VLDB	5.2827941e-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
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
3,999	An Efficient Scheme for Providing High Availability	1992	SIGMOD	6.9673776e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,821	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB
2	1,480	Write-Behind Logging	2017	VLDB
3	9,494	Recovering from Main-Memory Lapses	1993	VLDB
4	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD
5	4,763	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
6	5,550	Recovery Architectures for Multiprocessor Database Machines	1985	SIGMOD
7	3,448	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
8	14,122	Logical Logging to Extend Recovery to New Domains	1999	SIGMOD
9	6,070	Implementing Performance Competitive Logical Recovery	2011	VLDB
10	5,180	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB