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: 13379
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,007 | 23.43%
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.00048186983
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
1,405	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012174592
1,780	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010580669
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
2,510	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6204284e-05
2,975	Utilization of B-trees with Inserts, Deletes and Modifies	1989	PODS	7.7893243e-05
3,176	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	7.436745e-05
3,374	Constant Time Recovery in Azure SQL Database	2019	VLDB	7.1635315e-05
3,826	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB	6.7250243e-05
4,227	Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine	2022	VLDB	6.3434324e-05
4,427	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.1965873e-05
5,315	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	5.5723424e-05
5,374	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5424901e-05
5,464	A.M.B.R.O.S.I.A: Providing Performant Virtual Resiliency for Distributed Applications	2020	VLDB	5.4933659e-05
6,772	FineLine: Log-structured Transactional Storage and Recovery	2018	VLDB	4.9313122e-05
7,001	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.8671553e-05
7,429	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD	4.7320139e-05
7,923	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB	4.6155204e-05
8,192	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	4.562388e-05
8,258	Index Checkpoints for Instant Recovery in In-Memory Database Systems	2022	VLDB	4.5487249e-05
8,414	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5203005e-05
8,984	The Past, Present and Future of Indexing on Persistent Memory	2022	VLDB	4.4157721e-05
9,799	CloudJump: Optimizing Cloud Databases for Cloud Storages	2022	VLDB	4.2818172e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,843	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB	4.1945683e-05
7,154	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.815267e-05
5,098	Multi-Disk B-trees	1991	SIGMOD	5.7007294e-05
9,404	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3441378e-05
8,049	Contention and Space Management in B-Trees	2021	CIDR	4.5973972e-05
1,982	On-line Reorganization of Sparsely-populated B+-trees	1996	SIGMOD	9.8662834e-05
819	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016298164
7,481	Buffered Persistence in B+ Trees	2024	SIGMOD	4.7180617e-05
1,480	Write-Optimized B-Trees	2004	VLDB	0.00011746722
10,368	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	4.1945683e-05