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: hdc1b2373a5df6bce
Venue: VLDB
Year: 2009
Pagerank: 6.1643901e-05
Overall Rank: 5,325 | 64.31%
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
261	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022862412
6,331	Scalable Database Logging for Multicores	2018	VLDB	5.7939818e-05
12,172	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB	4.9605343e-05
12,798	Adaptive Logging for Mobile Device	2010	VLDB	4.9605343e-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
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.0002420049
649	Building a Database on S3	2008	SIGMOD	0.00015156241
995	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00012602141
3,421	Multi-Level Recovery	1990	PODS	7.2991791e-05
7,963	A Database Perspective on Lotus Domino/Notes	1999	SIGMOD	5.4008478e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,798	Adaptive Logging for Mobile Device	2010	VLDB
2	9,706	Recovering from Main-Memory Lapses	1993	VLDB
3	1,431	Write-Behind Logging	2017	VLDB
4	6,207	Implementing Performance Competitive Logical Recovery	2011	VLDB
5	14,478	Logical Logging to Extend Recovery to New Domains	1999	SIGMOD
6	4,759	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD
7	1,481	Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment	1991	VLDB
8	3,464	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD
9	5,482	Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol	1992	SIGMOD
10	12,172	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB