Push down optimization in a distributed, multi-database system

Details Push down optimization in a distributed, multi-database system Push down optimization in a distributed, multi-database system

1994-09-29

1996-12-24

Amsbury, Wayne

Boots, shoes, and leggings

364DIG1, 3642824, 3642821, G06F 1730

Patent

active

055881505

ABSTRACT:
High performance query optimization in a heterogeneous distributed multi-database system. An efficient technique is disclosed to enable an interface module, located between a host computer and a back-end database system, to perform maximal query or subquery push down. That is, the interface module is configured to select either the entire query or the largest subquery(s) that can be forwarded to a single database instance within the back-end database system without extensive decomposition or extraneous commands. The interface module has stored therein a data structure having information concerning the data stored in, and the capabilities of, each of the back-end databases in the heterogeneous environment. Based on this information, the interface module determines whether a query or subquery satisfies two criteria. First, the interface module determines whether a single database instance within the heterogeneous environment contains all of the data referenced in the query or subquery. This is referred to as data coverage. Next, the interface module determines whether the same single database instance provides all the functions or capabilities needed to satisfy the query or subquery. This is referred to as function or capability coverage. If both of these criteria are met, the query or subquery can be pushed down to the single database instance.

REFERENCES:
patent: 4714989 (1987-12-01), Billings
patent: 4714995 (1987-12-01), Materna et al.
patent: 4881166 (1989-11-01), Thompson et al.
patent: 5058000 (1991-10-01), Cox et al.
patent: 5142470 (1992-08-01), Bristow et al.
patent: 5161158 (1992-11-01), Chakravarty et al.
patent: 5239577 (1993-08-01), Bates et al.
patent: 5247664 (1993-09-01), Thompson et al.
patent: 5257366 (1993-10-01), Adair et al.
patent: 5278978 (1994-01-01), Demers et al.
patent: 5301302 (1994-04-01), Blackard et al.
patent: 5345587 (1994-09-01), Fehskens et al.
patent: 5381534 (1995-01-01), Shi
patent: 5475836 (1995-12-01), Harris et al.
Arbee L. P. Chen, A Localized Approach to Distributed Query Processing, Bell Communications Research, Piscataway, N.J., pp. 188-202. no date.
S. M. Deen et al., "Query Decomposition in PRECI*", Distributed Data Sharing Systems, Elsevier Science Publishers B.V. (North Holland), pp. 91-103, 1985.
M. Rusinkiewicz et al., "Query Transformation in Heterogeneous Distributed Database Systems", IEEE, pp. 300-307, 1985.
T. Yu Clement et al., "Query Processing in a Fragmented Relational Distributed System: Mermaid", IEEE Trans. on Software Engineering, vol. SE-11, No. 8, pp. 795-810, Aug. 1985.
M. Rusinkiewicz et al., "An Approach to Query Processing in Federated Database Systems", Proc. of the Twentieth Annual Hawaii Intl. Conf. on System Sciences, pp. 430-440, 1987.
S. Kang et al., "Global Query Management in Heterogeneous Distributed Database Systems", Microprocessing and Microprogramming, vol. 38, pp. 377-384, 1993.

Affiliated with

Also associated with

Rating

Push down optimization in a distributed, multi-database system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Push down optimization in a distributed, multi-database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Push down optimization in a distributed, multi-database system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1185369