Space Efficient Multi-dimensional Range Reporting.
Marek KarpinskiYakov NekrichPublished in: COCOON (2009)
Keyphrases
- space efficient
- multi dimensional
- data structure
- data streams
- sliding window
- bloom filter
- index structure
- wide range
- range queries
- linear space
- b tree
- r tree
- data cube
- data analysis
- range data
- locality sensitive hashing
- multiple dimensions
- business intelligence
- periodicity detection
- garbage collection
- kd tree
- data sets
- multi dimensional data
- data distribution
- training set
- database systems