Space-Efficient Indexes for Uncertain Strings.
Estéban GaboryChang LiuGrigorios LoukidesSolon P. PissisWiktor ZubaPublished in: CoRR (2024)
Keyphrases
- space efficient
- suffix array
- uncertain data streams
- b tree
- data structure
- data streams
- sliding window
- index structure
- database
- range sum queries
- approximate string matching
- databases
- decision making
- bloom filter
- linear space
- locality sensitive hashing
- string matching
- r tree
- access methods
- data mining
- neural network
- structured data