Concepedia

Trie Data Structures

Trie Data Structures is a tree-based data structure designed for efficient retrieval of strings, distinguished by its prefix-based organization that enables fast prefix matching and substring search operations.

189

Publications

10.3K

Citations

460

Authors

208

Institutions

Publications per year

2017–2026

17

Parents

Publications

189

KenLM: Faster and Smaller Language Model Queries

Kenneth Heafield · 2011 · 1.1K citations

, , +16

Replacing suffix trees with enhanced suffix arrays

Mohamed Abouelhoda, Stefan Kurtz, Enno Ohlebusch · Journal of Discrete Algorithms · 2004 · 667 citations

, , +8

Fast address lookups using controlled prefix expansion

V. Srinivasan, George Varghese · ACM Transactions on Computer Systems · 1999 · 456 citations · Full text

, , +16

IP-address lookup using LC-tries

Stefan Nilsson, Gunnar Karlsson · IEEE Journal on Selected Areas in Communications · 1999 · 400 citations

, , +15

Compressed Suffix Trees with Full Functionality

Kunihiko Sadakane · Theory of Computing Systems · 2007 · 297 citations

, , +11

1–5 of 189

Authors

460

  1. JA
    Jun‐ichi Aoe

    Tokushima University, Japan

    6 publications · 171 citations

    6

    h-index

  2. HL
    Hyesook Lim

    Ewha Womans University, South Korea

    6 publications · 151 citations

    6

    h-index

  3. RG
    Roberto Grossi

    University of Pisa, Italy

    5 publications · 360 citations

    5

    h-index

  4. JZ
    Justin Zobel

    RMIT University, Australia

    5 publications · 273 citations

    5

    h-index

  5. PF
    Philippe Flajolet

    Institut national de recherche en sciences et technologies du numérique, France

    4 publications · 264 citations

    4

    h-index

1–5 of 460

Institutions

208

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    10 h-index

    14 publications

    697 citations

  2. Purdue University West Lafayette

    West Lafayette, United States

    9 h-index

    16 publications

    434 citations

  3. Tokushima University

    Tokushima, Japan

    7 h-index

    27 publications

    684 citations

  4. RMIT University

    Melbourne, Australia

    7 h-index

    14 publications

    846 citations

  5. Ewha Womans University

    Seoul, South Korea

    6 h-index

    14 publications

    288 citations

  6. University of Pisa

    Pisa, Italy

    5 h-index

    8 publications

    447 citations

  7. Tsinghua University

    Beijing, China

    5 h-index

    25 publications

    1.4K citations

  8. University of Southern California

    Los Angeles, United States

    4 h-index

    9 publications

    196 citations

1–8 of 208

Venues

  1. Software Practice and Experience

    8 publications · 273 citations

    8

    h-index

  2. ACM Transactions on Database Systems

    TODS · 5 publications · 133 citations

    5

    h-index

  3. Journal of Discrete Algorithms

    4 publications · 896 citations

    4

    h-index

  4. IEEE Transactions on Computers

    4 publications · 94 citations

    4

    h-index

  5. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 4 publications · 215 citations

    4

    h-index

1–5