B-Trees Are Back: Engineering Fast and Pageable Node Layouts

Summary: B-Trees re-engineered for fast, pageable nodes handling variable-sized records in hybrid memory–flash systems. Six node-layout optimizations evaluated; adaptive layout rivals in-memory performance for many workloads, in- or out-of-memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7014
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,380 | 27.86%
DOI: 10.1145/3709664

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,193	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
643	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00018733394
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
980	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014868633
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
1,807	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.0001047644
2,075	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	9.6115775e-05
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
2,976	In-Memory Performance for Big Data	2015	VLDB	7.7865451e-05
2,991	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	7.7701741e-05
3,131	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	7.5054309e-05
3,682	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	6.8429686e-05
3,724	What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines	2023	VLDB	6.8121422e-05
4,131	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB	6.4203081e-05
4,579	Virtual-Memory Assisted Buffer Management	2023	SIGMOD	6.0651118e-05
7,990	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6086117e-05
8,032	Contention and Space Management in B-Trees	2021	CIDR	4.5983032e-05
9,410	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,410	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3399748e-05
11,010	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.1905499e-05
4,317	Compact B-Trees	1979	SIGMOD	6.2824978e-05
7,341	LSM-Trees and B-Trees: The Best of Both Worlds	2019	SIGMOD	4.7522998e-05
5,217	Multi-Disk B-trees	1991	SIGMOD	5.621547e-05
809	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00016409797
1,478	Write-Optimized B-Trees	2004	VLDB	0.00011727205
7,152	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.8126591e-05
14,306	Towards an Optimal Data-Structure: CB-trees	1984	VLDB	-
7,990	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6086117e-05