Lazy data structure maintenance for main-memory analytics over sliding windows.
Chang GeLukasz GolabPublished in: DOLAP (2013)
Keyphrases
- main memory
- data structure
- sliding window
- space efficient
- data streams
- index structure
- secondary storage
- variable size
- fixed size
- external memory
- secondary memory
- join algorithms
- b tree
- data management
- main memory databases
- walsh hadamard transform
- database management systems
- streaming data
- quadtree
- data mining
- itemsets
- compact data structure
- suffix tree
- tree structure
- data analysis
- bloom filter
- r tree
- management system
- query processing
- disk resident data