Concepedia

Buffer Trees

Buffer Trees is an external memory data structure that extends the B-tree model by incorporating buffered updates to batch and defer insertions and deletions, thereby optimizing I/O efficiency in external memory algorithms.

45

Publications

2.3K

Citations

149

Authors

69

Institutions

Publications per year

2017–2026

7

Parents

Publications

45

An evaluation of buffer management strategies for relational database systems

Hong‐Tai Chou, David J. DeWitt · Algorithmica · 1986 · 354 citations

, , +14

Signals and memory in tree-ring width and density data

Jan Esper, Lea Schneider, Jason E. Smerdon et al. · Dendrochronologia · 2015 · 195 citations · Full text

, , +9

The Buffer Tree: A Technique for Designing Batched External Data Structures

Lars Arge · Algorithmica · 2003 · 176 citations

, , +12

Lazy-Adaptive Tree

Devesh Agrawal, Deepak Ganesan, Ramesh K. Sitaraman et al. · Proceedings of the VLDB Endowment · 2009 · 132 citations

, , +16

Assembly/Disassembly Systems: An Efficient Decomposition Algorithm for Tree-Structured Networks

Stanley B. Gershwin · IIE Transactions · 1991 · 112 citations

, , +16

1–5 of 45

Authors

149

  1. MH
    Miloš Hrkić

    University of Illinois Chicago, United States

    3 publications · 75 citations

    3

    h-index

  2. LA
    Lars Arge

    Aarhus University, Denmark

    3 publications · 294 citations

    3

    h-index

  3. YC
    Yao‐Wen Chang

    National Taiwan University, Taiwan

    2 publications · 74 citations

    2

    h-index

  4. ML
    Michael L. Scott

    University of Rochester, United States

    2 publications · 76 citations

    2

    h-index

  5. HA
    Hrishikesh Amur

    Georgia Institute of Technology, United States

    2 publications · 32 citations

    2

    h-index

1–5 of 149

Institutions

69

  1. University of Illinois Chicago

    Chicago, United States

    3 h-index

    5 publications

    126 citations

  2. Georgia Institute of Technology

    Atlanta, United States

    2 h-index

    6 publications

    100 citations

  3. IBM (United States)

    Armonk, United States

    2 h-index

    2 publications

    63 citations

  4. Duke University

    Durham, United States

    2 h-index

    2 publications

    195 citations

  5. University of Science and Technology of China

    Hefei, China

    2 h-index

    7 publications

    401 citations

  6. University of Rochester

    Rochester, United States

    2 h-index

    10 publications

    332 citations

  7. Tsinghua University

    Beijing, China

    2 h-index

    9 publications

    220 citations

  8. University of Wisconsin–Madison

    Madison, United States

    2 h-index

    3 publications

    723 citations

1–8 of 69

Venues

  1. Proceedings of the VLDB Endowment

    PVLDB · 3 publications · 166 citations

    3

    h-index

  2. Algorithmica

    2 publications · 530 citations

    2

    h-index

  3. arXiv (Cornell University)

    Repository · 1 publications · 15 citations

    1

    h-index

  4. ACM Transactions on Storage

    TOS · 1 publications · 15 citations

    1

    h-index

  5. USENIX Annual Technical Conference

    Conference · 1 publications · 52 citations

    1

    h-index

1–5