买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉北京大学申请的专利一种实时数据流查找周期性元素的方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115525643B 。

龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111479990.8，技术领域涉及：G06F16/22；该发明授权一种实时数据流查找周期性元素的方法和装置是由杨仝;樊卓宸设计研发完成，并于2021-12-06向国家知识产权局提交的专利申请。

本一种实时数据流查找周期性元素的方法和装置在说明书摘要公布了：本发明涉及一种实时数据流查找周期性元素的方法和装置。该方法建立基于Sketch的紧凑数据结构为PeriodicSketch，其包括两部分：Cover‑Minsketch和GSUsketch；使用Cover‑Minsketch记录和报告传入元素的时间间隔，使用GSUsketch记录和报告top‑K最有潜力的周期性元素。本发明通过使用紧凑数据结构PeriodicSketch，只需要极小的内存消耗，就可以以实时在高速的数据流中很准确地查找出所有的周期性元素，然后用户可根据自己的需求去挑选出对应的时间间隔的元素，可以用于Cache预取、检测高级持续性威胁、流量预测分类、金融交易和用户购买等领域。

本发明授权一种实时数据流查找周期性元素的方法和装置在权利要求书中公布了：1.一种实时数据流查找周期性元素的方法，其特征在于，包括以下步骤： 建立基于Sketch的紧凑数据结构，其包括两部分，第一部分数据结构是Cover‑Min sketch，第二部分数据结构是GSU sketch； 利用Cover‑Min sketch记录和报告传入元素的时间间隔，然后将元素及其时间间隔组合形成一个新元素并插入GSU sketch中，利用GSU sketch记录和报告top‑K的周期性元素； 所述Cover‑Min sketch共有d个数组，每个数组由w个桶组成，每个数组有一个对应的哈希函数，共有d个相互独立的哈希函数；每个桶有两个单元格，分别记录元素e的ID和时间戳t；所述GSU sketch由u个桶组成，并与一个哈希函数h.相关联；每个桶都有p个单元格，每个单元格存储一个新元素ID,V和它的频数f，频数f是时间间隔V的出现次数； 所述Cover‑Min sketch中元素的插入操作包括：当输入一个即将到来的元素及其时间戳时，计算关联的d个哈希函数，并映射到每个哈希表的其中一个桶里，总共被映射到d个桶，然后将每个映射的桶中的时间戳重写为当前时间； 所述Cover‑Min sketch中元素的报告操作包括：对于当前元素及其时间戳，计算关联的d个哈希函数，从d个桶中提取其中的d个时间戳；用当前时间戳t减上述d个时间戳中最小的时间戳min_t，得到当前的时间间隔V，即V＝t‑min_t，并和该元素一起报告； 所述GSU sketch中新元素的插入操作包括：对于传入的元素，首先查询Cover‑Min sketch得到的时间间隔V，然后将元素的ID和它的时间间隔V组合起来形成一个新元素ID,V，然后通过哈希函数h.将该新元素映射到其中一个桶中，该桶设为桶j；新元素的插入有两种情况： 其一，桶j有单元格已经存有这个新元素，在这种情况下，将频数f直接增加1； 其二，新元素不在桶j中，分为两个子情况：1如果桶j未满，直接将新元素插入桶j的任意一个空单元格中，并设置其频数为f＝1；2如果桶j已满，尝试通过替换策略来替换桶j里的频数最小的元素，即以替换概率P替换桶j里的频数最小的元素，以确保在哈希表中的元素越来越接近真正的周期性元素； 所述替换概率P的表达式为：P＝12×fm‑tf+1，其中tf是替换失败的次数，fm是桶j里的频数最小的元素的频数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京大学，其通讯地址为：100871 北京市海淀区颐和园路5号北京大学；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。