Apparatus and methods for retrieving information by modifying qu

Details Apparatus and methods for retrieving information by modifying qu Apparatus and methods for retrieving information by modifying qu

1994-11-30

1997-02-04

Black, Thomas G.

Boots, shoes, and leggings

3642805, 3642821, 364DIG1, 395 54, G06F 1730, G06F 700

Patent

active

056008317

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.

REFERENCES:
patent: 4408302 (1983-10-01), Fessel et al.
patent: 4769772 (1988-09-01), Dwyer
patent: 4933800 (1990-06-01), Borgendale et al.
patent: 5021989 (1991-06-01), Fujisawa et al.
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5117349 (1992-05-01), Tirfing et al.
patent: 5197005 (1993-03-01), Shwartz et al.
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5315703 (1994-05-01), Matehny et al.
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5355320 (1994-10-01), Erjavic et al.
patent: 5355474 (1994-10-01), Thuraisngham et al.
patent: 5379366 (1995-01-01), Noyes
patent: 5379419 (1995-01-01), Heffernan et al.
patent: 5386556 (1995-01-01), Hedin et al.
patent: 5388196 (1995-02-01), Pajak et al.
patent: 5408655 (1995-04-01), Oren et al.
Ozsu; "Query processing issues in Object-Oriented Database Systems Preliminary Ideas."; IEEE; 1991; pp. 312-324.
Chimenti et al; "The LDL System Prototype."; IEEE; 1990; vol. 2; Issue 1; pp. 76-90.
Sheu et al.; "Query Optimization in Distributed Logic-oriented Object bases."; 1988; pp. 520-527.
Topaloglou et al.; "Query Optimization for KBMSs: Temporal, Syntactic and Semantic Transactions."; IEEE; 1992; pp. 310-319.
Y. Arens, et al., "Retrieving and Integrating Data from Multiple Information Sources", International Journal on Intelligence and Cooperative Information Systems, vol. 2, No. 2, published 1993, pp. 127-158.

Affiliated with

Also associated with

Rating

Apparatus and methods for retrieving information by modifying qu does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and methods for retrieving information by modifying qu, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and methods for retrieving information by modifying qu will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-688742