System for managing and searching links

• US 20030225761A1
• Filed: 05/30/2003
• Published: 12/04/2003
• Est. Priority Date: 05/31/2002
• Status: Abandoned Application

• Current Assignee: American Management Systems, Incorporated (CGI, Inc.)
• Original Assignee: American Management Systems, Incorporated (CGI, Inc.)
• Inventors: Mitchell, Douglas Carter, Wagener, Ryan John
• Application Number:
  US10/448,119
• Publication Number:
  US 20030225761A1
• Time in Patent Office: Days
• US Class Current: 707/6
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/2465 Query processing support for facilitating data mining operations in structured databases
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

A system for link analysis, having records of plural record types, and having links of plural link types, the links linking pairs of the records. Some of the pairs may be of different record types. The system may also have an index indexing the records of plural record types. The record types may have respectively different sets of fields. The index may index one or more of the fields of each of the records. The records may correspond to real world entities or information, and the fields and their names may correspond to attributes of the entities. Metadata or the like may map the fields to the field names, and may be used to sensibly display related information, such set of the records, etc. All entities or records may be searched, which may be combined with link search and analysis. Point-to-point searches and repeated search refinement may also be provided.

Claims

1. A system for link analysis, comprising:

a record table with a generic format having plural records of plural different record types, where the records represent real world entities or events of different types;

a link table with links of plural link types, the links linking pairs of the records, where at least some of the pairs comprise records of different record types, and where the links represent real world relationships, according to the link types, between the real world entities or events represented by the records;

mapping information mapping the record types to information describing or identifying the real word entities or events represented by the record types, including information mapping generic columns or fields in the record table to specific attributes or descriptions of attributes of the different plural record types, the attributes or descriptions of attributes corresponding to attributes of the respective real world entities; and

where

a first search term may be compared, for searching, to all of the records in the record table or all of the links in the link table or both, and where a result of such searching may be further searched in a similar fashion using a different search term or criteria.

2. A system according to claim 1, wherein the searching comprises also using a second search term, finding a first set of records of two or more types matching the first search term, finding a second set of records of two or more types matching the second search term, and automatically finding one or more direct or indirect paths between a record in the first set and a record in the second set.

3. A system according to claim 1, wherein the first search term comprises an entity, and where the searching is for indirect paths comprising links and records between and connecting the entity and another designated entity.

4. A system according to claim 3, wherein the searching further comprises determining or predicting which of the two searched entities will minimize computation for the searching if used as a starting point for the searching.

5. A system according to claim 4, wherein the determining is based on a number of entities directly linked to each of the two searched entities.

6. A system for link analysis, comprising:

a dataset of plural records of plural different record types stored in a data storage unit; and

a dataset of plural links of plural link types stored in the data storage unit and linking pairs of the records, where at least some of the pairs comprise records of different record types.

7. A system according to claim 6, further comprising an index indexing the dataset of plural records of plural different record types.

8. A system according to claim 7, wherein the plural record types comprise names of fields and the plural record types vary in a number of field names or names of fields;

wherein

the plural records comprise fields corresponding to the field names of their respective record types, where the records are stored with a same record storage format, and where the different record types vary in a number of fields or names of fields; and

wherein

the index indexes one or more of the fields of each of the plural records of plural different record types.

9. A system according to claim 6, where the records correspond to real world entities or events, and where the fields and their names correspond to attributes of the entities or events.

10. A system according to claim 8, wherein metadata mapping the fields to the field names is used to present a search result set of the records.

11. A system according to claim 6, wherein the plural records of plural record types may be interactively searched at one time with at least one search term, and where links of matched records may subsequently be interactively searched or analyzed.

12. A system according to claim 6, wherein a result of interactively searching the plural records of plural record types or the plural links of plural link types may be searched at one time with at least one search term, and where links of matched records may subsequently be further interactively searched.

13. A method, comprising:

capturing with a user interface one or more search parameters entered by a user;

performing a single search, using a single index of a dataset of records, for indexed records matching the one or more search parameters, where the records are of multiple different record types; and

presenting the matching records to the user for link analysis on the matching records, where the link analysis is performed using preestablished links linking one or more pairs of the records.

14. A method according to claim 13, wherein the records represent information about real world entities or events of different types corresponding to the different multiple record types.

15. A computer readable storage storing information to enable a system to perform a method according to claim 13.

16. A method of searching a system storing plural records of plural different record types stored in a data storage unit and storing plural links of plural link types linking pairs of the records, the method comprising:

allowing a search comprising at least one of;

interactively identifying two of the records of possibly different record types and automatically finding one or more paths between the two records, where the one or more paths may comprise any of the plural links of plural link types and any of the plural records of plural different record types; and

searching all of the plural records of plural record types with one search operation and one interactively inputted search term, and using a result of the searching all of the plural records to interactively perform further searching or link analysis based on the result.

17. A computer readable storage storing information to enable a system to perform a method according to claim 16.

18. A method, comprising:

capturing with a user interface one or more search parameters entered by a user;

performing a single search, on a comprehensive dataset of records, for records matching the one or more search parameters, where the records are of multiple different record types, and where the records are linked to each other by links of multiple link types stored prior to the single search;

presenting the matching records to the user in a tabular view;

rendering the matched records susceptible to meaningful manual analysis by interacting with the tabular view; and

using the links to perform link analysis on the refined matched records.

19. A method according to claim 18, wherein the refining comprises at least one of filtering, further searching, and sorting.

20. A method according to claim 18, wherein the link analysis comprises visualization of the refined matched records.

21. A method according to claim 18, wherein the link analysis comprises searching for paths between records in the refined matched records, where a path comprises one or more records linked by links.

22. A computer readable storage storing information to enable a system to perform a method according to claim 18.

23. A method for link analysis, comprising:

maintaining a unified dataset of plural records of plural different record types; and

maintaining a dataset of plural links of plural link types and linking pairs of the records, where at least some of the pairs comprise records of different record types.

24. A method according to claim 23, further comprising searching the records and links for paths of records and links that link two of the entities.

25. A method according to claim 24, wherein the searching comprises determining or predicting which of two entities will minimize computation for the searching if used as a starting point for the searching.

26. A system according to claim 25, wherein the determining is based on a number of entities directly linked to each of the two searched entities.