公开(公告)号：US20220261501A1

公开(公告)日：2022-08-18

申请号：US17737172

申请日：2022-05-05

Applicant: Google LLC

Inventor： Michael Daub ,  Scott Schneider ,  Joseph Sean Cahill Goodknight Knightbrook ,  Sheng Ma ,  Laura Book

IPC: G06F21/62 ,  G06F16/22 ,  G06Q30/02 ,  H04L9/40 ,  G06F16/21 ,  H04L9/06

Abstract: At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

公开(公告)号：US20230153454A1

公开(公告)日：2023-05-18

申请号：US17917083

申请日：2021-10-05

Applicant: Google LLC

Inventor： Preston Wooju Lee ,  Craig William Wright ,  Joseph Sean Cahill Goodknight Knightbrook ,  Evgeny Skvortsov

IPC: G06F21/62

CPC classification number: G06F21/6227

Abstract: Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.

公开(公告)号：US12124611B2

公开(公告)日：2024-10-22

申请号：US17737172

申请日：2022-05-05

Applicant: Google LLC

Inventor： Michael Daub ,  Scott Schneider ,  Joseph Sean Cahill Goodknight Knightbrook ,  Sheng Ma ,  Laura Book

IPC: G06Q30/00 ,  G06F16/21 ,  G06F16/22 ,  G06F21/62 ,  G06Q30/0242 ,  H04L9/06 ,  H04L9/40

CPC classification number: G06F21/6254 ,  G06F16/212 ,  G06F16/2255 ,  G06F21/6245 ,  G06Q30/0246 ,  H04L9/0643 ,  H04L63/0407 ,  H04L63/0428

Abstract: At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

公开(公告)号：US12216788B2

公开(公告)日：2025-02-04

申请号：US17917083

申请日：2021-10-05

Applicant: Google LLC

Inventor： Preston Wooju Lee ,  Craig William Wright ,  Joseph Sean Cahill Goodknight Knightbrook ,  Evgeny Skvortsov

IPC: G06F21/60 ,  G06F21/62

Abstract: Systems and methods for the meta-estimation of data structures representing identifiers are disclosed. The system maintain one or more data records comprising one or more identifiers and one or more attributes. Using the data records, the system can generate a first data structure, such as a probabilistic data structure, that represents the plurality of data records. The first data structure can have a plurality of registers. The system can identify a subset of the plurality of registers that are equal to a predetermined value, and generate a second data structure that represents the subset of the plurality of registers. The system can then store the second data structure as a meta-estimation of the first, and can utilize the second data structure in further processing operations.

公开(公告)号：US11790116B2

公开(公告)日：2023-10-17

申请号：US16592190

申请日：2019-10-03

Applicant: GOOGLE LLC

Inventor： Michael Daub ,  Scott Schneider ,  Joseph Sean Cahill Goodknight Knightbrook ,  Sheng Ma ,  Laura Book

IPC: G06F21/62 ,  G06F16/22 ,  G06Q30/0242 ,  H04L9/40 ,  G06F16/21 ,  H04L9/06

CPC classification number: G06F21/6254 ,  G06F16/212 ,  G06F16/2255 ,  G06F21/6245 ,  G06Q30/0246 ,  H04L9/0643 ,  H04L63/0407 ,  H04L63/0428

Abstract: At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

公开(公告)号：US11334684B2

公开(公告)日：2022-05-17

申请号：US16592110

申请日：2019-10-03

Applicant: GOOGLE LLC

Inventor： Michael Daub ,  Scott Schneider ,  Joseph Sean Cahill Goodknight Knightbrook ,  Sheng Ma ,  Laura Book

IPC: G06Q30/00 ,  G06F21/62 ,  G06F16/22 ,  G06Q30/02 ,  H04L29/06 ,  G06F16/21 ,  H04L9/06

Abstract: At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.