A Data Structure for Approximate String Searching.
Thomas RoosFei ShiPeter WidmayerPublished in: HICSS (5) (1994)
Keyphrases
- data structure
- suffix tree
- approximate matching
- string matching
- suffix array
- index structure
- approximate string matching
- data types
- tree structure
- main memory
- quadtree
- space efficient
- search strategies
- itemsets
- exact and approximate
- approximate matches
- edit distance
- regular expressions
- pattern matching
- database
- r tree
- efficient data structures
- wavelet tree
- finite alphabet
- database systems