More Modern B-Tree Techniques
Foundations and Trends in Databases · 2024-07-15 · 13 (3) · 169-249
DOI: 10.1561/1900000070 ↗At a glance
Journal article in Foundations and Trends in Databases, published online on 2024-07-15. Written by Goetz Graefe. Cited 10 times so far (Crossref); 73 references.
Abstract (original language)
An earlier survey of modern b-tree techniques is now over a decade old. Obviously, it lacks descriptions of techniques invented and published during this time. Just as importantly, it lacks descriptions of insertion-optimized b-trees in the forms of log-structured merge-trees and stepped-merge forests, which seem to have become almost as ubiquitous as b-trees themselves. This monograph complements the earlier survey in order to bring the combined contents up-to-date.
Cite
APA
Graefe, G. (2024). More Modern B-Tree Techniques. Foundations and Trends in Databases, 13(3), 169-249. https://doi.org/10.1561/1900000070
Vancouver
Graefe G. More Modern B-Tree Techniques. Foundations and Trends in Databases. 2024;13(3):169-249. doi:10.1561/1900000070
BibTeX
@article{Graefe2024,
author = {Graefe, Goetz},
title = {More Modern B-Tree Techniques},
journal = {Foundations and Trends in Databases},
year = {2024},
volume = {13},
number = {3},
pages = {169--249},
doi = {10.1561/1900000070}
}
EUVIMED