Compressed text indexing with wildcards.

Wing-Kai Hon Tsung-Han Ku Rahul Shah Sharma V. Thankachan Jeffrey Scott Vitter

Published in: J. Discrete Algorithms (2013)

Keyphrases

compressed text
pattern matching
data structure
inverted index
approximate string matching
string matching
regular expressions
natural language text
automatic extraction
exact and approximate