Linear pattern matching on sparse suffix trees
Roman KolpakovGregory KucherovTatiana StarikovskayaPublished in: CoRR (2011)
Keyphrases
- pattern matching
- suffix tree
- string matching
- suffix array
- pattern matching algorithm
- space requirements
- matching process
- disk resident
- regular expressions
- tree matching
- high dimensional
- data structure
- matching strategy
- approximate pattern matching
- relational databases
- database
- periodicity detection
- information retrieval
- data sets