Optimizing Window Aggregate Functions via Random Sampling.
Guangxuan SongWenwen QuYilin WangXiaoling WangPublished in: APWeb/WAIM (2) (2017)
Keyphrases
- random sampling
- aggregate functions
- sliding window
- expressive power
- active learning
- aggregate queries
- query language
- sampling algorithm
- recursive queries
- relational algebra
- sample size
- transitive closure
- window size
- random samples
- database theory
- random sample
- data streams
- relational model
- fixed size
- data model
- query processing
- relational calculus
- open problems
- first order logic
- data structure
- objective function