Evaluation of existential and universal subquery in a relational

Details Evaluation of existential and universal subquery in a relational Evaluation of existential and universal subquery in a relational

1998-12-04

2000-02-29

Vonbuhr, Maria N.

Data processing: database and file management or data structures

Database design

Data structure types

707 10, G06F 1730

Patent

active

060321431

ABSTRACT:
A relational data base management system includes a query processor that permits consideration of alternative query plans by the query optimizer so one table can be sent to a selected network location for subquery evaluation in consideration of maximum processing efficiency. Subqueries are converted from "predicate push-down" form to scalar subqueries, enabling upper tables to be sent to nodes of lower tables and vice versa, thereby permitting selection of the node direction depending on the least cost alternative. The optimizer of the query processor is presented with rewritten query code that permits more than one alternative for sending tables for evaluation. The optimizer evaluates the alternatives permitted by the rewritten code, determines the optimal plan for each alternative, and selects the least-cost plan from among the plans evaluated. Thus, the optimizer can decide to send an outer table to where a subquery table is located, or can decide to send a subquery table to where an outer table is located, depending on which is more efficient.

REFERENCES:
patent: 5325525 (1994-06-01), Shan et al.
patent: 5367675 (1994-11-01), Cheung et al.
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 5548755 (1996-08-01), Leung et al.
patent: 5590324 (1996-12-01), Leung et al.
patent: 5659725 (1997-08-01), Levy et al.
patent: 5742806 (1998-04-01), Reiner et al.
patent: 5745746 (1998-04-01), Jhingran et al.
C.K. Baru et al., "DB2 Parallel Edition," IBM Systems Journal vol. 34, No. 2, pp 292-322, 1995.
M. Stonebraker, "The Case for Shared Nothing," Univ of California, Berkeley, CA, pp 4-9, no date. Research sponsored by U.S. Air Force Grant 83-0254; and Naval Electronics Contract N39-82-C-0235.
H. Pirahesh et al., "Extensible/Rule Based Query Rewrite Optimization in Starburst," ACM Sigmod, pp 39-48, Jun. 1992.
D. DeWitt et al., "The Gamma Database Machine Project," IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1, pp. 44-62, Mar. 1990.

Affiliated with

Also associated with

Rating

Evaluation of existential and universal subquery in a relational does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Evaluation of existential and universal subquery in a relational, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evaluation of existential and universal subquery in a relational will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692210