System and method for performing joins and self-joins in a datab

Details System and method for performing joins and self-joins in a datab System and method for performing joins and self-joins in a datab

1997-05-08

1999-11-09

Ho, Ruay Lian

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

059832150

ABSTRACT:
A technique for efficiently joining multiple large tables in a database system which utilizes a join index. The technique uses 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 based on the join index entries. The technique uses multi-dimensional partitioning and assigns partition identifiers to each buffer which are used to coordinate the resultant output files when the technique is complete. The output is vertically fragmented with one fragment for each input table which further allows the individual processing of each input table. The technique performs self-joins in a very efficient manner by requiring the records of the input table to be read only once.

REFERENCES:
patent: 5121494 (1992-06-01), Dias et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5345585 (1994-09-01), Iyer et al.
patent: 5408654 (1995-04-01), Barry
patent: 5551031 (1996-08-01), Cheng et al.
patent: 5557791 (1996-09-01), Cheng et al.
patent: 5666525 (1997-09-01), Ross
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.
Kitsuregawa et al., "Join Strategies on KD-Tree Indexed Relations", University of Tokyo, IEEE, 1989;.
Blakeley et al., "Join Index, Materialized View, and Hybrid-Hash Join: a Performance Analysis", Sixth International Conference on Data Engineering, 1990, pp. 256-263.
Mishra et al., "Join Processing in Relational Databases", ACT 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.
Li et al., "Fast Joins Using Join Indices", Columbia University Technical Report CUCS-032-96, Jun. 26, 1996.

Affiliated with

Also associated with

Rating

System and method for performing joins and self-joins in a datab 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 joins and self-joins in a datab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for performing joins and self-joins in a datab will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1469603