Concepedia

B-trees

B-Trees is a balanced tree data structure designed for external memory that maintains sorted data and supports efficient search, insertion, and deletion operations by allowing nodes to have multiple keys and children, thereby minimizing disk I/O in block-oriented storage systems.

357

Publications

25.3K

Citations

745

Authors

248

Institutions

Publications per year

2017–2026

48

Parents

Publications

357

C-store: a column-oriented DBMS

Mike Stonebraker, Daniel J. Abadi, Adam Batkin et al. · 2005 · 928 citations

, , +17

The K-D-B-tree

John T. Robinson · 1981 · 888 citations · Full text

, , +16

Implementation techniques for main memory database systems

David J. DeWitt, Randy H. Katz, Frank Olken et al. · 1984 · 818 citations · Full text

, , +17

B*-Trees

Yun-Chih Chang, Yao‐Wen Chang, Guangming Wu et al. · 2000 · 544 citations · Full text

, , +9

Efficient locking for concurrent operations on B-trees

Philip L. Lehman, S. Bing Yao · ACM Transactions on Database Systems · 1981 · 529 citations · Full text

, , +14

1–5 of 357

Authors

745

  1. DL
    David Lomet

    Microsoft (United States), United States

    16 publications · 1.2K citations

    15

    h-index

  2. GG
    Goetz Graefe

    Hewlett-Packard (United States), United States

    13 publications · 910 citations

    12

    h-index

  3. BS
    Betty Salzberg

    Northeastern University, United States

    9 publications · 622 citations

    9

    h-index

  4. MF
    Martı́n Farach-Colton

    Rutgers, The State University of New Jersey, United States

    8 publications · 637 citations

    8

    h-index

  5. MA
    Michael A. Bender

    Stony Brook University, United States

    7 publications · 590 citations

    7

    h-index

1–5 of 745

Institutions

248

  1. Carnegie Mellon University

    Pittsburgh, United States

    13 h-index

    21 publications

    3.3K citations

  2. University of Waterloo

    Waterloo, Canada

    13 h-index

    21 publications

    905 citations

  3. IBM (United States)

    Armonk, United States

    13 h-index

    22 publications

    2.7K citations

  4. Hewlett-Packard (United States)

    Palo Alto, United States

    12 h-index

    15 publications

    1.6K citations

  5. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    11 h-index

    17 publications

    1K citations

  6. University of California, Berkeley

    Berkeley, United States

    9 h-index

    18 publications

    3.7K citations

  7. National University of Singapore

    Singapore, Singapore

    8 h-index

    22 publications

    1.2K citations

  8. Northeastern University

    Boston, United States

    8 h-index

    12 publications

    725 citations

1–8 of 248

Venues

  1. ACM SIGMOD Record

    22 publications · 1.1K citations

    17

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 21 publications · 1.4K citations

    17

    h-index

  3. ACM Transactions on Database Systems

    TODS · 17 publications · 1.8K citations

    15

    h-index

  4. Very Large Data Bases

    Conference · 12 publications · 795 citations

    11

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 8 publications · 293 citations

    8

    h-index

1–5