System and method for identifying entity representations based on a search query using field match templates
First Claim
1. A method of identifying a universal entity representation in an electronic universal database that corresponds to a foreign entity representation in an electronic foreign database, each entity representation comprising a plurality of linked records, each record comprising a plurality of fields, each field capable of containing a field value, each field value associated with a field value weight, the method comprising:
- providing an electronic universal database that comprises a plurality of entity representations, wherein each of the plurality of entity representations comprises a plurality of linked records, each record comprises a plurality of fields, each field is capable of containing a field value, at least one field containing a field value, and each field value is associated with a field value weight, at least two different field values for a same field in the electronic universal database having different field value weights;
constructing a plurality of field match templates each comprising one or more field portions, wherein at least one field match template comprises a fixed field portion, an optional field portion, and an extra-credit field portion, the fixed field portion designating at least one field of a record as fixed, the optional field portion designating at least one field of a record as optional, the extra-credit field portion designating at least one field of a record as extra-credit, wherein an arbitrary record is considered to match an arbitrary query because;
a fixed field of the arbitrary record is populated with a field value that matches a corresponding fixed field value of the arbitrary query, andan optional field of the arbitrary record is populated with one of a null field value and a field value that matches a corresponding optional field value of the arbitrary query;
providing a plurality of distributed tables, each distributed table being associated with a field match template and storing a plurality of records sorted in a list according to a plurality of fields of the corresponding field match template, wherein each record is associated with one or more entity representations;
receiving, using a computing apparatus, a query identifying or constraining a plurality of field values, the query associated with a record in the foreign database;
comparing, using a computing apparatus, the query to a plurality of field values of the plurality of fields of the plurality of distributed tables to identify an entity representation in the universal database that corresponds to the query based on field designations specified by the corresponding field match templates, wherein the comparing comprises determining a highest ranked entity representation according to summed field value weights for field value matching the query based on field designations specified by the corresponding field match templates; and
outputting, using a computing apparatus, an identifier for the identified entity representation.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed is a system for, and method of, identifying a universal entity representation in an electronic universal database that corresponds to a foreign entity representation in an electronic foreign database, each entity representation including a plurality of linked records, each record including a plurality of fields, each field capable of containing a field value, each field value associated with a field value weight.
164 Citations
22 Claims
-
1. A method of identifying a universal entity representation in an electronic universal database that corresponds to a foreign entity representation in an electronic foreign database, each entity representation comprising a plurality of linked records, each record comprising a plurality of fields, each field capable of containing a field value, each field value associated with a field value weight, the method comprising:
-
providing an electronic universal database that comprises a plurality of entity representations, wherein each of the plurality of entity representations comprises a plurality of linked records, each record comprises a plurality of fields, each field is capable of containing a field value, at least one field containing a field value, and each field value is associated with a field value weight, at least two different field values for a same field in the electronic universal database having different field value weights; constructing a plurality of field match templates each comprising one or more field portions, wherein at least one field match template comprises a fixed field portion, an optional field portion, and an extra-credit field portion, the fixed field portion designating at least one field of a record as fixed, the optional field portion designating at least one field of a record as optional, the extra-credit field portion designating at least one field of a record as extra-credit, wherein an arbitrary record is considered to match an arbitrary query because; a fixed field of the arbitrary record is populated with a field value that matches a corresponding fixed field value of the arbitrary query, and an optional field of the arbitrary record is populated with one of a null field value and a field value that matches a corresponding optional field value of the arbitrary query; providing a plurality of distributed tables, each distributed table being associated with a field match template and storing a plurality of records sorted in a list according to a plurality of fields of the corresponding field match template, wherein each record is associated with one or more entity representations; receiving, using a computing apparatus, a query identifying or constraining a plurality of field values, the query associated with a record in the foreign database; comparing, using a computing apparatus, the query to a plurality of field values of the plurality of fields of the plurality of distributed tables to identify an entity representation in the universal database that corresponds to the query based on field designations specified by the corresponding field match templates, wherein the comparing comprises determining a highest ranked entity representation according to summed field value weights for field value matching the query based on field designations specified by the corresponding field match templates; and outputting, using a computing apparatus, an identifier for the identified entity representation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system of identifying a universal entity representation in an electronic universal database that corresponds to a foreign entity representation in an electronic foreign database, each entity representation comprising a plurality of linked records, each record comprising a plurality of fields, each field capable of containing a field value, each field value associated with a field value weight, the system comprising:
-
a computing apparatus configured to provide the electronic universal database that comprises a plurality of entity representations, wherein each of the plurality of entity representations comprises a plurality of linked records, each record comprises a plurality of fields, each field is capable of containing a field value, at least one field containing a field value, and each field value is associated with a field value weight, at least two different field values for a same field in the electronic universal database having different field value weights; a computing apparatus configured to construct a plurality of field match templates each comprising one or more field portions, wherein at least one field match template comprises a fixed field portion, an optional field portion, and an extra-credit field portion, the fixed field portion designating at least one field of a record as fixed, the optional field portion designating at least one field of a record as optional, the extra-credit field portion designating at least one field of a record as extra-credit, wherein an arbitrary record is considered to match an arbitrary query because; a fixed field of the arbitrary record is populated with a field value that matches a corresponding fixed field value of the arbitrary query, and an optional field of the arbitrary record is populated with one of a null field value and a field value that matches a corresponding optional field value of the arbitrary query; a computing apparatus configured to provide a plurality of distributed tables, each distributed table being associated with a field match template and storing a plurality of records sorted in a list according to a plurality of fields of the corresponding field match template, wherein each record is associated with one or more entity representations; a computing apparatus configured to receive a query identifying or constraining a plurality of field values, the query associated with a record in the foreign database; a computing apparatus configured to compare the query to a plurality of field values of the plurality of fields of the plurality of distributed tables to identify an entity representation in the universal database that corresponds to the query based on field designations specified by the corresponding field match templates, wherein the comparing comprises determining a highest ranked entity representation according to summed field value weights for field value matching the query based on field designations specified by the corresponding field match templates; and outputting, using a computing apparatus, an identifier for the identified entity representation. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification