String Indexing with Compressed Patterns.

Philip Bille Inge Li Gørtz Teresa Anna Steiner

Published in: ACM Trans. Algorithms (2023)

Keyphrases

data structure
database
pattern matching
compressed text
string matching
pattern mining
multimedia databases
suffix array
regular expressions
databases
information retrieval
pattern discovery
context free grammars
indexing scheme
binary strings