基于滑动窗口的时间成员查询方法、装置、终端及介质
公开
摘要
本发明公开了一种基于滑动窗口的时间成员查询方法、装置、终端及介质,上述方法包括:基于目标数据流,建立结构化索引,所述结构化索引包括多个滑动窗口,所述滑动窗口基于概率数据结构建立,所述概率数据结构包括第一设定数量的布隆过滤器,每个布隆过滤器存储所述目标数据流中第二设定数量的元素且每个所述元素使用同一个哈希函数同时存储在第二设定数量的布隆过滤器中;基于查询的时间周期,根据二分查找法在所述结构化索引中查找,获得与所述时间周期对应的滑动窗口集;基于查询的成员元素,依次查询所述滑动窗口集中的滑动窗口,获得查询结果。与现有技术相比,查询效率高、查询结果准确;不仅可以实现成员查询,还能实现频数查询。
基本信息
专利标题 :
基于滑动窗口的时间成员查询方法、装置、终端及介质
专利标题(英):
暂无
公开(公告)号 :
CN114595280A
申请号 :
CN202210500764.1
公开(公告)日 :
2022-06-07
申请日 :
2022-05-10
授权号 :
暂无
授权日 :
暂无
发明人 :
杨仝樊卓宸张宇博
申请人 :
鹏城实验室
申请人地址 :
广东省深圳市南山区兴科一街2号
代理机构 :
深圳市君胜知识产权代理事务所(普通合伙)
代理人 :
朱阳波
优先权 :
CN202210500764.1
主分类号 :
G06F16/2458
IPC分类号 :
G06F16/2458 G06F16/22 G06F16/248
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/2458
••••特殊类型的查询,例如统计查询、模糊查询或分布式查询
法律状态
2022-06-07 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载