Storing and retrieving records in a computer system

Details Storing and retrieving records in a computer system Storing and retrieving records in a computer system

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-295669