Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives

Summary: Per-page logging B+-tree splits the monolithic log into many static 4KB per-page logs on computational storage drives with transparent compression, creating overprovisioned, highly-compressible log space to accelerate small-write operations. Recovery skips per-page log scans so latency is independent of total log size; prototype yields up to 625% higher throughput, 19.2 ms recovery, and 0.5–1.6% storage overhead. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13380
Venue: VLDB
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,010 | 23.48%
DOI: 10.14778/3626292.3626297

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048217028
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
1,306	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012674725
1,772	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010603139
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
2,508	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6251065e-05
2,847	Utilization of B-trees with Inserts, Deletes and Modifies	1989	PODS	8.0287397e-05
2,991	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	7.7701741e-05
3,364	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.1677609e-05
3,630	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB	6.8989362e-05
4,227	Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine	2022	VLDB	6.3381409e-05
4,404	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.2052645e-05
5,316	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	5.5688295e-05
5,362	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5474601e-05
5,474	A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications	2020	VLDB	5.4880879e-05
6,749	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	4.9363766e-05
7,000	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.862486e-05
7,431	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7274757e-05
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6111015e-05
8,165	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	4.5680112e-05
8,245	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	4.5463745e-05
8,408	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5159669e-05
8,990	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	4.4115395e-05
9,802	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	4.2777144e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,852	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB	4.1905499e-05
7,152	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.8126591e-05
5,217	Multi-Disk B-trees	1991	SIGMOD	5.621547e-05
9,410	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3399748e-05
8,032	Contention and Space Management in B-Trees	2021	CIDR	4.5983032e-05
1,986	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	9.8572036e-05
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
7,480	Buffered Persistence in B+ Trees	2024	SIGMOD	4.7135369e-05
1,478	Write-Optimized B-Trees	2004	VLDB	0.00011727205
10,380	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	4.1905499e-05