Method and apparatus for optimizing queries across heterogeneous

Details Method and apparatus for optimizing queries across heterogeneous Method and apparatus for optimizing queries across heterogeneous

1997-09-15

1999-08-24

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 4, G06F 1730

Patent

active

059436662

ABSTRACT:
A heterogeneous database system includes plural databases, one database acting as a system manager which performs functions to provide a transparent user interface that encompasses both the system manager database and other databases. The system manager includes a memory which stores (i) a database management procedure, (ii) a catalog of database functions that are supported by the plural databases, and (iii) a query optimizer procedure. A processor is responsive to a user query which requires data stored at a remote database, to execute the query optimizer procedure. The query optimizer procedure employs entries from the catalogue relating to database functions supported by both the system manager database and the remote database and establishes query plans for responding to the query. A first query plan is based upon execution at the remote database and a second query plan is based upon execution at the system manager database. The query optimizer then chooses one of the query plans in accordance with a determined criteria and causes the selected plan to be executed.

REFERENCES:
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5301317 (1994-04-01), Lohman et al.
patent: 5412806 (1995-05-01), Du et al.
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 5546576 (1996-08-01), Cochrane et al.
patent: 5574900 (1996-11-01), Huang et al.
patent: 5590321 (1996-12-01), Lin et al.
patent: 5596764 (1997-01-01), Intrater et al.
patent: 5600831 (1997-02-01), Levy et al.
patent: 5608904 (1997-03-01), Chaudhuri et al.
patent: 5727196 (1998-03-01), Strauss, Jr. et al.
patent: 5758149 (1998-05-01), Bierma et al.
patent: 5758335 (1998-05-01), Gray
patent: 5761653 (1998-06-01), Schifer et al.
IBM Technical Disclosure Bulletin, vol. 31, No. 5, Oct. 1988, pp. 301-303, "Interpretive Database Merge Join Operation".
Internet Paper http://www.isgsoft.com/products/Navigator
av-whp. asp, Feb. 1997, pp. 1-25, "ISG Navigator White Paper".
CIKM 93, Nov. 1-5, 1993, pp. 423-432, Chun-Nan Hsu et al., "Reformulating Query Plans for Multidatabase Systems".
CIKM 93, Nov. 1-5, 1993, pp. 433-438, Ahmet Cosar et al., "Multiple Query Optimization with Depth-First Branch-and-Bound and Dynamic Query Ordering".
Optimizing Queries Across Diverse Data Sources, (IBM) Feb. 21, 1997, pp. 1-25, Laura M. Haas et al.
Proceedings-Third International Conference on Parallel and Distributed Information Systems, Sep. 28-30, 1994, p. 264, Piyush Gupta et al., "DataJoiner: A Practical Approach to Multi-Database Access".
Readings on Database Systems, Second Edition, 1994, pp. 84-95, Ed.: M. Stonebraker, Ruth Morgan-Kaufman.

Affiliated with

Also associated with

Rating

Method and apparatus for optimizing queries across heterogeneous does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for optimizing queries across heterogeneous, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing queries across heterogeneous will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-476901