Concepedia

Cache-oblivious Search

Cache-Oblivious Search is a cache-oblivious algorithmic paradigm designed for efficient data retrieval in hierarchically structured memory systems, distinguished by its optimal performance across all levels of the memory hierarchy without explicit knowledge of hardware parameters such as block size or cache capacity.

30

Publications

1.2K

Citations

66

Authors

37

Institutions

Publications per year

2017–2026

2

Parents

Publications

30

Speedup Graph Processing by Graph Ordering

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

, , +17

Cache oblivious search trees via binary trees of small height

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

, , +16

Hierarchical A *: searching abstraction hierarchies efficiently

Robert C. Holte, M. B. Perez, Robert Zimmer et al. · 1996 · 136 citations

, , +13

Fast Ranking with Additive Ensembles of Oblivious and Non-Oblivious Regression Trees

Domenico Dato, Claudio Lucchese, Franco Maria Nardini et al. · ACM Transactions on Information Systems · 2016 · 86 citations · Full text

, , +17

Cache-oblivious string B-trees

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

, , +16

1–5 of 30

Authors

66

  1. GS
    Gerth Stølting Brodal

    Aarhus University, Denmark

    8 publications · 329 citations

    8

    h-index

  2. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    8 publications · 329 citations

    8

    h-index

  3. MA
    Michael A. Bender

    Stony Brook University, United States

    4 publications · 133 citations

    4

    h-index

  4. LA
    Lars Arge

    Aarhus University, Denmark

    4 publications · 88 citations

    4

    h-index

  5. BC
    Bradley C. Kuszmaul

    Massachusetts Institute of Technology, United States

    3 publications · 112 citations

    3

    h-index

1–5 of 66

Institutions

37

  1. Aarhus University

    Aarhus, Denmark

    10 h-index

    18 publications

    836 citations

  2. Stony Brook University

    Stony Brook, United States

    5 h-index

    12 publications

    317 citations

  3. University of Southern Denmark

    Odense, Denmark

    4 h-index

    4 publications

    98 citations

  4. University of Pisa

    Pisa, Italy

    3 h-index

    5 publications

    208 citations

  5. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    42 citations

  6. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    2 h-index

    4 publications

    473 citations

  7. Fudan University

    Shanghai, China

    2 h-index

    2 publications

    35 citations

  8. Dalhousie University

    Halifax, Canada

    2 h-index

    3 publications

    41 citations

1–8 of 37

Venues

  1. ACM Journal of Experimental Algorithmics

    JEA · 2 publications · 53 citations

    2

    h-index

  2. BRICS Report Series

    2 publications · 62 citations

    2

    h-index

  3. ACM Transactions on Parallel Computing

    TOPC · 1 publications · 14 citations

    1

    h-index

  4. ArXiv.org

    Repository · 1 publications · 14 citations

    1

    h-index

  5. IT University Of Copenhagen (IT University of Copenhagen)

    Repository · 1 publications · 51 citations

    1

    h-index

1–5