您的位置:
首页
>
农业专利
>
详情页
一种云环境下的大数据快速聚合查询方法
- 专利权人:
- 广州鼎鼎信息科技有限公司
- 发明人:
- 魏孙鼎,严荣程
- 申请号:
- CN201610326272.X
- 公开号:
- CN106021458A
- 申请日:
- 2016.05.16
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 李静
- 摘要:
- 本发明公开了一种云环境下的大数据快速聚合查询方法,包括步骤一:问题的定义和基本概念;步骤二:数据划分;步骤三:基于MapReduce的大数据聚合查询,假设数据集为T,数据集的势(cardinality)为m,则T={ti:1≤i≤m};数据的维度Dim(T)=d,因此,每个ti可以表示成{t1(d),t2(d),…,ti(d)},且所有的属性均为数值型;对于聚合问题而言,查询函数f通常是一个单调递增函数(increasingly monotone function);即,如果对1≤n≤d,ti(n)≤tj(n),则f(ti)≤f(tj)。本发明的方法能够大幅减少计算量,提高计算效率,同时,本发明的方法也有较好的扩展性。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/