Identification of users across multiple platforms

Patent metadata

Field	Value
Publication number	US-11068236-B2
Application number	US-201916675085-A
Country	US
Kind code	B2
Filing date	Nov 5, 2019
Priority date	Feb 22, 2017
Publication date	Jul 20, 2021
Grant date	Jul 20, 2021

Abstract

A computer system creates a plurality of indexes from a first plurality of records, wherein each index corresponds to an attribute of a plurality of attributes. The computer system detects a record of a second plurality of records, wherein the record includes a value corresponding to each of the plurality of attributes. The computer system determines a first set of values from a first index of the plurality of indexes that corresponds to a first attribute. The computer system determines a plurality of individual similarity scores for the first set of values by utilizing a similarity function. The computer system determines an overall similarity score for each record of at least a portion of the first plurality of records and based on the overall similarity scores, determines a record of the first plurality of records that corresponds to the record of the second plurality of records.

First claim

What is claimed is:

1. A system, comprising:
one or more processors, one or more computer-readable memories, with program instructions stored on the one or more computer-readable memories, the one or more processors configured to execute the program instructions to cause the system to perform operations comprising:
identifying a first record, wherein the first record includes one or more values corresponding to one or more attributes;
comparing a first value of the one or more values corresponding to a first attribute of the one or more attributes to a plurality of values corresponding to the first attribute, wherein the plurality of values are associated with a first plurality of records;
determining a first set of values from the plurality of values based on the comparing;
determining a first set of similarity scores for the first set of values based on utilizing a similarity function to compare each of the first set of values to the first value; and
determining a record from the first plurality of records that corresponds to the first record based on at least one similarity score of the first set of similarity scores.

2. The system of claim 1 , wherein the determining the first set of values from the plurality of values includes utilizing a first indexing function to compare the first value to the plurality of values.

3. The system of claim 2 , wherein the determining the first set of values from the plurality of values further includes identifying the first indexing function from a plurality of indexing functions based on determining that the first indexing function corresponds to the first attribute.

4. The system of claim 1 , the operations further comprising:
comparing a second value of the one or more values corresponding to a second attribute of the one or more attributes to a second plurality of values corresponding to the second attribute, wherein the second plurality of values are associated with the first plurality of records;
determining a second set of values from the second plurality of values based on the comparing;
determining a second set of similarity scores for the second set of values based on utilizing a similarity function to compare each of the second set of values to the second value; and
wherein the determining the record from the first plurality of records that corresponds to the first record is further based on at least one similarity score of the second set of similarity scores.

5. The system of claim 4 , wherein the determining the record from the first plurality of records that corresponds to the first record includes determining one or more overall similarity scores based on the first set of similarity scores and the second set of similarity scores.

6. The system of claim 4 , the operations further comprising:
determining whether a first overall similarity score of the one or more overall similarity scores exceeds a threshold score, wherein the first overall similarity score corresponds to the record of the first plurality of records.

7. The system of claim 4 , the operations further comprising:
determining a first similarity score of the first set of similarity scores does not exceed a threshold score, wherein the first similarity score corresponds to a second record of the first plurality of records; and

wherein the second plurality of values does not include a third value associated with the second record.

8. A method comprising:
identifying a first record, wherein the first record includes one or more values corresponding to one or more attributes;
comparing a first value of the one or more values corresponding to a first attribute of the one or more attributes to a plurality of values corresponding to the first attribute, wherein the plurality of values are associated with a first plurality of records;
determining a first set of values from the plurality of values based on the comparing;
determining a first set of similarity scores for the first set of values based on utilizing a similarity function to compare each of the first set of values to the first value; and
determining a record from the first plurality of records that corresponds to the first record based on at least one similarity score of the first set of similarity scores.

9. The method of claim 8 , wherein the determining the first set of values from the plurality of values includes utilizing a first indexing function to compare the first value to the plurality of values.

10. The method of claim 9 , wherein the determining the first set of values from the plurality of values further includes identifying the first indexing function from a plurality of indexing functions based on determining that the first indexing function corresponds to the first attribute.

11. The method of claim 8 , further comprising:
comparing a second value of the one or more values corresponding to a second attribute of the one or more attributes to a second plurality of values corresponding to the second attribute, wherein the second plurality of values are associated with the first plurality of records;
determining a second set of values from the second plurality of values based on the comparing;
determining a second set of similarity scores for the second set of values based on utilizing a similarity function to compare each of the second set of values to the second value; and
wherein the determining the record from the first plurality of records that corresponds to the first record is further based on at least one similarity score of the second set of similarity scores.

12. The method of claim 11 , wherein the determining the record from the first plurality of records that corresponds to the first record includes determining one or more overall similarity scores based on the first set of similarity scores and the second set of similarity scores.

13. The method of claim 11 , further comprising:
determining whether a first overall similarity score of the one or more overall similarity scores exceeds a threshold score, wherein the first overall similarity score corresponds to the record of the first plurality of records.

14. The method of claim 11 , further comprising:
determining a first similarity score of the first set of similarity scores does not exceed a threshold score, wherein the first similarity score corresponds to a second record of the first plurality of records; and
wherein the second plurality of values does not include a third value associated with the second record.

15. A computer program product comprising:
one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more computer-readable tangible storage devices, the program instructions when executed cause a machine to perform operations comprising:
identifying a first record, wherein the first record includes one or more values corresponding to one or more attributes;
comparing a first value of the one or more values corresponding to a first attribute of the one or more attributes to a plurality of values corresponding to the first attribute, wherein the plurality of values are associated with a first plurality of records;
determining a first set of values from the plurality of values based on the comparing;
determining a first set of similarity scores for the first set of values based on utilizing a similarity function to compare each of the first set of values to the first value; and
determining a record from the first plurality of records that corresponds to the first record based on at least one similarity score of the first set of similarity scores.

Assignees

• Paypal Inc

Inventors

• Khamker Vandit
• Chen Yang
• Ji Xing

Classifications

• G06F16/3343 Primary

  using phonetics · CPC title

• G06F7/02 Primary

  Comparing digital values (G06F7/06, {G06F7/22,} G06F7/38 take precedence) · CPC title

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• G06F16/2455

  Query execution · CPC title

• G06F16/2228

  Indexing structures · CPC title