(12)发明专利申请
(21)申请号 CN201710230053.6 (22)申请日 2017.04.10
(71)申请人 中国人民解放军国防科学技术大学
地址 410073 湖南省长沙市砚瓦池137号
(10)申请公布号 CN106997303A
(43)申请公布日 2017.08.01
(72)发明人 蔡志平;孙文成
(74)专利代理机构 湖南省国防科技工业局专利中心
代理人 冯青
(51)Int.CI
权利要求说明书 说明书 幅图
(54)发明名称
基于MapReduce的大数据近似处理方法
(57)摘要
本发明涉及基于MapReduce的大数据近似
处理方法。提出的近似计数MapReduce编程模型,所有项共享计数器,减少了存储空间和通信代价。本发明用较小的性能代价,获得有一定偏差的近似处理结果,以提高MapReduce的处理速度。本发明在近似计数的基础上,计算估计值的置信水平和标准差,并且随着可用存储空间和可用宽带的增加,准确度也会得到提高。另外,当给定目标准确度时,可以确定所需要的最小内存
空间。
法律状态
法律状态公告日
2017-08-01 2017-08-01 2017-08-01 2017-08-25 2017-08-25 2020-07-17
法律状态信息
公开 公开 公开
实质审查的生效 实质审查的生效 授权
法律状态
公开 公开 公开
实质审查的生效 实质审查的生效 授权
权利要求说明书
基于MapReduce的大数据近似处理方法的权利要求说明书内容是....请下载后查看
说明书
基于MapReduce的大数据近似处理方法的说明书内容是....请下载后查看
因篇幅问题不能全部显示,请点此查看更多更全内容