Concepedia

Cache-oblivious B-trees

Cache-Oblivious B-Trees is a cache-oblivious data structure that generalizes the B-tree model to achieve optimal block-aligned memory access patterns without explicit knowledge of cache parameters, thereby enabling asymptotically efficient search, insertion, and deletion operations in external memory models.

8

Publications

658

Citations

19

Authors

13

Institutions

Publications per year

2017–2026

0

Parents

Publications

8

Cache-oblivious B-trees

Michael A. Bender, Erik D. Demaine, Martı́n Farach-Colton · 2002 · 157 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 B-Trees

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

, , +17

Concurrent cache-oblivious b-trees

Michael A. Bender, Jeremy T. Fineman, Seth Gilbert et al. · 2005 · 87 citations

, , +17

Cache-oblivious string B-trees

Michael A. Bender, Martı́n Farach-Colton, Bradley C. Kuszmaul · 2006 · 77 citations

, , +16

1–5 of 8

Authors

19

  1. MA
    Michael A. Bender

    Stony Brook University, United States

    5 publications · 592 citations

    5

    h-index

  2. MF
    Martı́n Farach-Colton

    Rutgers, The State University of New Jersey, United States

    4 publications · 505 citations

    4

    h-index

  3. BC
    Bradley C. Kuszmaul

    Massachusetts Institute of Technology, United States

    3 publications · 306 citations

    3

    h-index

  4. JT
    Jeremy T. Fineman

    Georgetown University, United States

    2 publications · 229 citations

    2

    h-index

  5. ED
    Erik D. Demaine

    Massachusetts Institute of Technology, United States

    2 publications · 286 citations

    2

    h-index

1–5 of 19

Institutions

13

  1. Stony Brook University

    Stony Brook, United States

    5 h-index

    11 publications

    983 citations

  2. IIT@MIT

    Cambridge, United States

    2 h-index

    6 publications

    687 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    6 publications

    687 citations

  4. Sandia National Laboratories California

    Livermore, United States

    1 h-index

    1 publications

    16 citations

  5. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    157 citations

  6. École Normale Supérieure de Lyon

    Lyon, France

    1 h-index

    1 publications

    16 citations

  7. Google (United States)

    Mountain View, United States

    1 h-index

    1 publications

    157 citations

  8. Rutgers Sexual and Reproductive Health and Rights

    Utrecht, Netherlands

    1 h-index

    1 publications

    77 citations

1–8 of 13

Venues

  1. ACM Transactions on Algorithms

    TALG · 1 publications · 11 citations

    1

    h-index

  2. SIAM Journal on Computing

    1 publications · 129 citations

    1

    h-index

1–2