Space efficient data structures for dynamic orthogonal range counting.
Meng HeJ. Ian MunroPublished in: Comput. Geom. (2014)
Keyphrases
- locality sensitive hashing
- garbage collection
- space efficient
- data structure
- linear space
- kd tree
- sliding window
- b tree
- insertions and deletions
- bloom filter
- data streams
- data types
- range sum queries
- suffix array
- main memory
- wide range
- r tree
- efficient data structures
- uncertain data streams
- database
- tree structure
- structured data
- similarity search
- index structure
- data sets