Method and system for joining database tables using compact row

Details Method and system for joining database tables using compact row Method and system for joining database tables using compact row

1994-03-25

1997-01-14

Amsbury, Wayne

Boots, shoes, and leggings

3642834, 3642821, 364DIG1, 395612, G06F 1730

Patent

active

055948987

ABSTRACT:
A method and system for efficiently joining database tables using compact row mapping structures is provided. In a preferred embodiment, a one-table row mapping structure is used to join two source tables while enforcing a restriction against a column of one of the source tables. Where the restricted column value satisfies the restriction, an indication is stored in the one-table mapping structure that the source table rows listed in that row of the index satisfy the restriction. When the source tables are joined by merging indices on the join columns of the two tables, only rows of the restricted source table for which an indication is stored in the one-table row mapping structure that it satisfies the restriction are merged. In a further embodiment, an arbitrary number of source tables are joined using a series of two-table row mapping structures, each constructed to represent the joining of two adjacent tables by mapping from rows of one of the adjacent table to rows of the other adjacent table. Each two-table row mapping structure is constructed by merging indices on the join columns of the two adjacent tables. When a row of the join result table is retrieved, a row of one of the source tables is selected, and all of the two-table mapping structures are used to identify a row of each of the other source tables to which the selected row is joined.

REFERENCES:
patent: 5043871 (1991-08-01), Nishigaki et al.
patent: 5241648 (1993-08-01), Cheung et al.
patent: 5247662 (1993-09-01), Minemura et al.
Winchell, "Fox Pro 2.0's Rushmore: here's how Fox Pro 2.0's new technology speeds queries, and when it work best" DBMS vol. 4 No. 10 Sep. 1991 pp. 54-56.
Winchell, "dBase 1V 2.0 Query Innovations Borlands latest dbase Release on the forefront of bit map index optimization" -DBMS vol. 6, No. 110 Sep. 1993 p. 68(4).
"Rushmores Bald Spot", DBMS, vol. 4 No. 10 p. 58(1) Sep. 1991.
Li et al, "A New Compression Method with Fast Searching on Larger Databases" Proceedings of the 13th VLDB Conf. Brighton 1987 pp. 311-318.

Affiliated with

Also associated with

Rating

Method and system for joining database tables using compact row does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1395974