US 12,216,788 B2
Meta-estimation of bloom filters with vectors of counts
Preston Wooju Lee, Bellevue, WA (US); Craig William Wright, Louisville, CO (US); Joseph Sean Cahill Goodknight Knightbrook, Santa Monica, CA (US); and Evgeny Skvortsov, Kirkland, WA (US)
Assigned to GOOGLE LLC, Mountain View, CA (US)
Appl. No. 17/917,083
Filed by Google LLC, Mountain View, CA (US)
PCT Filed Oct. 5, 2021, PCT No. PCT/US2021/053467
§ 371(c)(1), (2) Date Oct. 5, 2022,
PCT Pub. No. WO2022/076342, PCT Pub. Date Apr. 14, 2022.
Prior Publication US 2023/0153454 A1, May 18, 2023
Int. Cl. G06F 21/60 (2013.01); G06F 21/62 (2013.01)
CPC G06F 21/6227 (2013.01) [G06F 21/60 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system for improving data sketch processing in data processing systems, comprising:
one or more processors; and
one or more memory devices storing computer-readable instructions that, when implemented, cause the one or more processors to perform operations, the operations comprising:
retrieving one or more generation parameters corresponding to a first initial sketch comprising a plurality of first initial sketch registers, wherein a subset of the plurality of first initial sketch registers are populated according to the one or more generation parameters and based at least in part on hashes of a plurality of data records;
retrieving a first meta-estimation sketch comprising a plurality of first meta-estimation sketch registers populated based at least in part on hashes of index values of each of the subset of the plurality of first initial sketch registers; and
determining, using the one or more generation parameters, one or more set properties using the first meta-estimation sketch and a second meta-estimation sketch.