Space-Efficient Path-Reporting Approximate Distance Oracles.
Michael ElkinOfer NeimanChristian Wulff-NilsenPublished in: CoRR (2014)
Keyphrases
- space efficient
- data structure
- data streams
- distance computation
- sliding window
- distance measure
- uncertain data streams
- data analysis
- shortest path
- test cases
- path length
- kd tree
- linear space
- bloom filter
- euclidean distance
- distance function
- b tree
- active learning
- suffix array
- similarity search
- feature space
- data sets
- tree edit distance
- database