Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-12-08
1999-03-30
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
058901485
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: 5659728 (1997-08-01), Bhargava et al.
patent: 5696960 (1997-12-01), Bhargava et al.
Lee et al., Outer Joins and Filters for Instantiating Objects from Relational Databases Through Views, IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 1, Jul. 1991.
Chen, A.L.P., "Outerjoin Optimization In Multidatabase Systems," 2.sup.nd 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.
Bhargava Gautam
Goel Piyush
Iyer Balakrishna R.
Alam Hosain T.
Black Thomas G.
Foerster Ingrid
International Business Machines - Corporation
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-1225488