Method and system for performing exact match searches using...

Details Method and system for performing exact match searches using... Method and system for performing exact match searches using...

2007-10-15

2010-10-05

Vy, Hung T (Department: 2163)

Data processing: database and file management or data structures

Data integrity

Using checksum

C711S216000

Reexamination Certificate

active

07809701

ABSTRACT:
A method and system to perform exact match searches for fixed- or variable-length keys stored in a search database. The method is implemented using a plurality of hash tables, each indexed using an independent hash function. A system implementing this method provides deterministic search time, independent of the number of keys in the search database. The method permits two basic implementations; one which minimizes memory storage, and another which minimizes search time. The latter requires only two memory accesses to locate a key.

REFERENCES:
patent: 5920900 (1999-07-01), Poole et al.
patent: 7116664 (2006-10-01), Davis et al.
patent: 7349397 (2008-03-01), Davis et al.
patent: 7403527 (2008-07-01), Davis et al.
patent: 2006/0184556 (2006-08-01), Tan et al.
patent: 2006/0265372 (2006-11-01), Davis et al.
patent: 2007/0286194 (2007-12-01), Shavitt et al.
patent: 2008/0098015 (2008-04-01), Davis et al.

Affiliated with

Also associated with

Rating

Method and system for performing exact match searches using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for performing exact match searches using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing exact match searches using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4234350