Space Efficient Indexes for String Matching with Don't Cares.
Tak Wah LamWing-Kin SungSiu-Lung TamSiu-Ming YiuPublished in: ISAAC (2007)
Keyphrases
- space efficient
- string matching
- b tree
- suffix array
- pattern matching
- data structure
- suffix tree
- approximate string matching
- edit distance
- index structure
- approximate matching
- bloom filter
- data streams
- sliding window
- exact and approximate
- database
- range sum queries
- regular expressions
- tree structure
- r tree
- main memory
- inverted file
- access methods
- indexing techniques
- query processing
- compressed text
- databases