System and method for rapidly identifying the existence and loca

Details System and method for rapidly identifying the existence and loca System and method for rapidly identifying the existence and loca

1997-03-07

1999-04-27

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707100, G06F 1730

Patent

active

058976370

ABSTRACT:
A system and method for rapidly identifying the existence and location of an item in a file using an improved hash table architecture. A hash table is constructed having a plurality of hash buckets, each identified by a primary hash key. Each hash entry in each hash bucket contains a pointer to a record in a master file, as well as a secondary hash key independent of the primary hash key. A search for a particular item is performed by identifying the appropriate hash bucket by obtaining a primary hash key for the search term. Individual hash entries within the hash bucket are checked for matches by comparing the stored secondary keys with the secondary key for the search term. Potentially matching records can be identified or ruled out without necessitating repeated reads of the master file. The improved hash table system and method is employed in a contextual text searching application for determining the intersection of a text search with a hierarchical categorization scheme.

REFERENCES:
patent: 4996663 (1991-02-01), Nemes
patent: 5301337 (1994-04-01), Wells et al.
patent: 5408652 (1995-04-01), Hayashi et al.
patent: 5542087 (1996-07-01), Neimat et al.
patent: 5542089 (1996-07-01), Lindsay et al.
patent: 5615341 (1997-03-01), Agrawal et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5742811 (1998-04-01), Agrawal et al.
patent: 5754849 (1998-05-01), Dyer et al.
Tang et al, The Study of LetterOriented Hashing Schemes, Elsevier Science, pp. 157-167, 1995.
Cesarini et al, A Dynamic Hash Method with Signature, ACM Transactions on Database System, vol. 15, No. 2, pp. 309-337, Jun. 1991.
Glassman, S., "A caching relay for the World Wide Web", Computer Networks and ISDN Systems, vol. 27, No. 2, Nov. 1994, pp. 165-173, XP004037987.
Pfeifer, U., et al, "Searching Structured Documents with the Enhanced Retrieval Functionality of FreeWAIS-sf and Sfgate", Computer network and ISDN Systems, vol. 27, No. 6, Apr. 1995, pp. 1027-1036, XP004013204.
PCT International Search Report, for app. No. PCT/US 98/04416, Jun. 25, 1998.
Anonymous, "Mechanism for High-Speed Reference and Re-Hashing", IBM Technical Disclosure Bulletin, vol. 32, No. 5B, Oct. 1989, New York, pp. 483-484, XP000049226.
Anonymous, "Indexing Method Employing Hashing", IBM Technical Disclosure Bulletin, vol. 16, No. 3, Aug. 1973, New York, pp. 694-697, XP002068096.

Affiliated with

Also associated with

Rating

System and method for rapidly identifying the existence and loca does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for rapidly identifying the existence and loca, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for rapidly identifying the existence and loca will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-683073