公开(公告)号：US10169469B2

公开(公告)日：2019-01-01

申请号：US14874215

申请日：2015-10-02

Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

Inventor： Jung-Im Kim ,  Hee-Young Jung

IPC: G06F17/30 ,  H04J13/00

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.