Boots – shoes – and leggings
Patent
1995-06-07
1996-08-27
Black, Thomas G.
Boots, shoes, and leggings
3642821, 364DIG1, G06F 1730
Patent
active
055510310
ABSTRACT:
A computer database system utilizes a method for performing a right outer join of database tables without sorting the inner table (T.sub.2). The processing of each tuple in the outer table (T.sub.1) includes the preservation in the joint output of all tuples in T.sub.2 which are in its responsibility region. The initialization step of the process preserves in the join output all of the tuples in T.sub.2 which have column set values less than the lowest column set value in T.sub.1, i.e. the first tuple in T.sub.1, since T.sub.1 is sorted or accessed using a sorted index. The responsibility region for tuples in T.sub.1, other than the last tuple, is defined as those tuples which have column set values less than the column set value for the next tuple in T.sub.1 and greater than or equal to the column set value for the current T.sub.1 tuple. The last tuple in T.sub.1 must preserve all of the tuples in T.sub.2 which have not already been preserved in T.sub.2, i.e. all tuples greater than or equal to its column set value. If T.sub.1 has duplicate values for the column set value, only the last one preserves the associated T.sub.2 tuples. Additional methods for parallel execution of the outer join methods and methods for applying the outer join methods to subqueries (i.e., an All (or universal) Right Join (ARJOIN) and an Existential Right Join (ERJOIN)) are described.
REFERENCES:
patent: 4497039 (1985-01-01), Kitakami et al.
patent: 4506326 (1985-03-01), Shaw et al.
patent: 4967341 (1990-10-01), Yamamoto et al.
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5210870 (1993-05-01), Baum et al.
Jajodia, S. et al. "Lossless Outer Joins of Relations Containing Nulls." in: Proceedings of the Nineteenth Hawaii International Conference on System Sciences 1986 (vol. 2:Software), pp. 388-394.
Hurson, A. R. et al. "Incomplete Information and the Join Operation in Database Machines." in: Proceedings of the 1987 Fall Joint Computer Conference Exploring Technology: Today and Tomorrow, pp. 436-443.
Jajodia, S. et al. "Lossless Outer Joins with Incomplete Information BIT," vol. 30, No. 1 (1990), pp. 34-41.
Segey, A. et al. "Event-Join Optimization in Temporal Relational Databases." in: Proceedings of the Fifteenth International Conference on Very Large Data Bases (22-25 Aug. 1989), pp. 205-215.
Date, C. J. "Watch Out for Outer Join." INFO DB, vol. 5, No. 1 (Spring-Summer 1990), pp. 30-38.
Darwen, H. "Outer Join with No Nulls and Fewer Tears." INFO DB, vol. 5, No. 1 (Spring-Summer 1990), pp. 39-41.
Lee, Y. H. et al. "Adaptive Selection of Access Path and Join Method." in: Proceedings of the Thirteenth Annual International Computer Software and Applications Conference (1989), pp. 250-256.
Chen, A. L. P. "Outerjoin Optimization in Multidatabase Systems." in: Proceedings of the Second International Symposium on Databases in Parallel and Distributed Systems (1990), pp. 211-218.
Perrizo, W. et al. "Domain Vector Accelerator (DVA): A Query Accelerator for Relational Operations." in: Proceedings of the Seventh International Conference on Data Engineering (1991), pp. 491-498.
Cheng, J. et al. "An Efficient Hybrid Join Algorithm: A DB2 Prototype." in: Proceedings of the Seventh International Conference on Data Engineering (1991), pp. 171-180.
David, M. "Ins & Outs of Outer Joins." Database Programming and Design, vol. 3, No. 2 (Feb. 1990), pp. 35-43.
"A Formal Definition of the Relational Model," C. Date et al., ACM Record, 13(1), 1982.
"Extending the Algebraic Framework of Query Processing to Handle Outerjoins," D. Reiner et al., Proc. 10th Internat'l. Conf. on Very Large Data Bases, Singapore, Aug. 1984.
Bullers, William I., Jr., "A Processing Algorithm For Master-Detail Records In A Relational Database," Software Practice & Experience, vol. 17, No. 10, Oct., 1987, Great Britain, pp. 701-717.
Chang et al., "Performance Evaluation of the Hybrid Join," The Transactions of the Institute of Electronics, Information and Comm. Engineers, Aug. 1990, vol. E73, No. 8, Tokyo, Japan, pp. 1351-1360.
Cheng Josephine M.
Mohan Chandrasekaran
Pirahesh Mir H.
Black Thomas G.
Dawkins Marilyn Smith
International Business Machines - Corporation
Von Buhr Maria N.
LandOfFree
Program storage device and computer program product for outer jo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Program storage device and computer program product for outer jo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Program storage device and computer program product for outer jo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1063638