A Time and Space Efficient Data Structure for String Searching on Large Texts.
Livio ColussiAlessia De ColPublished in: Inf. Process. Lett. (1996)
Keyphrases
- space efficient
- data structure
- suffix array
- approximate string matching
- suffix tree
- range sum queries
- tree structure
- string matching
- main memory
- quadtree
- efficient data structures
- index structure
- keywords
- bloom filter
- databases
- kd tree
- b tree
- sliding window
- data streams
- natural language text
- external memory
- periodic patterns
- data cube
- data sets
- uncertain data streams