Apparatus and methods for retrieving information by modifying query plan based on description of information sources
First Claim
1. An improved information system for retrieving query result information from one or more information sources in response to a query, the information system including descriptions of the information sources and the improvement comprising query execution means including:
- query plan generating means for receiving the query and the descriptions of the information sources and responding thereto by generating a query plan for retrieving the query result information from the information sources; and
query plan execution means for receiving and responding to the query plan by retrieving the query result information from the information sources,the query plan execution means retrieving additional information from the information sources in addition to the query result information and providing the additional information to the query plan generation means in the course of executing the query plan, the additional information being type information indicating a type of the retrieved query result information; and
the query plan generating means responding to the additional information and to the descriptions of the information sources by making a modification of the query plan and providing the modification to the query plan execution means for execution while the query plan execution means is executing the query plan, the query plan generating means further responds to the type information and the type description in making the modification of the query plan.
11 Assignments
0 Petitions
Accused Products
Abstract
Techniques for optimizing queries in a system in which executing the query requires retrieval of information from a number of different data bases which are accessible via a network. In the techniques, a query results in a query plan which includes subplans for querying the data bases which contain the required information. When a subplan is executed in one of the data bases, the data base returns not only the information which results from the execution of the subplan, but also source and constraint information about the data in the data base. The source and constraint information is then used to optimize the query plan by pruning redundant subplans. An embodiment is disclosed in which queries are made to a domain model implemented using a knowledge base system. The domain model includes a world view of the data, a set of descriptions of the data bases, and a set of descriptions of how to access the data. The information in the domain model is used to formulate the query plan.
250 Citations
12 Claims
-
1. An improved information system for retrieving query result information from one or more information sources in response to a query, the information system including descriptions of the information sources and the improvement comprising query execution means including:
-
query plan generating means for receiving the query and the descriptions of the information sources and responding thereto by generating a query plan for retrieving the query result information from the information sources; and query plan execution means for receiving and responding to the query plan by retrieving the query result information from the information sources, the query plan execution means retrieving additional information from the information sources in addition to the query result information and providing the additional information to the query plan generation means in the course of executing the query plan, the additional information being type information indicating a type of the retrieved query result information; and the query plan generating means responding to the additional information and to the descriptions of the information sources by making a modification of the query plan and providing the modification to the query plan execution means for execution while the query plan execution means is executing the query plan, the query plan generating means further responds to the type information and the type description in making the modification of the query plan. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An information system for retrieving query result information from one or more information sources in response to a query, the information system comprising:
-
a knowledge base including concepts related to information in the information sources, the knowledge base receiving the query and responding thereto by producing an information access description which describes what information is to be accessed in terms of the concepts; query plan generating means for receiving the information access description and responding to the information access description and the concepts by generating a query plan describing how the query result information is to be obtained from the information sources; and query plan execution means for receiving the query plan and executing the query plan to retrieve the query result information and additional information from the information sources and provide the additional information to the query plan generating means in the course of executing the query plan, the query plan generating means responding thereto and to the concepts by making a modification of the query plan and providing the modification to the query plan execution means for execution, the additional information being type information indicating a type of the retrieved query result information, the query plan generating means further responds to the type information and the type description in making the modification of the query plan. - View Dependent Claims (10)
-
-
11. A method practiced in an information system which retrieves query result information from one or more information sources in response to a query, the method comprising the steps of:
-
receiving the query and the descriptions of the information sources and responding thereto by generating a query plan for retrieving the query result information from the information sources; and receiving and responding to the query plan by retrieving the query result information from the information sources; retrieving additional information from the information sources in addition to the query result information and providing the additional information in the course of executing the query plan, the additional information being type information indicating a type of the retrieved query result informations; and responding to the additional information and to the descriptions of the information sources by making a modification of the query plan while executing the query plan, and further responding to the type information and the type description in making the modification of the query plan.
-
-
12. An improved information system for retrieving query result information from one or more information sources in response to a query, the information system including descriptions of the information sources that include a source description indicating a source of the information in the information source, and the improvement comprising query execution means including:
-
query plan generating means for receiving the query and the descriptions of the information sources and responding thereto by generating a query plan for retrieving the query result information from the information sources; and query plan execution means for receiving and responding to the query plan by retrieving the query result information from the information sources, the query plan execution means retrieving additional information from the information sources in addition to the query result information and providing the additional information to the query plan generation means in the course of executing the query plan, the additional information being source information indicating a source of the retrieved query result information; and the query plan generating means responding to the additional information and to the descriptions of the information sources by making a modification of the query plan and providing the modification to the query plan execution means for execution while the query plan execution means is executing the query plan, the query plan generating means further responds to the source information and the source description in making the modification of the query plan.
-
Specification