Optimal Data Structure for Internal Pattern Matching Queries in a Text and Applications.
Tomasz KociumakaJakub RadoszewskiWojciech RytterTomasz WalenPublished in: CoRR (2013)
Keyphrases
- pattern matching
- string matching
- compressed text
- data structure
- approximate pattern matching
- suffix tree
- database
- pattern matching algorithm
- tree matching
- inverted index
- matching process
- query language
- query processing
- regular expressions
- exact and approximate
- dynamic programming
- boyer moore
- suffix array
- main memory
- user queries
- space efficient
- r tree
- similarity search
- keywords
- databases