Hybrid technique for joining tables

Details Hybrid technique for joining tables Hybrid technique for joining tables

1990-02-13

1993-08-31

Shaw, Gareth D.

Boots, shoes, and leggings

3642229, 3642821, 3642834, 364DIG1, G06F 1540

Patent

active

052416488

ABSTRACT:
Results of a relational data base management system are joined in a process requiring, first, existence of an index on the join columns of the inner table, and, second, ordering on the join column of the first table. First, the index on the inner table's join column is scanned for rows of the inner table having join column values matching such values of rows in the outer table. This is done in a single pass through the outer table. Next, a temporary work table containing the identifiers of inner table rows having join column values matching those of the outer table is produced by concatenating the row identifiers to their matching outer table rows. Following this, the temporary work table is ordered by the identifiers. Last, the identifier list of inner table rows is used to retrieve the corresponding rows of the inner table. All predicates local to the inner table are applied to the retrieved rows, and those satisfying these local predicates are combined with their matching outer table rows and returned to the user.

REFERENCES:
patent: 4497039 (1985-01-01), Kitakami et al.
patent: 4769772 (1988-09-01), Dwyer
patent: 4779192 (1988-10-01), Torii et al.
patent: 4811207 (1989-03-01), Hikita et al.
patent: 4817036 (1989-03-01), Millett et al.
patent: 4901229 (1990-02-01), Tashiro et al.
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5121494 (1992-06-01), Dias et al.
Blasgen et al, "Storage and Access in Relational Data Bases", IBM Systems Journal, vol. 16, No. 4, 1977, pp. 363-377.
Valduriez et al, Join and Semijoin Algorithms for a Multiprocessor Database Machine, ACM Trans. on Database Systems, vol. 9, No. 1, Mar. 1984, pp. 133-161.
Valduriez, Join Indices, ACM Trans. on Database Systems, vol. 12, No. 2, Jun. 1987, pp. 218-246.
Kim, Won, "A New Way to Compute the Product and Join of Relations," University of Illinois, 1980 ACM, pp. 179-187.
Krieg, G. J., "Fast Table Joining in Relational Databases and Fast Row Retrieval," IBM TDB vol. 30 No. 2, Jul. 1987, pp. 750-757.
Pfister, G., "Parallel Equi-Join Algorithm for Large Relational Database Operations," IBM TDB vol. 30 No. 5, Oct. 1987, pp. 361-365.
Lohman, G. M., "Heuristic Method for Joining Relational Database Tables," IBM TDB vol. 30 No. 9, Feb. 1988, pp. 8-10.
Copenhaver, M. A. et al., "Interpretive Database Sort Algorithm," IBM TDB vol. 31 No. 3, Aug. 1988, pp. 124-126.
Chang, P. V., et al., "Interpretive Database Nested Loop Operation," IBM vol. 31 No. 3, Aug. 1988, pp. 143-145.
Chang, P. V. et al., "Interpretive Database Merge Join Operation," IBM TDB vol. 31 No. 5, Oct. 1988, pp. 301-303.
Kitagami, Hajime et al., Translated Summary of Japanese Published Application No. 58-3031, "Join Operation Processing System of Relational Model," Aug. 1, 1983.
Kitagami, Hajime et al., Translated Summary of Japanese Published Application No. 58-3069, "Correlation Operation Executing and Processing System," Aug. 1, 1983.
Satou, Kazuhiro, Translated Summary of Japanese Published Application No. 59-117636, "Method and Device for Data Processing," Jul. 7, 1984.
Tezuka, Masayoshi et al., Translated Summary of Japanese Published Application No. 59-125461, "Outer Joining Operation System of Relational Data Base," Jul. 19, 1984.
Ishizuka, Tadatsugu, Translated Summary of Japanese Published Application No. 61-145661, "Assignment Management System of Main Storage Area," Jul. 3, 1986.

Affiliated with

Also associated with

Rating

Hybrid technique for joining tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hybrid technique for joining tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hybrid technique for joining tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2304650