Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts.
Philip BilleRolf FagerbergInge Li GørtzPublished in: CPM (2007)
Keyphrases
- approximate string matching
- approximate matching
- string matching
- regular expressions
- suffix array
- pattern matching
- compressed text
- edit distance
- data structure
- n gram
- query language
- suffix tree
- space efficient
- data compression
- matching algorithm
- xml schema
- natural language text
- exact and approximate
- keywords
- similarity measurement
- object oriented