Space efficient data structures for nearest larger neighbor.
Varunkumar JayapaulSeungbum JoRajeev RamanVenkatesh RamanSrinivasa Rao SattiPublished in: J. Discrete Algorithms (2016)
Keyphrases
- space efficient
- data structure
- nearest neighbor
- bloom filter
- itemsets
- efficient data structures
- main memory
- range sum queries
- kd tree
- k nearest
- garbage collection
- suffix array
- b tree
- index structure
- euclidean distance
- sliding window
- locality sensitive hashing
- tree structure
- knn
- data points
- data streams
- r tree
- pattern matching
- data management