Patent
1994-12-30
1997-08-19
Black, Thomas G.
G06F 1730
Patent
active
056597282
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
patent: 5551031 (1996-08-01), Cheng et al.
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.
Bhargava Gautam
Goel Piyush
Iyer Balakrishna R.
Alam Hosain T.
Black Thomas G.
International Business Machines - Corporation
Johnson Prentiss Wayne
LandOfFree
System and method for generating uniqueness information for opti does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for generating uniqueness information for opti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating uniqueness information for opti will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1112417