Concepedia

String Indexing

String Indexing is a computational method within string algorithms that organizes substrings of a given text into a data structure enabling efficient pattern matching queries by pre-processing the text to support rapid retrieval of occurrences.

342

Publications

24.9K

Citations

584

Authors

301

Institutions

Publications per year

2017–2026

35

Parents

Publications

342

Suffix Arrays: A New Method for On-Line String Searches

Udi Manber, Gene Myers · SIAM Journal on Computing · 1993 · 2K citations

, , +11

A Space-Economical Suffix Tree Construction Algorithm

Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text

, , +8

PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric

Donald R. Morrison · Journal of the ACM · 1968 · 966 citations · Full text

, , +9

Indexing compressed text

Paolo Ferragina, Giovanni Manzini · Journal of the ACM · 2005 · 715 citations

, , +13

High-order entropy-compressed text indexes

Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter · KU ScholarWorks (The University of Kansas) · 2003 · 672 citations · Full text

, , +14

1–5 of 342

Authors

584

  1. JS
    Jeffrey Scott Vitter

    Duke University, United States

    13 publications · 1.7K citations

    13

    h-index

  2. PF
    Paolo Ferragina

    University of Pisa, Italy

    12 publications · 1.8K citations

    12

    h-index

  3. GN
    Gonzalo Navarro

    University of Chile, Chile

    15 publications · 623 citations

    12

    h-index

  4. RG
    Roberto Grossi

    University of Pisa, Italy

    12 publications · 2.1K citations

    12

    h-index

  5. WH
    Wing-Kai Hon

    National Tsing Hua University, Taiwan

    13 publications · 578 citations

    11

    h-index

1–5 of 584

Institutions

301

  1. University of Pisa

    Pisa, Italy

    19 h-index

    28 publications

    3.8K citations

  2. University of Chile

    Santiago, Chile

    14 h-index

    18 publications

    943 citations

  3. University of Helsinki

    Helsinki, Finland

    13 h-index

    22 publications

    1.8K citations

  4. University of Waterloo

    Waterloo, Canada

    12 h-index

    21 publications

    1.8K citations

  5. Kyushu University

    Fukuoka, Japan

    11 h-index

    32 publications

    1K citations

  6. AT&T (United States)

    Bedminster, United States

    9 h-index

    18 publications

    1.3K citations

  7. University of Hong Kong

    Pok Fu Lam, Hong Kong

    9 h-index

    20 publications

    1.3K citations

  8. National University of Singapore

    Singapore, Singapore

    9 h-index

    20 publications

    1.3K citations

1–8 of 301

Venues

  1. Theoretical Computer Science

    24 publications · 1.3K citations

    16

    h-index

  2. Algorithmica

    11 publications · 390 citations

    11

    h-index

  3. Software Practice and Experience

    11 publications · 1.3K citations

    11

    h-index

  4. Journal of the ACM

    JACM · 10 publications · 4.6K citations

    10

    h-index

  5. Journal of Discrete Algorithms

    10 publications · 392 citations

    10

    h-index

1–5