On Space Efficient Two Dimensional Range Minimum Data Structures.
Gerth Stølting BrodalPooya DavoodiS. Srinivasa RaoPublished in: ESA (2) (2010)
Keyphrases
- space efficient
- data structure
- wide range
- main memory
- garbage collection
- linear space
- three dimensional
- bloom filter
- data streams
- data types
- sliding window
- range sum queries
- suffix tree
- tree structure
- multi dimensional
- management system
- b tree
- range data
- quadtree
- data sets
- frequent itemsets
- similarity measure
- database systems
- decision trees
- locality sensitive hashing
- external memory
- feature selection
- learning algorithm
- kd tree
- efficient data structures