Space-Efficient String Indexing for Wildcard Pattern Matching.
Moshe LewensteinYakov NekrichJeffrey Scott VitterPublished in: STACS (2014)
Keyphrases
- pattern matching
- space efficient
- string matching
- suffix array
- data structure
- regular expressions
- compressed text
- data streams
- sliding window
- approximate pattern matching
- approximate string matching
- pattern matching algorithm
- suffix tree
- kd tree
- range sum queries
- bloom filter
- matching process
- hamming distance
- boyer moore
- b tree
- database
- bit parallel
- inverted index
- indexing techniques