Patent
1995-09-21
1997-09-09
Black, Thomas G.
G06F 1730
Patent
active
056665253
ABSTRACT:
A technique for efficiently joining multiple large tables in a database system with a processor using a small main memory. The technique utilizes a join index and minimizes the number of Input/Output operations while maximizing the use of the small main memory through a buffer allocation process. The technique partitions available main memory into buffers and assigns conditions to the buffers to ensure that each buffer will receive a substantially equal amount of data in the join result. The technique then processes each input table separately based on the assigned conditions and sequentially reads and processes each input table. The output is vertically fragmented with one fragment for each input table which further allows the individual processing of each input table. Also described is a method for creating a join index if one is not present.
REFERENCES:
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5537589 (1996-07-01), Daal
patent: 5557791 (1996-09-01), Cheng et al.
Kitsuregawa, M., Harada, L., Takagi, M., "Join Stratagies on KD-tree indexed relations", Proceedings Fifth International Conference on Data Engineering, pp. 85-93. Feb. 1989.
Shapiro, "Join Processing in Database Systems with Large Main Memories", ACM Transactions on Database Systems, vol. 11, No. 3, Sep. 1986, pp. 239-264.
Valduriez, "Join Indices", ACM Transactions on Database Systems, vol. 12, No. 2, Jun. 1987, pp. 218-246.
Desai, "Performance of a Composite Attribute and Join Index", IEEE Transactions on Software Engineering, vol. 15, No. 2, Feb. 1989, pp. 142-152.
Blakeley et al., "Join Index, Materialized View, and Hybrid-Hash Join: a Performance Anaylsis", Sixth International Conference on Data Engineering, 1990 pp. 256-263.
Mishra et al., "Join Processing in Relational Databases", ACM Computing Surveys, vol. 24, No. 1, Mar. 1992, pp. 63-113.
Perrizo et al., "Distributed Join Processing Performance Evaluation", Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences, 1994, pp. 236-245.
Black Thomas G.
Choules Jack M.
The Trustees of Columbia University in the City of New York
LandOfFree
System and method for performing an efficient join operation on 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 performing an efficient join operation on , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing an efficient join operation on will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-76706