[发明专利]一种基于片内片外两级结构的数据处理方法和频度估计方法有效
申请号: | 201710486563.X | 申请日: | 2017-06-23 |
公开(公告)号: | CN107798042B | 公开(公告)日: | 2021-07-06 |
发明(设计)人: | 杨仝;闫义博;李晓明 | 申请(专利权)人: | 北京大学 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/23;G06F16/245;G06F16/2455 |
代理公司: | 北京君尚知识产权代理有限公司 11200 | 代理人: | 邱晓锋 |
地址: | 100871 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于片内片外两级结构的数据处理方法和频度估计方法。该方法在支持删除操作以及与CM‑sketch具有相同或更快速度的基础上实现更高精确性和更小片上内存占用的Sketch,将其命名为Slim‑Fat Sketch。本发明提出共计六个版本,除了第一代版本之外,每一代版本都是通过对上一个版本进行分析,然后在保证具有上一个版本优点的基础上针对上一个版本的局限性进行改进,最终得到符合预期效果的Sketch设计。本发明的SF‑sketch与已有的Sketch相比占用更小的内存空间,而且在与目前最好的Sketch具有相同速度的基础上提升了精确性,以更有效地实现数据频度估计。 | ||
搜索关键词: | 一种 基于 片内片外 两级 结构 数据处理 方法 频度 估计 | ||
【主权项】:
一种基于片内片外两级结构的数据处理方法,其特征在于,设立两个数组集合,分别是设置于片内内存的Slim‑subsketch,以及设置于片外内存的Fat‑subsketch;在更新表项时,首先更新Fat‑subsketch,然后基于对Fat‑subsketch的观察来对Slim‑subsketch中合适的计数器进行更新,如果Slim‑subsketch中任意计数器的值已大于插入表项的次数,则不增加相应计数器的值,以减少Slim‑subsketch中的增量。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710486563.X/,转载请声明来源钻瓜专利网。