Computer program product for enabling a computer to generate uni

Details Computer program product for enabling a computer to generate uni Computer program product for enabling a computer to generate uni

1995-06-02

1997-12-09

Black, Thomas G.

G06F 1730

Patent

active

056969600

ABSTRACT:
A system and method of determining uniqueness properties of an expression. A root of the expression is first determined, where the root is one of a base relation, a unary operation or a binary operation. Once the root is determined, a first procedure of an augmented unique process is called to determine uniqueness properties of a child of that root. The procedure called is chosen based on the determined root. Where the root is a base relation, a first procedure of a uniqueness process is applied to determine the uniqueness properties of the base relation. Where the root is a unary or binary operation, the called procedure is suspended, a second procedure of the augmented unique process is called to determine the uniqueness properties of the child of the operation, and this process is repeated until a base relation is reached. Once a base relation is reached, the first procedure of the uniqueness process is applied to determine the uniqueness properties of the reached base relation. A next procedure of a uniqueness process is applied to determine the uniqueness properties of a parent operator of the based relation. The procedure applied is chosen based on a type of operation represented by the parent. The process then unwinds to determine the uniqueness properties for each ancestor of the base relation(s).

REFERENCES:
patent: 5423035 (1995-06-01), DePrez
"Outer Joins and Filters fro Instantiating Objects from Relational Databases through Views", Lee et al., IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 1 Jul., 1991.
Chen, A.L.P., "Outerjoin Optimization in Multidatabase Systems," 2nd International Symposium On Databases In Parallel And Distributed Systems, pp. 211-218, 1990.
Galindo-Legaria, C., and Rosenthal, A., "How to Extend A Conventional Optimizer To Handle One- And Two-Sided Outerjoin," Proceedings IEEE Data Engineering Conference, pp. 402-409, 1992.
Paulley, G.N. and Larson, P-A., "Exploiting Uniqueness In Query Optimization," CASCON, pp. 804-822, vol. II, Oct. 1993.
Pirahesh, H., Hellerstein, J.M. and Hasan, W., "Extensible/Rule Based Query Rewrite Optimization In Starburst," SIGMOD, pp. 39-48, San Diego, CA, Jun., 1992.
Date, C.J., et al., "The Role of Functional Dependence In Query Decomposition," Relational Database Writings 1989-1991, pp. 133-154.

Affiliated with

Also associated with

Rating

Computer program product for enabling a computer to generate uni does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer program product for enabling a computer to generate uni, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer program product for enabling a computer to generate uni will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1616278