Boots – shoes – and leggings
Patent
1992-03-20
1995-02-14
Black, Thomas G.
Boots, shoes, and leggings
3649661, 364DIG2, G06F 700
Patent
active
053903595
ABSTRACT:
A method and apparatus for determining whether a record, or an edited version thereof, is stored in a computer system. With this invention, whenever a record is stored in the system a hash function is applied to subsets of a key representing the record to be stored to generate multiple hash addresses. A copy of the key, or pointer thereto, is stored at each of the generated hash addresses. Whenever one wishes to determine whether a key is stored in the system, a hash function is applied to subsets of the test record to generate multiple hash addresses. The key for the test record then compared with the key stored in each of the generated hash addresses. If the key for the test record is sufficiently close to anyone of the keys found at the hash addresses, the test record is assumed to be stored in the system.
REFERENCES:
patent: 3681781 (1972-08-01), Batcher
patent: 4290105 (1981-09-01), Cichelli
patent: 4897785 (1990-01-01), Zuger
patent: 4899128 (1990-02-01), Shapiro
patent: 5032987 (1991-07-01), Broder
Faloutsos, "Gray Codes for Partial Match and Range Queries", IEEE Transaction on Software Engineering vol. 14 No. 10, (Oct. 1988) pp. 1381-1393.
Black Thomas G.
Cameron Douglas W.
International Business Machines - Corporation
Orzech Jennifer M.
LandOfFree
Storing and retrieving records in a computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storing and retrieving records in a computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storing and retrieving records in a computer system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-295669