Database linking system

• US 8,316,045 B1
• Filed: 02/10/2009
• Issued: 11/20/2012
• Est. Priority Date: 02/10/2009
• Status: Expired due to Fees

• Current Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Original Assignee: Sprint Communications Company LP (Deutsche Telekom AG)
• Inventors: Breau, Jeremy R., Nebergall, Terry D., Rogers, Frederick C., Shojayi, Joseph Christopher
• Primary Examiner(s): Casanova, Jorge A
• Application Number:
  US12/368,961
• Time in Patent Office: 1,379 Days
• Field of Search: 707/769, 707/770
• US Class Current: 707/770
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/25 Integrating or interfacing systems involving database management systems

Abstract

A method for linking database table elements across a plurality of databases is provided. The method comprises submitting a query to a first database specifying a first data element and a second data element, wherein the second data element resides in a table in the first database and determining that a table containing the first data element specified in the query is not present in the first database, a component resident in the first database sending a message to a second database requesting identification of tables containing data element associations that include the first data element, connecting a data element association across the first and second databases to identify at least one linking path between the first data element and the second data element, and selecting one of the linking paths of data element associations to link the first data element and the second data element and executing the query.

Claims

1. A method for linking database table elements across a plurality of databases, comprising:

submitting a query to a first database wherein a first data element is specified as the query result and a second data element needed to execute the query is resident in the first database;

determining that a table containing the first data element specified in the query is not present in the first database;

in response to said determining that a table containing the first data element specified in the query is not present in the first database, sending, by a shim layer component resident in the first database, a message to a second database requesting identification of tables containing data element associations that include the first data element, wherein the first and second databases are disparate and have different database management systems;

connecting a data element association across the first and second databases to identify at least one linking path between the first data element and the second data element;

selecting one of the linking paths of data element associations to link the first data element and the second data element; and

executing the query, wherein the shim layer component resident in the first database communicates with a shim layer component resident in the second database using a communication protocol, wherein the shim layer components resident in the first and second databases create and store topologies containing learned paths between data element associations described in tables in a plurality of databases including the second database, and wherein at least one of the topologies is published within a trusted group of databases for consultation and interlinking by the other shim layer components within the trusted group.

2. The method of claim 1, wherein the shim layer components exchange with shim layer components of trusted databases the stored topologies of learned paths between data element associations described in tables in the plurality of databases.

3. The method of claim 1, wherein the learned paths are deleted from topologies when not used for a predefined period of time.

4. The method of claim 1, wherein shim components in databases belonging to the trusted group do not communicate with shim components in databases not in the trusted group.

5. The method of claim 1, wherein one shim component in a database in the trusted group of databases is designated as a gateway shim component and communicates with shim components in databases external to the trusted group.

6. The method of claim 1, further comprising searching, by the shim layer component resident in the first database, for data element associations in is locally stored topology of learned paths between data element associations before contacting shim components in adjacent databases for assistance.

7. The method of claim 1, further comprising seeking, by the shim layer component resident in the first database, data element associations, wherein the seeking comprises searching on a recursive basis across a plurality of databases.

8. The method of claim 1, further comprising seeking, by the shim layer component resident in the first database, data element associations, wherein the seeking comprises searching on a referral basis across a plurality of databases.

9. A method for linking database table elements across a plurality of databases, comprising:

submitting a query to a first database wherein a first data element is specified as the query result and a second data element needed to execute the query is resident in the first database;

determining that the first data element is not resident in a table in the first database;

in response to said determining that a table including the first data element is not resident in a table in the first database, submitting, by a software shim component in the first database, a request to a second database for data element associations between table columns in the second database that enables linkage of the first data element with the second data element, wherein the first and second databases are disparate and have different database management systems;

determining that the first data element is not resident in a table in the second database;

in response to said determining that the first data element is not resident in a table in the second database, submitting, by a software shim component in the second database, a request to a third database for data element associations between table columns in the third database that enables linkage of the first data element with the second data element, wherein the second and third databases are disparate and have different database management systems;

determining that the first data element is resident in a table in the third database;

determining, by a software shim component in the third database, that at least one combination of data element associations contained in tables in the third database, second database, and the first database link the first data element with the second data element;

sending a message containing the at least one combination of data element associations to the software shim component in the first database;

providing, by the software shim component in the first database, the location of the first data element to a database management system, the first data element accessible via a selected one of the determined combinations of data element associations across the databases; and

using, by the database management system, the selected combination of data element associations to access the first data element, wherein the shim layer component in the first database communicates with the shim layer component in the second database using a communication protocol, wherein the shim layer components in the first and second databases create and store topologies containing learned paths between data element associations described in tables in a plurality of databases including the second database, and wherein at least one of the topologies is published within a trusted group of databases for consultation and interlinking by the other shim layer components within the trusted group.

10. The method of claim 9, wherein communication between the software shim components in the first, second, and third databases is enabled by an abstraction component and the software shim components make client requests to additional databases.

11. The method of claim 10, wherein the abstraction component conceals communication between the software shim components from other database components and database management systems.

12. The method of claim 9, wherein the method processes queries from database management systems provided by multiple vendors.

13. The method of claim 9, further comprising, when at least two combinations of data element associations are found providing access to the first data element, determining a preferred data combination based on reliability of the data sources providing the first data element.

14. The method of claim 9, wherein the shim components contain data element associations comprising column headings from database tables and do not contain the contents of database table cells.

15. The method of claim 9, wherein the method resolves conflicts arising from at least two database tables containing the same data element having different database table names.

16. The method of claim 9, further comprising, when at least two combinations of data element associations are found providing access to the first data element, determining a preferred data combination based on a cost of reaching and accessing the first data element using each combination.