Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-03-01
2005-03-01
Coby, Frantz (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06862602
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: 5355481 (1994-10-01), Sluijter
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.
patent: 5860136 (1999-01-01), Fenner
patent: 5875108 (1999-02-01), Hoffberg et al.
patent: 5896321 (1999-04-01), Miller et al.
patent: 5897637 (1999-04-01), Guha
patent: 5920854 (1999-07-01), Kirsch et al.
patent: 5978793 (1999-11-01), Kashyap et al.
patent: 6070158 (2000-05-01), Kirsch et al.
patent: 6112204 (2000-08-01), Horowitz
patent: 6212525 (2001-04-01), Guha
patent: 6539373 (2003-03-01), Guha
Sung, S.Y., and Fu, J., “Access Methods on Aggregation of Object-Oriented Database,” IEEE International Conference on Systems, Man and Cybernetics, vol. 2, pp. 977-982, Oct., 1996.
Hachem, N.I., and Berra, P.B., “New Order Preserving Access Methods for Very Large Files Derived From Linear Hashing,” IEEE Transactions on Knowledge and Data Engineering, vol. 4, Issue 1, pp. 68-82, Feb., 1992.
Panneerselvam, G., Jullien, G.A., Bandyopadhyay, S., and Miller, W.C., “Reconfigurable Systolic Architectures for Hashing,” IEEE, PARBASE-90, International Conference on Databases, Parallel Architectures and Their Applications, p. 543, Mar., 1990.
Chung, Y., and Ramakrishna, M.V., “Dynamic Signature Hashing,” IEEE, COMPSAC 89, Proceedings of the 13thAnnual International Computer Software and Applications Conference, pp. 257-262, Sep., 1989.
Hachem, N.I., Berra, P.B., “Key-Sequential Access Methods for Very Large Files Derived From Linear Hashing,” IEEE, Proceedings of the Fifth International Conference on Data Engineering, pp. 305-312, Feb., 1989.
Apple Computer Inc.
Coby Frantz
Fenwick & West LLP
LandOfFree
System and method for rapidly identifying the existence and... 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..., 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... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3425070