Information access using ontologies

• US 7,761,480 B2
• Filed: 07/22/2004
• Issued: 07/20/2010
• Est. Priority Date: 07/22/2003
• Status: Active Grant

• Current Assignee: Kinor Technologies, Inc.
• Original Assignee: Kinor Technologies, Inc.
• Inventors: Jehuda, Jair, Toledano, Zev
• Primary Examiner(s): Pham; Khanh B
• Application Number:
  US10/565,400
• Publication Number:
  US 20060248045A1
• Time in Patent Office: 2,189 Days
• Field of Search: None
• US Class Current: 707/804
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: H04L 63/0272 Virtual private networks
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources

Abstract

A method for data access includes defining an ontology for application to a set of diverse data sources (58) comprising data having predefined semantics, and associating with the ontology one or more logical rules applicable to the semantics of the data in the data sources. Upon receiving a query from a user regarding the data, a query plan is determined for responding to the query by selecting one or more of the data sources responsively to the ontology and by identifying an operation to be applied to the data responsively to the applicable logical rules. A response to the query is then generated in accordance with the query plan.

Claims

1. A method for accessing data in a computer system including a set of diverse data sources comprising data, the method comprising:

defining an ontology for application to said set of diverse data sources comprising data;

defining data access rights with respect to the ontology;

collecting information in an ongoing manner regarding characteristics of the data sources;

storing said information in a storage device on said computer system;

employing at least one of wrappers and agents to automatically discover new or altered data sources associated with versions of said ontology;

automatically generating new ontology mappings of said data sources and said data access rights to said versions of said ontology in order to accommodate said new or altered data sources, without disrupting responses to queries on the basis of earlier versions of said ontology;

automatically generating new versions of said wrappers and agents to correspond with new versions of said ontology; and

automatically generating new versions of query plans to correspond with new versions of said ontology,

said automatically generating new ontology mappings, said automatically generating new versions of said wrappers and agents and said automatically generating new versions of query plans taking place without disruption of query response functionality of said computer system.

2. The method according to claim 1, wherein defining the ontology comprises specifying a user ontology, and wherein defining the data access rights comprises assigning a classification to a user according to the user ontology, and also comprising comparing the classification to the access rights applicable to the data.

3. The method according to claim 2, wherein the diverse data sources are distributed among a set of autonomous organizations comprising at least first and second organizations, and wherein assigning the classification comprises classifying the user according to an organizational affiliation of the user so as to control access by users in the first organization to the data sources held by the second organization.

4. The method according to claim 1, and also comprising receiving a query from a user to access the data in the data sources, determining a query plan for responding to the query by selecting one or more of the data sources responsively to the ontology such that the access rights permit the user to access the data in the one or more of the data sources, and generating a response to the query in accordance with the query plan.

5. The method according to claim 1, and comprising:

associating with the ontology one or more logical rules applicable to semantics of the data in the data sources;

receiving a query from a user regarding the data;

determining a query plan for responding to the query by selecting one or more of the data sources responsively to the ontology and by identifying an operation to be applied to the data responsively to the applicable logical rules; and

generating a response to the query in accordance with the query plan.

6. The method according to claim 5, wherein the logical rules comprise a joining rule, and wherein the query plan comprises selecting a key responsively to the joining rule, and joining the data from two or more of the data sources using the key, and

wherein the selecting a key comprises analyzing the data so as to select one or more fields in the two or more of the data sources for use as the key so as to provide a desired statistical probability that the data will be joined correctly.

7. The method according to claim 5, wherein the logical rules comprise an access rule, and wherein the query plan comprises selecting at least one of the data sources for use in generating the response responsively to the access rule as applied to the user who submitted the query.

8. The method according to claim 1, and comprising:

collecting information regarding a topology and performance characteristics of the data sources;

receiving a query from a user regarding the data;

determining a query plan responsively to the query and to the information regarding the topology and performance characteristics; and

generating a response to the query in accordance with the query plan.

9. The method according to claim 8, wherein the data sources are distributed among a set of autonomous organizations comprising at least first and second organizations, wherein the user submitting the query belongs to the first organization, and wherein determining the query plan comprises selecting, responsively to the performance characteristics, at least one of the data sources of the second organization for use in responding to the query.

10. A computer software product, comprising a computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to:

receive a definition of an ontology for application to a set of diverse data sources comprising data and a definition of data access rights with respect to the ontology;

collect information in an ongoing manner regarding characteristics of the data sources;

store said information in a computer-readable manner;

employ at least one of wrappers and agents to automatically discover new or altered data sources associated with versions of said ontology;

automatically generate new ontology mappings of said data sources and said data access rights to said versions of said ontology in order to accommodate said new or altered data sources, without disrupting responses to queries on the basis of earlier versions of said ontology;

automatically generate new versions of said wrappers and agents to correspond with new versions of said ontology; and

automatically generate new versions of query plans to correspond with new versions of said ontology,

wherein said automatically generate new ontology mappings, said automatically generate new versions of said wrappers and agents and said automatically generate new versions of query plans take place without disruption of query response functionality of said product.

11. The product according to claim 10, wherein the diverse data sources are distributed among a set of autonomous organizations comprising at least first and second organizations, and wherein the instructions cause the computer to classify a user according to an organizational affiliation of the user so as to control access by users in the first organization to the data sources held by the second organization.

12. The product according to claim 10, wherein the instructions cause the computer to associate with the ontology one or more logical rules applicable to the semantics of the data in the data sources, and further cause the computer, upon receiving a query from a user regarding the data, to determine a query plan for responding to the query by selecting one or more of the data sources responsively to the ontology and by identifying an operation to be applied to the data responsively to the applicable logical rules, and to generate a response to the query in accordance with the query plan.

13. The product according to claim 10, wherein the instructions cause the computer to collect information regarding a topology and performance characteristics of the data sources, and further cause the computer, upon receiving a query from a user regarding the data, to determine a query plan responsively to the query and to the information regarding the topology and performance characteristics, and to generate a response to the query in accordance with the query plan.