Calibration of logical cost formulae for queries in a heterogene

Details Calibration of logical cost formulae for queries in a heterogene Calibration of logical cost formulae for queries in a heterogene

1992-08-20

1995-05-02

Black, Thomas G.

395275, 395200, G06F 1516, G06F 15403

Patent

active

054128064

ABSTRACT:
A programmable machine system and method for managing electronic data access among multiple different relational databases in a network distributed database environment. The machine is programmed so that it can construct cost-effective access strategies for any of the participating databases absent any DBMS-specific cost models. The system provides query optimization across different database management systems in a network distributed database environment based on a calibrating database relying only on typical relational database statistics and cost data is developed by running queries in the various databases against the calibrating database. A logical cost model is constructed using the resulting cost data and is used to estimate the cost of a given query based on logical characteristics of the DBMS, the relations, and the query itself. The cost of a complex query is estimated using primitive queries. Optimal query access strategies are thereby designed and used to control execution of the queries across relational databases controlled by two or more different database management systems.

REFERENCES:
patent: 4531186 (1985-07-01), Knapman
patent: 4769772 (1988-09-01), Dwyer
patent: 4956774 (1990-09-01), Shibamiya
patent: 5043872 (1991-08-01), Cheng
patent: 5091852 (1992-02-01), Tsuchida
Chen et al, "Distributed Query Processing in a Multiple Database System", IEEE 1989, pp. 390-398.

Affiliated with

Also associated with

Rating

Calibration of logical cost formulae for queries in a heterogene does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Calibration of logical cost formulae for queries in a heterogene, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calibration of logical cost formulae for queries in a heterogene will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1145260