Concepedia

Cache-oblivious Dictionaries

Cache-Oblivious Dictionaries is a cache-efficient data structure that supports dictionary operations such as insertion, deletion, and search in a cache-oblivious manner by optimizing memory access patterns across all levels of a memory hierarchy without explicit knowledge of cache parameters.

7

Publications

375

Citations

17

Authors

11

Institutions

Publications per year

2017–2026

0

Parents

Publications

7

Cache-oblivious streaming B-trees

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

, , +16

On searching compressed string collections cache-obliviously

Paolo Ferragina, Roberto Grossi, Ankur Gupta et al. · 2008 · 50 citations

, , +16

A locality-preserving cache-oblivious dynamic dictionary

Michael A. Bender, Ziyang Duan, John Iacono et al. · 2002 · 48 citations

, , +10

A locality-preserving cache-oblivious dynamic dictionary

Michael A. Bender, Ziyang Duan, John Iacono et al. · Journal of Algorithms · 2004 · 44 citations

, , +10

Cache-oblivious string dictionaries

Gerth Stølting Brodal, Rolf Fagerberg · University of Southern Denmark Research Portal (University of Southern Denmark) · 2006 · 40 citations

, , +14

1–5 of 7

Authors

17

  1. MA
    Michael A. Bender

    Stony Brook University, United States

    3 publications · 234 citations

    3

    h-index

  2. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    2 publications · 64 citations

    2

    h-index

  3. JI
    John Iacono

    Université Libre de Bruxelles, Belgium

    2 publications · 92 citations

    2

    h-index

  4. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    2 publications · 64 citations

    2

    h-index

  5. JW
    Jing Wu

    Donghua University, China

    2 publications · 92 citations

    2

    h-index

1–5 of 17

Institutions

11

  1. State University of New York

    Albany, United States

    2 h-index

    6 publications

    276 citations

  2. Stony Brook University

    Stony Brook, United States

    2 h-index

    5 publications

    416 citations

  3. Aarhus University

    Aarhus, Denmark

    2 h-index

    2 publications

    64 citations

  4. University of Southern Denmark

    Odense, Denmark

    2 h-index

    2 publications

    64 citations

  5. Butler University

    Indianapolis, United States

    1 h-index

    1 publications

    50 citations

  6. Rutgers, The State University of New Jersey

    New Brunswick, United States

    1 h-index

    1 publications

    142 citations

  7. IIT@MIT

    Cambridge, United States

    1 h-index

    3 publications

    426 citations

  8. University of Pisa

    Pisa, Italy

    1 h-index

    2 publications

    100 citations

1–8 of 11

Venues

  1. 1

    h-index

  2. Journal of Algorithms

    1 publications · 44 citations

    1

    h-index

  3. DSpace@MIT (Massachusetts Institute of Technology)

    Repository · 1 publications · 27 citations

    1

    h-index

  4. 1

    h-index

1–4