Concepedia

B-tree Indexing

B-Tree Indexing is a hierarchical, balanced tree-based data indexing method that enables efficient logarithmic-time insertion, deletion, and search operations in storage engines by maintaining sorted data across fixed-size pages with a branching factor optimized for block-oriented storage systems.

251

Publications

15.9K

Citations

535

Authors

194

Institutions

Publications per year

2017–2026

36

Parents

Publications

251

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

Symmetric binary B-Trees: Data structure and maintenance algorithms

Rudolf Bayer · Acta Informatica · 1972 · 496 citations

, , +7

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

1–5 of 251

Authors

535

  1. DL
    David Lomet

    Microsoft (United States), United States

    18 publications · 1.2K citations

    17

    h-index

  2. BS
    Betty Salzberg

    Northeastern University, United States

    10 publications · 910 citations

    10

    h-index

  3. BC
    Beng Chin Ooi

    National University of Singapore, Singapore

    9 publications · 509 citations

    9

    h-index

  4. GG
    Goetz Graefe

    Hewlett-Packard (United States), United States

    8 publications · 636 citations

    8

    h-index

  5. CM
    C. Mohan

    IBM Research - Almaden, United States

    7 publications · 609 citations

    7

    h-index

1–5 of 535

Institutions

194

  1. National University of Singapore

    Singapore, Singapore

    11 h-index

    31 publications

    1.6K citations

  2. Microsoft (United States)

    Redmond, United States

    10 h-index

    31 publications

    3.2K citations

  3. IBM (United States)

    Armonk, United States

    9 h-index

    17 publications

    1.7K citations

  4. Northeastern University

    Boston, United States

    9 h-index

    11 publications

    938 citations

  5. University of California, Berkeley

    Berkeley, United States

    8 h-index

    16 publications

    3.5K citations

  6. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    8 h-index

    11 publications

    707 citations

  7. University of Waterloo

    Waterloo, Canada

    8 h-index

    15 publications

    567 citations

  8. Carnegie Mellon University

    Pittsburgh, United States

    7 h-index

    9 publications

    1.7K citations

1–8 of 194

Venues

  1. ACM SIGMOD Record

    18 publications · 1.2K citations

    15

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 16 publications · 1K citations

    14

    h-index

  3. ACM Transactions on Database Systems

    TODS · 11 publications · 1.2K citations

    11

    h-index

  4. Very Large Data Bases

    Conference · 9 publications · 347 citations

    9

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 6 publications · 219 citations

    6

    h-index

1–5