Efficient regular expression matching on LZ77 compressed strings using negative factors.
Yutong HanBin WangXiaochun YangTao QiuHuaijie ZhuPublished in: World Wide Web (2019)
Keyphrases
- approximate matching
- regular expressions
- string matching
- pattern matching
- suffix array
- compressed text
- approximate string matching
- edit distance
- matching algorithm
- regular languages
- finite automata
- exact and approximate
- lempel ziv
- space efficient
- semistructured data
- graph matching
- data structure
- regular patterns
- suffix tree
- metadata
- databases