Login / Signup
Faster Approximate String Matching over Compressed Text.
Gonzalo Navarro
Takuya Kida
Masayuki Takeda
Ayumi Shinohara
Setsuo Arikawa
Published in:
Data Compression Conference (2001)
Keyphrases
</>
high dimensional
compressed text
approximate string matching
string matching
edit distance
n gram
pattern matching
data points
suffix array
data structure
indexing techniques
nearest neighbor
suffix tree
data analysis
inverted index
query processing
space efficient
object recognition