Strategic Pattern Search in Factor-Compressed Text.

Simon Gog Alistair Moffat Matthias Petri

Published in: SPIRE (2014)

Keyphrases

pattern search
compressed text
direct search
pattern matching
data structure
constrained optimization
stopping criterion
random access
databases
optimal solution
itemsets
document retrieval
inverted index
frequent subgraphs
approximate string matching