# US 12,182,601 B2 · Systems and methods for cross media reporting by fast merging of data sources > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,182,601 B2 - Document ID: US12182601B2 - Status: Granted - Kind: B2 - Application number: 17/396,563 - Filed: 2021-08-06 - Published: 2022-03-24 - Granted: 2024-12-31 - Earliest claimed: 2020-09-24 - Assignees: Google Inc. - Applicants: Google LLC - Inventors: Evgeny Skvortsov; Shen-fu Tsai - Web page: https://patentgrep.com/patent/US12182601B2 ## CPC - G06F 9/45558: {Hypervisor-specific management and integration aspects} - G06Q 30/0201: Market modelling; Market analysis; Collecting market data - G06F 2009/45583: {Memory management, e.g. access or allocation} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR ## Abstract Systems and methods for fast merging of panelist activity are disclosed. The system can maintain a plurality of panelist identifiers each stored with a respective plurality of offline content events, and identify, from the plurality of panelist identifiers, a subset of panelist identifiers that are stored with a respective offline content event that matches a target offline content event. The system can map each of the subset to a respective plurality of unique identifiers corresponding to virtual devices having virtual device attributes. The system can reduce, for each of the subset, the respective plurality of unique identifiers to a sketch that represents the respective plurality of unique identifiers. The system can combine the sketch of each of the subset of panelist identifiers into an aggregated sketch, and transmit the aggregated sketch to a computing device for analysis with an aggregated sketch representing online content events. ## Claims ### Claim 1 A method, comprising: maintaining, by a data processing system comprising one or more processors and a memory, a plurality of panelist identifiers each stored in association with a respective plurality of offline content event identifiers; identifying, by the data processing system, from the plurality of panelist identifiers, a subset of the plurality of panelist identifiers that are stored with a respective offline content event of the respective plurality of offline content events that matches a target offline content event; mapping, by the data processing system, each of the subset of the plurality of panelist identifiers to a respective plurality of unique identifiers corresponding to virtual devices having virtual device attributes, wherein each unique identifier of the respective plurality of identifiers is associated with one panelist identifier of the subset of the plurality of panelist identifiers; generating, by the data processing system, a sketch for each of the subset of the plurality of panelist identifiers based on the respective plurality of unique identifiers; combining, by the data processing system, the sketch of each of the subset of the plurality of panelist identifiers into an aggregated sketch; and transmitting, by the data processing system, the aggregated sketch to a computing device for analysis with an aggregated sketch representing online content events, wherein generating the sketch for each of the subset of the plurality of panelist identifiers further comprises reducing, by the data processing system, for each of the subset of the plurality of panelist identifiers, the respective plurality of unique identifiers to the sketch that represents the respective plurality of unique identifiers further based on a sampling technique. ### Claim 2 (depends on 1) The method of claim 1, wherein the sampling technique is deep-sketch subsampling. ### Claim 3 (depends on 1) The method of claim 1, further comprising determining, by the data processing system, a weight for each of the plurality of panelist identifiers. ### Claim 4 (depends on 3) The method of claim 3, wherein mapping each of the subset of the plurality of panelist identifiers to the respective plurality of unique identifiers is further based on the weight for each of the subset of the plurality of panelist identifiers. ### Claim 5 (depends on 1) The method of claim 1, wherein combining the sketch of each of the subset of the plurality of panelist identifiers into the aggregated sketch further comprises determining, by the data processing system, a maximum register value across the sketches of each of the subset of the plurality of panelist identifiers. ### Claim 6 (depends on 5) The method of claim 5, wherein combining the sketch of each of the subset of the plurality of panelist identifiers into the aggregated sketch further comprises selecting, by the data processing system, a value of a position corresponding to the maximum register value for each position across the sketches of each of the subset of the plurality of panelist identifiers as a value of a corresponding position in the aggregated sketch. ### Claim 7 (depends on 1) The method of claim 1, wherein generating the sketch for each of the subset of the plurality of panelist identifiers further comprises generating, by the data processing system, a Hyper-Log-Log (HILL) sketch for each of the subset of the plurality of panelist identifiers. ### Claim 8 (depends on 1) The method of claim 1, wherein mapping each panelist identifier of the subset of the plurality of panelist identifiers to the respective plurality of unique identifiers is further based on matching, by the data processing system, attribute data of the panelist identifier to attribute data of each of the respective plurality of unique identifiers. ### Claim 9 (depends on 1) The method of claim 1, wherein maintaining the plurality of panelist identifiers each stored in association with the respective plurality of offline content event identifiers further comprises: receiving, by the data processing system, a message from a panelist computing device corresponding to a panelist identifier of the plurality of panelist identifiers, the message identifying a respective offline event; and storing, by the data processing system, an identifier of the respective offline event identified in the message in association with the panelist identifier. ### Claim 10 A system, comprising: a data processing system comprising one or more processors coupled to memory, the data processing system configured to: maintain a plurality of panelist identifiers each stored in association with a respective plurality of offline content event identifiers; identify, from the plurality of panelist identifiers, a subset of the plurality of panelist identifiers that are stored with a respective offline content event of the respective plurality of offline content events that matches a target offline content event; map each of the subset of the plurality of panelist identifiers to a respective plurality of unique identifiers corresponding to virtual devices having virtual device attributes, wherein each unique identifier of the respective plurality of identifiers is associated with one panelist identifier of the subset of the plurality of panelist identifiers; generate a sketch for each of the subset of the plurality of panelist identifiers based on the respective plurality of unique identifiers; combine the sketch of each of the subset of the plurality of panelist identifiers into an aggregated sketch; and transmit the aggregated sketch to a computing device for analysis with an aggregated sketch representing online content events, wherein to generate the sketch for each of the subset of the plurality of panelist identifiers, the data processing system is further configured to reduce, for each of the subset of the plurality of panelist identifiers, the respective plurality of unique identifiers to the sketch that represents the respective plurality of unique identifiers further based on a sampling technique. ### Claim 11 (depends on 10) The system of claim 10, wherein the sampling technique is deep-sketch subsampling. ### Claim 12 (depends on 10) The system of claim 10, wherein the data processing system is further configured to determine a weight for each of the plurality of panelist identifiers. ### Claim 13 (depends on 12) The system of claim 12, wherein the data processing system is further configured to map each of the subset of the plurality of panelist identifiers to the respective plurality of unique identifiers further based on the weight for each of the subset of the plurality of panelist identifiers. ### Claim 14 (depends on 10) The system of claim 10, wherein to combine the sketch of each of the subset of the plurality of panelist identifiers into the aggregated sketch, the data processing system is further configured to determine a maximum register value across the sketches of each of the subset of the plurality of panelist identifiers. ### Claim 15 (depends on 14) The system of claim 14, wherein to combine the sketch of each of the subset of the plurality of panelist identifiers into the aggregated sketch, the data processing system is further configured to select a value of a position corresponding to the maximum register value for each position across the sketches of each of the subset of the plurality of panelist identifiers as a value of a corresponding position in the aggregated sketch. ### Claim 16 (depends on 10) The system of claim 10, wherein to generate the sketch for each of the subset of the plurality of panelist identifiers, the data processing system is further configured to generate a Hyper-Log-Log (HLL) sketch for each of the subset of the plurality of panelist identifiers. ### Claim 17 (depends on 10) The system of claim 10, wherein to map each panelist identifier of the subset of the plurality of panelist identifiers to the respective plurality of unique identifiers, the data processing system is further configured to match attribute data of the panelist identifier to attribute data of each of the respective plurality of unique identifiers. ### Claim 18 (depends on 10) The system of claim 10, wherein to maintain the plurality of panelist identifiers each stored in association with the respective plurality of offline content event identifiers, the data processing system is further configured to: receive a message from a panelist computing device corresponding to a panelist identifier of the plurality of panelist identifiers, the message identifying a respective offline event; and store an identifier of the respective offline event identified in the message in association with the panelist identifier.