Back to results
US 12,671,573 B2Granted
System and method for merging sketches via key obfuscation and applications thereof
AssigneeYahoo Assets LLC
InventorsEric Bax, Charlie Dickens
Life of this patent
Estimating the term…
Abstract
The present teaching relates to merging data sketches from different data sketch sources. To satisfy performance metrics specified with respect to quality of a merged sketch, sketch merging parameters are generated, which include a first set of parameters for creating obfuscated keys of the data sketches and a second set of parameters for identifying matching obfuscated keys. Keys of the data sketches are obfuscated using the first set of sketch merging parameters. The data sketches are merged by identifying matching obfuscated keys in accordance with the second set of sketch merging parameters to generate a merged sketch.
Claims17
A method, comprising:
- receiving performance metrics specified with respect to a merged sketch from a plurality of sketches from a plurality of data sketch sources, wherein the performance metrics include:
- a first metric specifying an upper bound of false positive probability in identifying matching obfuscated keys from different data sketch sources,
- a second metric specifying an upper bound of false negative probability in identifying matching obfuscated keys from different data sketch sources, and
- a third metric specifying an upper bound of a probability of inferring an original key based on multiple obfuscated keys generated based on the original key;
- generating sketch merging parameters in accordance with the performance metrics, wherein the sketch merging parameters include a first set relating to generating obfuscated keys for the plurality of sketches and a second set relating to identifying matching obfuscated keys;
- receiving the plurality of sketches from the plurality of data sketch sources, wherein each of the plurality of sketches includes obfuscated keys generated based on the first set of sketch merging parameters;
- and
- merging the sketches by identifying matching obfuscated keys in accordance with the second set of sketch merging parameters to generate a merged sketch.
5 more elements
A machine-readable and non-transitory medium having information recorded thereon, wherein the information, when read by the machine, causes the machine to perform the following steps:
- receiving performance metrics specified with respect to a merged sketch from a plurality of sketches from a plurality of data sketch sources, wherein the performance metrics include:
- a first metric specifying an upper bound of false positive probability in identifying matching obfuscated keys from different data sketch sources,
- a second metric specifying an upper bound of false negative probability in identifying matching obfuscated keys from different data sketch sources, and
- a third metric specifying an upper bound of a probability of inferring an original key based on multiple obfuscated keys generated based on the original key;
- generating sketch merging parameters in accordance with the performance metrics, wherein the sketch merging parameters include a first set relating to generating obfuscated keys for the plurality of sketches and a second set relating to identifying matching obfuscated keys;
- receiving the plurality of sketches from the plurality of data sketch sources, wherein each of the plurality of sketches includes obfuscated keys generated based on the first set of sketch merging parameters;
- and
- merging the sketches by identifying matching obfuscated keys in accordance with the second set of sketch merging parameters to generate a merged sketch.
5 more elements
A system, comprising:
- memory storing computer program instructions;
- and
- one or more processors that, in response to executing the computer program instructions, effectuate steps comprising:
- receiving performance metrics specified with respect to a merged sketch from a plurality of sketches from a plurality of data sketch sources, wherein the performance metrics include:
- a first metric specifying an upper bound of false positive probability in identifying matching obfuscated keys from different data sketch sources,
- a second metric specifying an upper bound of false negative probability in identifying matching obfuscated keys from different data sketch sources, and
- a third metric specifying an upper bound of a probability of inferring an original key based on multiple obfuscated keys generated based on the original key;
- generating sketch merging parameters in accordance with the performance metrics, wherein the sketch merging parameters include a first set relating to generating obfuscated keys for the plurality of sketches and a second set relating to identifying matching obfuscated keys;
- receiving the plurality of sketches from the plurality of data sketch sources, wherein each of the plurality of sketches includes obfuscated keys generated based on the first set of sketch merging parameters;
- and
- merging the sketches by identifying matching obfuscated keys in accordance with the second set of sketch merging parameters to generate a merged sketch.
8 more elements
Dependencies are inferred from the claim text.