Patent
1996-10-07
1997-08-19
Black, Thomas G.
395607, G06F 1730
Patent
active
056597304
ABSTRACT:
A method of comparing files takes three passes through data tables in memory to generate tables containing pointers to matches and mismatches by employing a method of keyword-index translation in which a keyword is taken from a first data table in a first pass and used as the index in loading an index table containing a pointer to the record containing that keyword. In a symmetric operation, a keyword is fetched from one table and used to interrogate the corresponding index table in a second pass. If there is a match, the record in the index table contains the pointer; and if there is a mismatch, the record contains a null. In an optional third pass, keywords are fetched from the other table and used to find records in the other table that are mismatches.
REFERENCES:
patent: 3609703 (1971-09-01), Peacock
patent: 3670310 (1972-06-01), Bharwani
patent: 4053871 (1977-10-01), Vidalin et al.
patent: 4408273 (1983-10-01), Plow
patent: 4443860 (1984-04-01), Vidalin
patent: 4469139 (1984-09-01), Durbin
patent: 4524427 (1985-06-01), Vidalin et al.
patent: 4641274 (1987-02-01), Swank
patent: 4807182 (1989-02-01), Queen
patent: 4912637 (1990-03-01), Sheedy et al.
patent: 5072367 (1991-12-01), Clayton et al.
patent: 5129082 (1992-07-01), Tirfling et al.
patent: 5218696 (1993-06-01), Baird et al.
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5261087 (1993-11-01), Mukaino
patent: 5261091 (1993-11-01), Yumama
patent: 5274802 (1993-12-01), Altine
patent: 5341498 (1994-08-01), Conner et al.
patent: 5369762 (1994-11-01), Wolf
patent: 5377348 (1994-12-01), Lau et al.
Kelley Edward Emile
Paleveda John Frederick
Black Thomas G.
International Business Machines - Corporation
Lintz Paul R.
LandOfFree
Computerized index file interrogation and comparison does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computerized index file interrogation and comparison, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computerized index file interrogation and comparison will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1112444