公开(公告)号：CN114595280A

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

申请号：CN202210500764.1

申请日：2022-05-10

Applicant: 鹏城实验室

Inventor： 杨仝 ,  樊卓宸 ,  张宇博

IPC: G06F16/2458 ,  G06F16/22 ,  G06F16/248

Abstract: 本发明公开了一种基于滑动窗口的时间成员查询方法、装置、终端及介质，上述方法包括：基于目标数据流，建立结构化索引，所述结构化索引包括多个滑动窗口，所述滑动窗口基于概率数据结构建立，所述概率数据结构包括第一设定数量的布隆过滤器，每个布隆过滤器存储所述目标数据流中第二设定数量的元素且每个所述元素使用同一个哈希函数同时存储在第二设定数量的布隆过滤器中；基于查询的时间周期，根据二分查找法在所述结构化索引中查找，获得与所述时间周期对应的滑动窗口集；基于查询的成员元素，依次查询所述滑动窗口集中的滑动窗口，获得查询结果。与现有技术相比，查询效率高、查询结果准确；不仅可以实现成员查询，还能实现频数查询。

公开(公告)号：CN114595280B

公开(公告)日：2022-08-02

申请号：CN202210500764.1

申请日：2022-05-10

Applicant: 鹏城实验室

Inventor： 杨仝 ,  樊卓宸 ,  张宇博

IPC: G06F16/2458 ,  G06F16/22 ,  G06F16/248

Abstract: 本发明公开了一种基于滑动窗口的时间成员查询方法、装置、终端及介质，上述方法包括：基于目标数据流，建立结构化索引，所述结构化索引包括多个滑动窗口，所述滑动窗口基于概率数据结构建立，所述概率数据结构包括第一设定数量的布隆过滤器，每个布隆过滤器存储所述目标数据流中第二设定数量的元素且每个所述元素使用同一个哈希函数同时存储在第二设定数量的布隆过滤器中；基于查询的时间周期，根据二分查找法在所述结构化索引中查找，获得与所述时间周期对应的滑动窗口集；基于查询的成员元素，依次查询所述滑动窗口集中的滑动窗口，获得查询结果。与现有技术相比，查询效率高、查询结果准确；不仅可以实现成员查询，还能实现频数查询。