Patent ID: 9634902
Date: 2017-04-25
CPC Classifications: G06F,H04L

Claim:
1. A computer system for identifying network devices having specified traits using a multi-level hierarchical data structure, the computer system comprising: one or more computer hardware processors, one or more non-transitory computer-readable storage media, and program instructions stored on one or more of the non-transitory computer-readable storage media for execution by one or more of the computer hardware processors, wherein the program instructions comprise program instructions for: receiving a plurality of Bloom filters representing a plurality of corresponding network devices, wherein each Bloom filter includes a bit vector with a number b of 8-bit bytes, the bit vector representing a plurality of traits of the corresponding network device; for each received Bloom filter: receiving a search Bloom filter, wherein the search Bloom filter includes a bit vector with b bytes, the bit vector representing specified traits of a network device; decomposing the search Bloom filter's bit vector into b successive bytes, wherein each successive byte corresponds to a successive level of a hierarchical data structure below level 0; and identifying references to network devices stored in the hierarchical data structure and related to the search Bloom filter by: for each successive byte: for the last byte: