K&L Gates LLP
Systems and methods for set membership matching
Various examples are directed to systems and methods for matching a test data block to a data block set. A computing device may receive the test data block. The computing device may determine that a first filter describing a first data block subset of the data block set indicates that the test data block is not in the first data block subset and determine that a second filter describing a second data block subset of the data block set indicates that the test data block is in the second data block subset. An average reference frequency of the second data block subset may be less than an average reference frequency of the first data block subset. The computing device may verify that the test data block is in the second data block subset and return an indication that the test data block is in the data block set.
Red Hat, Inc.
G G G G
G06F G06F G06F G06F
inventional inventional inventional inventional
Huamin
Chen