US Patent No: 6,625,612
Number of patents in Portfolio can not be more than 2000
Deterministic search algorithm
Stats
-
Sep 23, 2003
Issued date -
Jun 14, 2000
filing date -
09/593,397
serial no -
In Force
status
Importance
Loading Importance Indicators...
Abstract
A method for storing and retrieving a key using a hash table, the method comprising the steps of: (a) hashing the key using a first hash function, thereby transforming the key into a table address in the hash table; (b) hashing the key using a second hash function, distinct from the first hash function, thereby transforming the key into a key signature; and (c) entering the key signature in a signature page located at the table address.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,390,359 Storing and retrieving records in a computer system | 25 | 1992 | |
| 5,673,316 Creation and distribution of cryptographic envelope | 427 | 1996 | |
| 5,873,074 Applying distinct hash-join distributions of operators to both even and uneven database records | 19 | 1997 | |
|
|
|||
| 5,805,911 Word prediction system | 111 | 1995 | |
| 6,367,012 Embedding certifications in executable files for network transmission | 155 | 1996 | |
|
|
|||
| 6,341,273 Electronic coin stick with potential for future added value | 18 | 1998 | |
|
|
|||
| 5,946,679 System and method for locating a route in a route table using hashing and compressed radix tree searching | 93 | 1997 | |
|
|
|||
| 6,263,431 Operating system bootstrap security mechanism | 90 | 1998 | |
|
|
|||
| 5,367,672 Apparatus for retrieving data using the remainder of a hashed search key to identify a group of keys and comparing the key to the group of keys | 12 | 1991 | |
|
|
|||
| 6,091,835 Method and system for transcribing electronic affirmations | 202 | 1998 | |
|
|
|||
| 5,448,641 Postal rating system with verifiable integrity | 118 | 1993 | |
|
|
|||
| 6,009,432 Value-instance-connectivity computer-implemented database | 43 | 1998 | |
|
|
|||
| 6,105,134 Verification of the source of program information in a conditional access system | 180 | 1998 | |
|
|
|||
| 5,960,434 System method and computer program product for dynamically sizing hash tables | 44 | 1997 | |
|
|
|||
| 5,237,681 Relational data base memory utilization analyzer | 39 | 1991 | |
|
|
|||
| 5,864,842 Optimization of SQL queries using hash star join operations | 79 | 1995 | |
|
|
|||
| 6,430,184 System and process for GHIH-speed pattern matching for application-level switching of data packets | 48 | 1998 | |
|
|
|||
| 5,121,495 Methods and apparatus for information storage and retrieval utilizing hashing techniques | 34 | 1989 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Mar 23, 2015 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |