Entity identification and/or association using multiple data elements

• US 7,792,864 B1
• Filed: 06/14/2007
• Issued: 09/07/2010
• Est. Priority Date: 06/14/2006
• Status: Active Grant

• Current Assignee: TransUnion Teledata, LLC (TransUnion Corporation)
• Original Assignee: TransUnion Teledata, LLC (TransUnion Corporation)
• Inventors: Rice, Scott Gregory Robert
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US11/818,908
• Time in Patent Office: 1,181 Days
• Field of Search: 707 1- 6, 707/10, 707100-102, 707/104.1, 707/795, 707/791, 707/809
• US Class Current: 707/795
• CPC Class Codes: G06F 16/2264 Multidimensional index structures
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP

Abstract

Data values from a plurality of data elements can be combined to form one or more entity identifiers to facilitate identifications of and/or associations among a plurality of data records representing one or more entities. Associated data records can represent the same entity and/or multiple entities that can be properly associated. Associations can be made among two or more unique entities and/or their respective representative data records if they correspond to substantially the same entity identifier. In one embodiment, the number, type, and/or characteristics of values for data elements used to form an entity identifier can be selected so that the entity identifier is substantially statistically unique.

Claims

1. A method for associating data records representing one or more entities, comprising:

obtaining access to a plurality of data records, each data record including a plurality of data elements;

selecting two or more data elements from the plurality of data elements, the selected data elements being selected so as to enable one or more entity identifiers to be formed from values for the selected data elements from the plurality of data records, wherein the number of possible values for formed one or more entity identifiers exceeds, by at least a predetermined factor, a number of entities represented by the plurality of data records; and

associating a first data record with a second data record if a first entity identifier formed from values for the selected data elements from the first data record substantially matches a second entity identifier formed from values for the selected data elements from the second data record.

2. The method of claim 1 wherein the data elements are selected so that the formed one or more entity identifiers are substantially statistically unique.

3. The method of claim 2 wherein the data elements are selected so that the formed one or more entity identifiers have a number of possible values in excess of a number of entities represented by the plurality of data records.

4. The method of claim 3 wherein the selected data elements are selected so that the number of possible values for the formed one or more entity identifiers exceeds the number of entities by at least a predetermined factor.

5. The method of claim 1, wherein the predetermined factor is determined based at least in part on a source for the plurality of data records.

6. The method of claim 1, wherein the predetermined factor is determined at least in part according to an intended purpose for associating the first data record with the second data record.

7. The method of claim 1, wherein the predetermined factor is determined so that the associating of the first data records with the second data record achieves at least a predetermined confidence level.

8. The method of claim 1 wherein the selected data elements encompass values that are substantially randomly assigned to entities represented by the plurality of data records.

9. The method of claim 1 wherein the selected data elements encompass values that are substantially evenly distributed among entities represented by the plurality of data records.

10. The method of claim 1, further comprising defining a criterion for the one or more entity identifiers, wherein the data elements are selected so that the one or more entity identifiers are formed to satisfy the criterion.