High-order entropy-compressed text indexes.

Roberto Grossi Ankur Gupta Jeffrey Scott Vitter

Published in: SODA (2003)

Keyphrases

high order
compressed text
pattern matching
data structure
higher order
approximate string matching
inverted index
low order
random access
pairwise
natural language text
exact and approximate
lower order
suffix tree
string matching
edit distance
suffix array
nearest neighbor
relational databases