Space-Efficient Indexes for Uncertain Strings.
Estéban GaboryChang LiuGrigorios LoukidesSolon P. PissisWiktor ZubaPublished in: ICDE (2024)
Keyphrases
- space efficient
- suffix array
- uncertain data streams
- b tree
- data structure
- data streams
- sliding window
- approximate string matching
- range sum queries
- index structure
- decision making
- bloom filter
- indexing techniques
- databases
- inverted index
- string matching
- edit distance
- linear space
- finite alphabet
- materialized views
- locality sensitive hashing
- r tree
- knowledge discovery