申请试用
HOT
登录
注册
 
Approximating Aggregates with Distribution Precision Guarantee

Approximating Aggregates with Distribution Precision Guarantee

da仔
/
发布于
/
1820
人观看
In many cases analysts require the distribution of (group, aggvalue) pairs in the estimated answer to be guaranteed within a certain error threshold of the exact distribution. Existing AQP techniques are inadequate for two main reasons. First, users cannot express such guarantees. Second, sampling techniques used in traditional AQP can produce arbitrarily large errors even for SUM queries. To address those limitations, we first introduce a new precision metric, called distribution precision, to express such error guarantees. We then study how to provide fast approximate answers to aggregation queries with distribution precision guaranteed within a user specified error bound.
3 点赞
1 收藏
1下载
相关文档
确认
3秒后跳转登录页面
去登陆