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.1876809e-05
Overall Rank: 5,303 | 64.35%
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
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
6,329	Scalable Database Logging for Multicores	2018	VLDB	5.8129197e-05
12,122	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB	4.9793485e-05
12,749	Adaptive Logging for Mobile Device	2010	VLDB	4.9793485e-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.00024274803
647	Building a Database on S3	2008	SIGMOD	0.00015208434
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.0001263917
3,408	Multi-Level Recovery	1990	PODS	7.3264798e-05
7,944	A Database Perspective on Lotus Domino/Notes	1999	SIGMOD	5.4213257e-05

Semantically Similar Papers

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