Knowledge discovery tool relationship generation

• US 8,660,977 B2
• Filed: 01/28/2011
• Issued: 02/25/2014
• Est. Priority Date: 02/04/2005
• Status: Active Grant

• Current Assignee: Accenture Global Services Limited (Accenture PLC)
• Original Assignee: Accenture Global Services Limited (Accenture PLC)
• Inventors: Bechtel, Michael E., Mathur, Sanjay, Aragp, Jordi
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): Bharadwaj, Kalpana
• Application Number:
  US13/016,573
• Publication Number:
  US 20110131209A1
• Time in Patent Office: 1,124 Days
• Field of Search: 706/50
• US Class Current: 706/50
• CPC Class Codes: G06N 5/025 Extracting rules from data

Abstract

A system for managing a knowledge model defining a plurality of entities is provided. The system includes an extraction tool for extracting data items from disparate data sources that determines if the data item has been previously integrated into the knowledge model. The system also includes an integration tool for integrating the data item into the knowledge model that integrates the data item into the knowledge model only if the data item has not been previously integrated into the knowledge model. Additionally, a relationship tool for identifying, automatically, a plurality of relationships between the plurality of entities may also be provided. The system may also include a data visualization tool for presenting the plurality of entities and the plurality of relationships.

Claims

1. A method of determining a relationship between data in a database, said method comprising:

accessing a first data from a first data source, wherein said first data is associated with a first field;

accessing a second data from said first data source, wherein said second data is associated with a second field;

accessing a third data from a second data source, wherein said third data is associated with a third field;

determining whether said second data comprises said first data and whether said third data comprises said first data;

in response to determining that said second data comprises said first data and said third data comprises said first data, determining a transitive relationship between said second field and said third field; and

storing said relationship between said second field and said third field.

2. The method of claim 1 wherein said first, second, and third data sources are selected from the group consisting of:

structured data sources, and unstructured data sources.

3. The method of claim 1 wherein said transitive relationship is selected from the group consisting of:

a one-hop link between said second and third fields, and a multiple-hop link between said second and third fields.

4. The method of claim 1 further comprising:

identifying that said first data and said second data have been extracted from said first data source;

indicating that said first data is also associated with said second data source; and

determining said relationship between said second and third fields based on results of said identifying and said indicating.

5. The method of claim 1 further comprising assigning a confidence level to said relationship between said second and third fields.

6. The method of claim 1 further comprising assigning a respective confidence level to said first, second, and third fields.

7. The method of claim 1 further comprising:

displaying said second data; and

in response to selection of said second data via a graphical user interface, displaying information indicating said relationship between said second and third fields.

8. The method of claim 1 further comprising determining whether any of said first data, said second data, and said third data changed relative to earlier versions of said first, second, and third data.

9. A non-transitory computer-readable storage medium having stored thereon, computer-executable instructions that, responsive to execution by a computing device, cause said computing device to perform operations comprising:

accessing a first data from a first data source, wherein said first data is associated with a first field;

accessing a second data from said first data source, wherein said second data is associated with a second field;

accessing a third data from a second data source, wherein said third data is associated with a third field;

determining whether said second data source comprises said first data and whether said third data comprises said first data;

in response to determining that said second data source comprises said first data and said third data comprises said first data, determining a transitive relationship between said second field and said third field; and

storing said relationship between said second field and said third field.

10. The non-transitory computer-readable storage medium of claim 9 wherein said transitive relationship is selected from the group consisting of:

a one-hop link between said second and third fields, and a multiple-hop link between said second and third fields.

11. The non-transitory computer-readable storage medium of claim 9 wherein said operations further comprise:

identifying that said first data and said second data have been extracted from said first data source;

indicating that said first data is also associated with said second data source; and

determining said relationship between said second and third fields based on results of said identifying and said indicating.

12. The non-transitory computer-readable storage medium of claim 9 wherein said operations further comprise assigning a confidence level to said relationship between said second and third fields.

13. The non-transitory computer-readable storage medium of claim 9 wherein said operations further comprise assigning a respective confidence level to said first, second, and third fields.

14. The non-transitory computer-readable storage medium of claim 9 wherein said operations further comprise:

displaying said second data; and

in response to selection of said second data via a graphical user interface, displaying information indicating said relationship between said second and third fields.

15. The non-transitory computer-readable storage medium of claim 9 wherein said operations further comprise determining whether any of said first data, said second data, and said third data changed relative to earlier versions of said first, second, and third data.

16. A method comprising:

populating a first row of a direct relationship table with a first direct relationship definition indicating that a first field and a second field store a first data item and a second data item, respectively, that have been extracted from a first data source;

defining a direct relationship between said first field and said second field;

searching said direct relationship table for a second row having a second direct relationship definition indicating that a third field stores a third data item extracted from a second data source that is different from said first data source;

determining a match between said first data item and said third data item; and

determining a transitive relationship definition indicating said second and third fields are related.

17. The method of claim 16 further comprising:

accessing said first data item from said first data source and storing said first data item in said first field;

accessing said second data item from said first data source and storing said second data item in said second field;

accessing said third data item from said second data source and storing said third data item in said third field;

determining whether said second data source comprises said first data item; and

in response to determining that said second data source comprises said first data item, determining said transitive relationship between said second field and said third field.

18. The method of claim 16 further comprising:

storing said transitive relationship between said second field and said third field;

displaying said second data item; and

in response to selection of said second data item via a graphical user interface, displaying information indicating said transitive relationship between said second and third fields.

19. The method of claim 16 further comprising:

assigning a confidence level to said transitive relationship between said second and third fields; and

assigning a respective confidence level to said first, second, and third fields.

20. The method of claim 16 further comprising determining whether any of said first, second, and third data items changed relative to earlier versions of said first, second, and third data items.