Concepedia

Cache-oblivious Trees

Cache-Oblivious Trees is a class of hierarchical data structures organized in a tree layout that is optimized for cache efficiency without explicit knowledge of the cache parameters, thereby achieving asymptotically optimal performance across all levels of a memory hierarchy.

18

Publications

1.2K

Citations

40

Authors

26

Institutions

Publications per year

2017–2026

1

Parents

Publications

18

Cache-oblivious B-trees

Michael A. Bender, Erik D. Demaine, Martı́n Farach-Colton · 2002 · 157 citations

, , +17

Speedup Graph Processing by Graph Ordering

Hao Wei, Jeffrey Xu Yu, Can Lu et al. · 2016 · 154 citations

, , +17

Cache-oblivious streaming B-trees

Michael A. Bender, Martı́n Farach-Colton, Jeremy T. Fineman et al. · 2007 · 142 citations · Full text

, , +16

Cache oblivious search trees via binary trees of small height

Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob · 2002 · 138 citations

, , +16

Cache-Oblivious B-Trees

Michael A. Bender, Erik D. Demaine, Martı́n Farach-Colton · SIAM Journal on Computing · 2005 · 129 citations

, , +17

1–5 of 18

Authors

40

  1. MA
    Michael A. Bender

    Stony Brook University, United States

    6 publications · 606 citations

    6

    h-index

  2. MF
    Martı́n Farach-Colton

    Rutgers, The State University of New Jersey, United States

    5 publications · 519 citations

    5

    h-index

  3. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    4 publications · 254 citations

    4

    h-index

  4. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    4 publications · 254 citations

    4

    h-index

  5. ED
    Erik D. Demaine

    Massachusetts Institute of Technology, United States

    3 publications · 300 citations

    3

    h-index

1–5 of 40

Institutions

26

  1. Aarhus University

    Aarhus, Denmark

    5 h-index

    10 publications

    668 citations

  2. Stony Brook University

    Stony Brook, United States

    4 h-index

    7 publications

    919 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    6 publications

    687 citations

  4. IIT@MIT

    Cambridge, United States

    2 h-index

    6 publications

    687 citations

  5. University of Southern Denmark

    Odense, Denmark

    2 h-index

    2 publications

    64 citations

  6. University of Pisa

    Pisa, Italy

    2 h-index

    3 publications

    108 citations

  7. Centre Inria de l'Université Grenoble Alpes

    Montbonnot-Saint-Martin, France

    1 h-index

    2 publications

    20 citations

  8. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    1 h-index

    3 publications

    462 citations

1–8 of 26

Venues

  1. SIAM Journal on Computing

    1 publications · 129 citations

    1

    h-index

  2. BRICS Report Series

    1 publications · 52 citations

    1

    h-index

  3. Numerical Linear Algebra with Applications

    1 publications · 47 citations

    1

    h-index

  4. 1

    h-index

  5. Computers & Graphics

    1 publications · 10 citations

    1

    h-index

1–5