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: 9914
Venue: VLDB
Year: 2009
Pagerank: 5.9313709e-05
Overall Rank: 4,777 | 66.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Russell Sears
2. Eric Brewer

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
6,592	Scalable Database Logging for Multicores	2018	VLDB	5.0000872e-05
11,626	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB	4.1945683e-05
12,263	Adaptive Logging for Mobile Device	2010	VLDB	4.1945683e-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
174	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00038347904
720	Building a Database on S3	2008	SIGMOD	0.00017615431
1,133	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00013771132
2,951	Multi-Level Recovery	1990	PODS	7.8320134e-05
7,260	A Database Perspective on Lotus Domino/Notes	1999	SIGMOD	4.7863196e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,263	Adaptive Logging for Mobile Device	2010	VLDB	4.1945683e-05
9,281	Recovering from Main-Memory Lapses	1993	VLDB	4.3635428e-05
1,842	Write-Behind Logging	2017	VLDB	0.00010345337
5,845	Implementing Performance Competitive Logical Recovery	2011	VLDB	5.302752e-05
13,921	Logical Logging to Extend Recovery to New Domains	1999	SIGMOD	-
5,374	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5424901e-05
1,441	Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment	1991	VLDB	0.00011956167
3,782	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	6.7722614e-05
5,260	Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol	1992	SIGMOD	5.5979834e-05
11,626	Concurrent Updates to Pages with Fixed-Size Rows Using Lock-Free Algorithms	2020	VLDB	4.1945683e-05