System and method for searching using orthogonal codes

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.

Dependencies are inferred from the claim text.