05600831 is referenced by 131 patents and cites 17 patents.

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.

Title
Apparatus and methods for retrieving information by modifying query plan based on description of information sources
Application Number
203082
Publication Number
5600831
Application Date
November 30, 1994
Publication Date
February 4, 1997
Inventor
Divesh Srivastava
New Providence
NJ, US
Alon Y Levy
New Providence
NJ, US
Assignee
Lucent Technologies
NJ, US
IPC
G06F 7/00
G06F 17/30
View Original Source