Dynamic suffix array with polylogarithmic queries and updates.

Dominik Kempa Tomasz Kociumaka

Published in: STOC (2022)

Keyphrases

insertions and deletions
suffix array
data structure
query language
query processing
web search engines
database
query evaluation
string matching
suffix tree
database systems
data sources
pattern matching
inverted file