Improved approximate string matching and regular expression matching on Ziv-Lempel compressed texts.
Philip BilleRolf FagerbergInge Li GørtzPublished in: ACM Trans. Algorithms (2009)
Keyphrases
- approximate string matching
- approximate matching
- string matching
- regular expressions
- suffix array
- pattern matching
- compressed text
- edit distance
- data structure
- suffix tree
- space efficient
- n gram
- exact and approximate
- data compression
- query language
- matching algorithm
- xml schema
- databases
- machine learning
- similarity measurement
- record linkage
- distance measure
- relational databases