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

Authors

17

  1. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    2 publications · 190 citations

    2

    h-index

  2. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    2 publications · 190 citations

    2

    h-index

  3. RJ
    Riko Jacob

    ETH Zurich, Switzerland

    2 publications · 190 citations

    2

    h-index

  4. MF
    Mohamed F. Mokbel

    University of Minnesota, United States

    1 publications · 17 citations

    1

    h-index

  5. RV
    Rossano Venturini

    University of Pisa, Italy

    1 publications · 86 citations

    1

    h-index

1–5 of 17

Venues

  1. GeoInformatica

    1 publications · 17 citations

    1

    h-index

  2. ACM Transactions on Information Systems

    1 publications · 86 citations

    1

    h-index

  3. BRICS Report Series

    1 publications · 52 citations

    1

    h-index

1–3