Invention Grant
- Patent Title: System and method for searching using orthogonal codes
-
Application No.: US14874215Application Date: 2015-10-02
-
Publication No.: US10169469B2Publication Date: 2019-01-01
- Inventor: Jung-Im Kim , Hee-Young Jung
- Applicant: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
- Applicant Address: KR Daejeon
- Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
- Current Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
- Current Assignee Address: KR Daejeon
- Agency: LRK Patent Law Firm
- Priority: KR10-2014-0135214 20141007
- Main IPC: G06F17/30
- 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.
Public/Granted literature
- US20160098487A1 SYSTEM AND METHOD FOR SEARCHING USING ORTHOGONAL CODES Public/Granted day:2016-04-07
Information query