Populating entity fields based on hierarchy partial resolution

• US 9,020,971 B2
• Filed: 09/17/2013
• Issued: 04/28/2015
• Est. Priority Date: 02/04/2003
• Status: Active Grant

• Current Assignee: LexisNexis Risk Solutions, Inc. (RELX PLC)
• Original Assignee: LexisNexis Risk Solutions, Inc. (RELX PLC)
• Inventors: Bayliss, David Alan, Muharemagic, Edin
• Primary Examiner(s): LEROUX, ETIENNE PIERRE
• Application Number:
  US14/029,708
• Publication Number:
  US 20140032594A1
• Time in Patent Office: 588 Days
• Field of Search: 707/2, 707/3, 707/5, 707/770, 340/5.6, 709204-206
• US Class Current: 707/770
• CPC Class Codes: G06F 16/215 Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Certain implementations may include systems and methods for populating entity fields based on hierarchy partial resolution. According to an example implementation, a method is provided that may include identifying one or more first matching records in a hierarchical database, where matching records include one or more fields having an associated first matching field value that at least partially matches a received portion of a first query term. The method may include outputting, for display, one or more first matching field values of the one or more first matching records and receiving a second indication input signifying a selection of one of the one or more first matching field values.

Claims

1. A computer-implemented method comprising:

receiving, at a computing device, a first indication input comprising at least a portion of a first query term;

identifying, based on the received first indication input, one or more first matching records in a strict hierarchical database, the strict hierarchical database comprising a plurality of records, each record representing an entity in a hierarchy, each record associated with a level of the hierarchy, each record comprising one or more fields, each field of the one or more fields configured to contain a field value, the one or more first matching records comprising one or more fields having an associated first matching field value that at least partially matches the received portion of the first query term;

outputting, for display, one or more first matching field values of the one or more first matching records;

receiving, at the computing device, a second indication input signifying a selection of one of the one or more first matching field values;

receiving, at the computing device, a third indication input comprising at least a portion of a second query term;

identifying, based on the received second indication input and the third indication input, one or more second matching records in the strict hierarchical database, the one or more second matching records comprising one or more fields having an associated second matching field value that at least partially matches the received portion of the second query term, wherein the one or more second matching records comprise child hierarchy records associated with the one or more first matching records; and

outputting, for display, one or more second matching field values of the one or more second matching records.

2. The method of claim 1, wherein the one or more second matching records comprises only child hierarchy records associated with the one or more first matching records.

3. The method of claim 1, further comprising determining an uppermost hierarchical level corresponding to the one or more first matching records;

and wherein outputting, for display, the one or more first matching field values associated with the one or more first matching records further comprises outputting one or more first matching field values that are associated the uppermost hierarchical level.

4. The method of claim 1, wherein outputting, for display, the one or more first matching field values of the one or more first matching records comprises a progressive correction of the first indication input.

5. The method of claim 1, wherein outputting, for display, the one or more second matching field values of the one or more second matching records comprises a progressive correction of the third indication input.

6. The method of claim 1, further comprising:

receiving, at the computing device, a fourth indication input signifying a selection of a second matching field value;

identifying, based on the received fourth indication input and the third indication input, zero or more third matching records in the strict hierarchical database, the zero or more third matching records comprising one or more fields having an associated third matching field value that at least partially matches the received portion of the second query term, wherein the zero or more third matching records comprise child hierarchy records associated with the one or more second matching records; and

outputting, for display, zero or more third matching field values of the zero or more third matching records.

7. The method of claim 1, wherein the identifying the one or more first matching records or the one or more second matching records comprises determining at least one string metric.

8. A system comprising:

a memory for storing data and computer-executable instructions; and

at least one processor configured to access the memory, wherein the at least one processor is further configured to execute the computer-executable instructions to cause the system to;

receive a first indication input comprising at least a portion of a first query term;

identify, based on the received first indication input, one or more first matching records in a strict hierarchical database, the strict hierarchical database comprising a plurality of records, each record representing an entity in a hierarchy, each record associated with a level of the hierarchy, each record comprising one or more fields, each field of the one or more fields configured to contain a field value, the one or more first matching records comprising one or more fields having an associated first matching field value that at least partially matches the received portion of the first query term;

output, for display, one or more first matching field values of the one or more first matching records;

receive a second indication input signifying a selection of one of the one or more first matching field values;

receive a third indication input comprising at least a portion of a second query term;

identify, based on the received second indication input and the third indication input, one or more second matching records in the strict hierarchical database, the one or more second matching records comprising one or more fields having an associated second matching field value that at least partially matches the received portion of the second query term, wherein the one or more second matching records comprise child hierarchy records associated with the one or more first matching records; and

output, for display, one or more second matching field values of the one or more second matching records.

9. The system of claim 8, wherein the one or more second matching records comprises only child hierarchy records associated with the one or more first matching records.

10. The system of claim 8, wherein the least one processor is further configured to execute the computer-executable instructions to cause the system to:

determine an uppermost hierarchical level corresponding to the one or more first matching records; and

output for display, the one or more first matching field values associated with the one or more first matching records, wherein the one or more first matching field values are associated the uppermost hierarchical level.

11. The system of claim 8, wherein the least one processor is further configured to execute computer-executable instructions to cause the system to apply a progressive correction with progressive receiving of the first indication input based on the one or more first matching field values of the one or more first matching records.

12. The system of claim 8, wherein the least one processor is further configured to execute computer-executable instructions to cause the system to apply a progressive correction with progressive receiving of the third indication input based on the one or more second matching field values of the one or more second matching records.

13. The system of claim 8, wherein the least one processor is further configured to execute computer-executable instructions to cause the system to:

receive a fourth indication input signifying a selection of a second matching field value;

identify, based on the received fourth indication input and the third indication input, zero or more third matching records in the strict hierarchical database, the zero or more third matching records comprising one or more fields having an associated third matching field value that at least partially matches the received portion of the second query term, wherein the zero or more third matching records comprise child hierarchy records associated with the one or more second matching records; and

output, for display, zero or more third matching field values of the zero or more third matching records.

14. A non-transient computer-readable medium that stores instructions, that when executed by a computer device having one or more processors, cause the computer device to perform a method comprising:

receiving, at the computing device, a first indication input comprising at least a portion of a first query term;

identifying, based on the received first indication input, one or more first matching records in a strict hierarchical database, the strict hierarchical database comprising a plurality of records, each record representing an entity in a hierarchy, each record associated with a level of the hierarchy, each record comprising one or more fields, each field of the one or more fields configured to contain a field value, the one or more first matching records comprising one or more fields having an associated first matching field value that at least partially matches the received portion of the first query term;

outputting, for display, one or more first matching field values of the one or more first matching records;

receiving, at the computing device, a second indication input signifying a selection of one of the one or more first matching field values;

receiving, at the computing device, a third indication input comprising at least a portion of a second query term;

identifying, based on the received second indication input and the third indication input, one or more second matching records in the strict hierarchical database, the one or more second matching records comprising one or more fields having an associated second matching field value that at least partially matches the received portion of the second query term, wherein the one or more second matching records comprise child hierarchy records associated with the one or more first matching records; and

outputting, for display, one or more second matching field values of the one or more second matching records.

15. The non-transient computer-readable medium of claim 14, wherein the one or more second matching records comprises only child hierarchy records associated with the one or more first matching records.

16. The non-transient computer-readable medium of claim 14, that stores instructions, that when executed by the computer device, further causes the computer device to determine an uppermost hierarchical level corresponding to the one or more first matching records;

and wherein outputting, for display, the one or more first matching field values associated with the one or more first matching records further comprises outputting one or more first matching field values that are associated the uppermost hierarchical level.

17. The non-transient computer-readable medium of claim 14, wherein outputting, for display, the one or more first matching field values of the one or more first matching records comprises a progressive correction of the first indication input.

18. The non-transient computer-readable medium of claim 14, wherein outputting, for display, the one or more second matching field values of the one or more second matching records comprises a progressive correction of the third indication input.

19. The non-transient computer-readable medium of claim 14, that stores instructions, that when executed by the computer device, further causes the computer device to:

receive, at the computing device, a fourth indication input signifying a selection of a second matching field value;

identify, based on the received fourth indication input and the third indication input, zero or more third matching records in the strict hierarchical database, the zero or more third matching records comprising one or more fields having an associated third matching field value that at least partially matches the received portion of the second query term, wherein the zero or more third matching records comprise child hierarchy records associated with the one or more second matching records; and

output, for display, zero or more third matching field values of the zero or more third matching records.

20. The non-transient computer-readable medium of claim 14, that stores instructions, that when executed by the computer device, further causes the computer device to apply at least one string metric in identifying the one or more first matching records or the one or more second matching records.