Method and system for performing exact match searches using multiple hash tables
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Oct 5, 2010
Grant Date -
Apr 16, 2009
app pub date -
Oct 15, 2007
filing date -
Oct 15, 2007
priority date (Note) -
In Force
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully