Space Efficient Data Structures for Dynamic Orthogonal Range Counting.
Meng HeJ. Ian MunroPublished in: WADS (2011)
Keyphrases
- space efficient
- data structure
- linear space
- bloom filter
- sliding window
- range sum queries
- kd tree
- insertions and deletions
- suffix array
- wide range
- dynamic environments
- itemsets
- data types
- b tree
- data sets
- suffix tree
- index structure
- nearest neighbor
- knowledge discovery
- data streams
- database
- quadtree
- main memory
- tree structure
- periodic patterns
- garbage collection
- efficient data structures
- uncertain data streams