Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures

Summary: Introduces single-page failures as a fourth database failure class: persistent, plausible page-read errors surviving lower-layer correction. Proposes a transactionally maintained page recovery index enabling fast detection and repair with minimal logging, avoiding transaction aborts. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10696
Venue: VLDB
Year: 2012
Pagerank: 5.2636619e-05
Overall Rank: 9,461 | 35.09%
DOI: 10.14778/2180912.2180916

Incoming Non-self Citations Over Time

Authors

1. Goetz Graefe (Hewlett Packard Enterprise)
2. Harumi Kuno (Hewlett Packard Enterprise)

BibTeX Citation

@article{graefe_vldb12,
        title = {{Definition, Detection, and Recovery of Single-Page Failures, a Fourth Class of Database Failures}},
        author = {Graefe, Goetz and Kuno, Harumi},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {7},
        pages = {646--657},
        doi = {10.14778/2180912.2180916},
        url = {https://doi.org/10.14778/2180912.2180916},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,888	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	6.4609843e-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
1,731	Write-Optimized B-Trees	2004	VLDB	9.9081882e-05
6,116	Warding off the Dangers of Data Corruption with Amulet	2011	SIGMOD	5.9709129e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,180	Segment-Based Recovery: Write-ahead logging revisited	2009	VLDB
2	12,975	Recovery for Transaction Failures in Object-Based Databases	1996	PODS
3	9,903	Recovery Protocols for Shared Memory Database Systems	1995	SIGMOD
4	12,924	Efficient Transparent Application Recovery In Client-Server Information Systems	1998	SIGMOD
5	9,494	Recovering from Main-Memory Lapses	1993	VLDB
6	3,348	Multi-Level Recovery	1990	PODS
7	12,332	Transaction Log Based Application Error Recovery and Point In-Time Query	2012	VLDB
8	2,951	Instant Recovery for Main-Memory Databases	2015	CIDR
9	1,445	Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment	1991	VLDB
10	2,116	A Recovery Algorithm for A High-Performance Memory-Resident Database System	1987	SIGMOD