Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-09-15
1999-05-11
Choules, Jack M.
Data processing: database and file management or data structures
Database design
Data structure types
G06F17/30
Patent
active
059038934
ABSTRACT:
An improved join operation is performed between data in at least two tables, with one of the tables stored in a remote database (hereafter "remote table") and another table stored in a local database (hereafter "local table"). The entry values in both the local table and the remote table are accessible in an ordered manner, based upon an order of the entry values. The method of the join operation generally includes the steps of: determining a count of a number of entry values that reside in the local table that are to be joined with entry values in the remote table; comparing the count with a threshold value, and (i) if the count exceeds the threshold value, issuing a query to the remote table to fetch a range of entry values therefrom, the range determined by the range of entry values to be joined from the local table; and (ii) if the count does not exceed the threshold value, issuing a query to the remote table to fetch each specific entry value that matches the entry values to be joined from the local table.
REFERENCES:
patent: 5146590 (1992-09-01), Lorie et al.
patent: 5201046 (1993-04-01), Goldberg et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5287493 (1994-02-01), Jacopi
patent: 5367671 (1994-11-01), Feigenbaum et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5560005 (1996-09-01), Hoover et al.
patent: 5584024 (1996-12-01), Shwartz
patent: 5590321 (1996-12-01), Lin et al.
patent: 5594898 (1997-01-01), Dalal et al.
patent: 5596748 (1997-01-01), Kleewein et al.
patent: 5611076 (1997-03-01), Durflinger et al.
patent: 5613142 (1997-03-01), Matsumoto
patent: 5694591 (1997-12-01), Du et al.
patent: 5721896 (1998-02-01), Ganguly et al.
patent: 5802511 (1998-09-01), Kouchi et al.
patent: 5806059 (1998-09-01), Tsuchida et al.
patent: 5842207 (1998-11-01), Fujiwara et al.
IBM Technical Disclosure Bulletin, vol. 30-No. 2, Jul. 1987, pp. 750-757, "Fast Table Joining in Relational Data Bases and Fast Row Retrieval".
IBM Technical Disclosure Bulletin, vol. 38-No. 12, Dec. 1995 p. 317, "Method for Optimizing for N Rows in a Database Management System".
IBM Technical Disclosure Bulletin, vol. 31, No. 5, Oct. 1988, pp. 301-303, "Interpretive Database Merge Join Operation".
Kleewein James Charles
Lin Eileen Tien
Maheshwari Hemant
Choules Jack M.
International Business Machines - Corporation
LandOfFree
Method and apparatus for optimizing a merge-join operation acros 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 apparatus for optimizing a merge-join operation acros, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing a merge-join operation acros will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-255626