Invention Grant
- Patent Title: Probabilistic set membership using bloom filters
-
Application No.: US16223447Application Date: 2018-12-18
-
Publication No.: US10970393B1Publication Date: 2021-04-06
- Inventor: Adam J. Stiles
- Applicant: Altiris, Inc.
- Applicant Address: US AZ Tempe
- Assignee: Altiris, Inc.
- Current Assignee: Altiris, Inc.
- Current Assignee Address: US AZ Tempe
- Agency: Troutman Pepper Hamilton Sanders LLP
- Agent James E. Schutz; Mark Lehi Jones
- Main IPC: H04L29/06
- IPC: H04L29/06 ; G06F21/56 ; G06F21/55 ; G06F16/22 ; G06F16/14

Abstract:
A method for determining whether data is included in a database is described. In one embodiment, the method may include receiving, from a remote computing device, a search request that includes a portion of a signature, comparing the portion of the signature with a plurality of signatures stored at the database, determining whether at least one match exists between the portion of the signature and the plurality of signatures, upon determining at least one match exists, identifying each match and identifying a bloom filter that includes each match, and transmitting the bloom filter to the remote computing device.
Information query