Approximate Calculation of Window Aggregate Functions via Global Random Sample.

Guangxuan Song Wenwen Qu Xiaojie Liu Xiaoling Wang

Published in: Data Sci. Eng. (2018)

Keyphrases

random sample
aggregate functions
sample size
random sampling
aggregate queries
expressive power
sliding window
relational algebra
database theory
database
databases
learning algorithm
transitive closure
relational databases
domain knowledge
efficient computation