Approximating sliding windows by cyclic tree-like histograms for efficient range queries.
Francesco BuccafurriGianluca LaxPublished in: Data Knowl. Eng. (2010)
Keyphrases
- range queries
- sliding window
- index structure
- r tree
- space efficient
- continuous queries
- multi dimensional
- data streams
- indexing structure
- b tree
- efficient processing
- query processing
- range aggregate queries
- cost model
- fixed size
- tree structure
- metric space
- window size
- range query processing
- disk allocation
- data structure
- streaming data
- efficient implementation
- database
- database management systems