Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts
Philip BilleRolf FagerbergInge Li GørtzPublished in: CoRR (2006)
Keyphrases
- approximate string matching
- approximate matching
- string matching
- regular expressions
- suffix array
- pattern matching
- compressed text
- edit distance
- data structure
- n gram
- suffix tree
- similarity measurement
- query language
- space efficient
- data compression
- record linkage
- exact and approximate
- matching algorithm
- image matching
- xml schema
- text classification
- multi dimensional
- natural language processing
- nearest neighbor