基于Spark框架的分布式概要数据结构的构建方法及查询方...
授权
摘要
本发明提供一种基于Spark框架的分布式概要数据结构的构建方法及查询方法，以Spark平台为基础，利用q‑digest结构获得数据区间分布情况，BloomFilter获取组员存在信息，HyperLogLogPlus记录数据基数信息，实现高吞吐低延迟的处理能力，且能够快速响应查询要求，有效适应Spark分布式计算环境，返回误差可控的近似计算结果。本发明还提供一种基于Spark框架的分布式概要数据结构的构建及查询系统。
基本信息
专利标题 ：
基于Spark框架的分布式概要数据结构的构建方法及查询方法
专利标题（英）：
暂无
公开（公告）号 ：
CN108388603A
申请号 ：
CN201810113980.4
公开（公告）日 ：
2018-08-10
申请日 ：
2018-02-05
授权号 ：
CN108388603B
授权日 ：
2022-05-17
发明人 ：
吴广君党向磊王树鹏杨怡欣赵百强
申请人 ：
中国科学院信息工程研究所
申请人地址 ：
北京市海淀区闵庄路甲89号
代理机构 ：
北京君尚知识产权代理事务所(普通合伙)
代理人 ：
余长江
优先权 ：
CN201810113980.4
主分类号 ：
G06F17/30
IPC分类号 ：
G06F17/30
法律状态
2022-05-17 ：
授权
2018-09-04 ：
实质审查的生效
IPC(主分类) : G06F 17/30
申请日 : 20180205
申请日 : 20180205
2018-08-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
