Outer join operations using responsibility regions assigned to i

Details Outer join operations using responsibility regions assigned to i Outer join operations using responsibility regions assigned to i

1994-10-19

1996-09-17

Black, Thomas G.

G06F 1730

Patent

active

055577911

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.
"A Formal Definition of the Relational Model", C. Date, A. Pirotte, ACM Record, 13 (1), 1982.
"Extending the Algebraic Framework of Query Processing to Handle Outerjoins", D. Reiner, A. Rosenthal, Proc. 10th International Conference 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.
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.
Segev, 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. 391-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 Joins." Database Programming and Design, vol. 3, No. 2 (Feb. 1990), pp. 35-43.

Affiliated with

Also associated with

Rating

Outer join operations using responsibility regions assigned to i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Outer join operations using responsibility regions assigned to i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Outer join operations using responsibility regions assigned to i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-422374