Cache-oblivious Search Trees
Cache-Oblivious Search Trees is a data structure that organizes data in a hierarchical, balanced tree format optimized for efficient searching in external memory environments without explicit knowledge of cache parameters, distinguishing itself from other external memory search trees by its ability to achieve optimal cache performance across all levels of a memory hierarchy through recursive layout and divide-and-conquer algorithms.
5
Publications
370
Citations
17
Authors
10
Institutions
Publications per year
2017–2026
0
5
Cache-oblivious string B-trees
Michael A. Bender, Martı́n Farach-Colton, Bradley C. Kuszmaul · 2006 · 77 citations
1–5 of 5
17
2
h-index
2
h-index
2
h-index
1
h-index
1
h-index
1–5 of 17
10

Aarhus University
Aarhus, Denmark
2 h-index
6 publications
570 citations
Ca' Foscari University of Venice
Venice, Italy
1 h-index
1 publications
86 citations
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo"
Pisa, Italy
1 h-index
4 publications
344 citations

University of Minnesota
Minneapolis, United States
1 h-index
3 publications
51 citations
Rutgers Sexual and Reproductive Health and Rights
Utrecht, Netherlands
1 h-index
1 publications
77 citations
Microsoft (United States)
Redmond, United States
1 h-index
1 publications
17 citations
Stony Brook University
Stony Brook, United States
1 h-index
1 publications
77 citations

University of Pisa
Pisa, Italy
1 h-index
1 publications
86 citations
1–8 of 10
1 publications · 17 citations
1
h-index
1 publications · 86 citations
1
h-index
1 publications · 52 citations
1
h-index
1–3