公开(公告)号：CN107798042B

公开(公告)日：2021-07-06

申请号：CN201710486563.X

申请日：2017-06-23

Applicant: 北京大学

Inventor： 杨仝 ,  闫义博 ,  李晓明

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/245 ,  G06F16/2455

Abstract: 本发明涉及一种基于片内片外两级结构的数据处理方法和频度估计方法。该方法在支持删除操作以及与CM‑sketch具有相同或更快速度的基础上实现更高精确性和更小片上内存占用的Sketch，将其命名为Slim‑Fat Sketch。本发明提出共计六个版本，除了第一代版本之外，每一代版本都是通过对上一个版本进行分析，然后在保证具有上一个版本优点的基础上针对上一个版本的局限性进行改进，最终得到符合预期效果的Sketch设计。本发明的SF‑sketch与已有的Sketch相比占用更小的内存空间，而且在与目前最好的Sketch具有相同速度的基础上提升了精确性，以更有效地实现数据频度估计。

公开(公告)号：CN107798042A

公开(公告)日：2018-03-13

申请号：CN201710486563.X

申请日：2017-06-23

Applicant: 北京大学

Inventor： 杨仝 ,  闫义博 ,  李晓明

IPC: G06F17/30

CPC classification number: G06F17/30312 ,  G06F17/30345 ,  G06F17/30424 ,  G06F17/30477

Abstract: 本发明涉及一种基于片内片外两级结构的数据处理方法和频度估计方法。该方法在支持删除操作以及与CM-Sketch具有相同或更快速度的基础上实现更高精确性和更小片上内存占用的Sketch，将其命名为Slim-Fat Sketch。本发明提出共计六个版本，除了第一代版本之外，每一代版本都是通过对上一个版本进行分析，然后在保证具有上一个版本优点的基础上针对上一个版本的局限性进行改进，最终得到符合预期效果的sketch设计。本发明的SF-sketch与已有的Sketch相比占用更小的内存空间，而且在与目前最好的Sketch具有相同速度的基础上提升了精确性，以更有效地实现数据频度估计。