Approximate Searching on Compressed Text.

Carlos Avendaño Pérez Claudia Feregrino Uribe Gonzalo Navarro

Published in: CONIELECOMP (2005)

Keyphrases

compressed text
exact and approximate
pattern matching
data structure
approximate string matching
random access
inverted index
natural language text
lower bound
string matching
relational databases
dynamic programming
query language
question answering
database
sequence data
machine learning