公开(公告)号：US20160098487A1

公开(公告)日：2016-04-07

申请号：US14874215

申请日：2015-10-02

Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

Inventor： Jung-Im KIM ,  Hee-Young JUNG

IPC: G06F17/30 ,  H04L27/26 ,  H04J13/00

CPC classification number: G06F17/30867 ,  G06F17/30424 ,  H04J13/0048

Abstract: A system for searching in accordance with an embodiment of the present invention includes: one or more sub nodes configured to generate one or more sub bloom filters corresponding to one or more object identification information; and a representative node configured to generate a representative bloom filter by applying an orthogonal code to each of said sub bloom filters and aggregating the sub bloom filters having the orthogonal code applied thereto, wherein, when the representative node receives a search request, the representative node is configured to apply the orthogonal code to the representative bloom filter and to determine whether object identification information included in the search request is included in sets corresponding to the sub bloom filters by referring to the representative bloom filter having the orthogonal code applied thereto.

Abstract translation: 根据本发明的实施例的用于搜索的系统包括：被配置为生成与一个或多个对象识别信息相对应的一个或多个子绽放过滤器的一个或多个子节点; 以及代表性节点，被配置为通过对每个所述子突发滤波器应用正交码并聚合施加有正交码的子绽放滤波器来生成代表性的绽放滤波器，其中，当代表节点接收到搜索请求时，代表节点 被配置为将正交码应用于代表性的布隆过滤器，并且通过参考具有正交码的代表性的布隆过滤器来确定包括在搜索请求中的对象标识信息是否包含在与子布隆值过滤器对应的集合中。