Concepedia

B+ Trees

B+ Trees is a balanced tree data structure in external memory that generalizes the B-tree by storing all data records exclusively in its leaf nodes while maintaining sorted keys in internal nodes to enable efficient range queries and sequential access.

82

Publications

6.1K

Citations

203

Authors

74

Institutions

Publications per year

2017–2026

14

Parents

Publications

82

Implementation techniques for main memory database systems

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

, , +17

Generalized Search Trees for Database Systems

Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer · Minds at UW (University of Wisconsin) · 1995 · 468 citations · Full text

, , +16

An asymptotically optimal multiversion B-tree

Bruno Becker, Stephan Gschwind, Thomas Ohler et al. · The VLDB Journal · 1996 · 386 citations

, , +6

Making B+- trees cache conscious in main memory

Jun Rao, Kenneth A. Ross · ACM SIGMOD Record · 2000 · 378 citations · Full text

, , +17

Scalability in the XFS file system

Adam R. Sweeney, Doug Doucette, Wei Hu et al. · 1996 · 370 citations

, , +14

1–5 of 82

Authors

203

  1. BC
    Beng Chin Ooi

    National University of Singapore, Singapore

    5 publications · 374 citations

    5

    h-index

  2. BS
    Betty Salzberg

    Northeastern University, United States

    4 publications · 166 citations

    4

    h-index

  3. FO
    Frank Olken

    Lawrence Berkeley National Laboratory, United States

    4 publications · 1.1K citations

    4

    h-index

  4. BS
    Bernhard Seeger

    Philipps University of Marburg, Germany

    4 publications · 452 citations

    4

    h-index

  5. DJ
    David J. DeWitt

    University of Wisconsin–Madison, United States

    3 publications · 1K citations

    3

    h-index

1–5 of 203

Institutions

74

  1. University of California, Berkeley

    Berkeley, United States

    5 h-index

    12 publications

    4K citations

  2. National University of Singapore

    Singapore, Singapore

    5 h-index

    15 publications

    1.1K citations

  3. Lawrence Berkeley National Laboratory

    Berkeley, United States

    4 h-index

    4 publications

    1.1K citations

  4. IBM (United States)

    Armonk, United States

    4 h-index

    6 publications

    1K citations

  5. Northeastern University

    Boston, United States

    4 h-index

    6 publications

    241 citations

  6. University of Waterloo

    Waterloo, Canada

    4 h-index

    7 publications

    235 citations

  7. Pennsylvania State University

    State College, United States

    3 h-index

    5 publications

    207 citations

  8. Dakota State University

    Madison, United States

    3 h-index

    3 publications

    1K citations

1–8 of 74

Venues

  1. ACM SIGMOD Record

    9 publications · 675 citations

    9

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 7 publications · 517 citations

    7

    h-index

  3. Very Large Data Bases

    Conference · 4 publications · 210 citations

    4

    h-index

  4. Data & Knowledge Engineering

    DKE · 2 publications · 74 citations

    2

    h-index

  5. Cluster Computing

    2 publications · 42 citations

    2

    h-index

1–5