Segment-Based Recovery: Write-ahead logging revisited

Summary: Segment-based recovery for WAL: recover objects, not pages, and drop page LSNs to enable DMA I/O and finer concurrency. Tradeoffs: incompatible with physiological redo; allocation policy to safely mix ARIES and segments with correctness guarantees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10105
Venue: VLDB
Year: 2009
Pagerank: 6.3293877e-05
Overall Rank: 5,180 | 64.47%
DOI: 10.14778/1687627.1687727

Incoming Non-self Citations Over Time

Authors

1. Russell Sears (University of California Berkeley)
2. Eric Brewer (University of California Berkeley)

BibTeX Citation

@article{sears_vldb09,
        title = {{Segment-Based Recovery: Write-ahead logging revisited}},
        author = {Sears, Russell and Brewer, Eric},
        journal = {PVLDB},
        series = {{VLDB} '09},
        volume = {2},
        number = {1},
        pages = {873--884},
        doi = {10.14778/1687627.1687727},
        url = {https://doi.org/10.14778/1687627.1687727},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
6,265	Scalable Database Logging for Multicores	2018	VLDB	5.9356364e-05
11,821	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB	5.093636e-05
12,458	Adaptive Logging for Mobile Device	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
214	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024680756
662	Building a Database on S3	2008	SIGMOD	0.00015176173
1,000	Unbundling Transaction Services in the Cloud	2009	CIDR	0.000127281
3,348	Multi-Level Recovery	1990	PODS	7.4945952e-05
7,779	A Database Perspective on Lotus Domino/Notes	1999	SIGMOD	5.5457351e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	603	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB
2	9,494	Recovering from Main-Memory Lapses	1993	VLDB
3	1,480	Write-Behind Logging	2017	VLDB
4	14,122	Logical Logging to Extend Recovery to New Domains	1999	SIGMOD
5	6,070	Implementing Performance Competitive Logical Recovery	2011	VLDB
6	4,763	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
7	1,445	Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment	1991	VLDB
8	3,448	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
9	5,373	Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol	1992	SIGMOD
10	11,821	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB