Space Efficient Deterministic Approximation of String Measures.
Kuan ChengZhengzhong JinXin LiYu ZhengPublished in: CoRR (2020)
Keyphrases
- space efficient
- data structure
- suffix array
- data streams
- sliding window
- range sum queries
- linear space
- suffix tree
- bloom filter
- edit distance
- b tree
- pattern matching
- similarity measure
- neural network
- data sets
- levenshtein distance
- kd tree
- approximation algorithms
- efficient computation
- pattern mining
- string matching
- itemsets
- locality sensitive hashing
- data model
- relaxation algorithm