Content-based information retrieval architecture
US7019674B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 2, 2004 |
| Grant date | Mar 28, 2006 |
| Priority date | — |
| Expiry date | Aug 2, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7452
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A content-based information retrieval architecture is herein disclosed that can achieve correct and predictable high speed lookups while taking advantage of inexpensive conventional memory components. A content-based information retrieval architecture is herein disclosed that can achieve high speed lookups with a constant query time while taking advantage of inexpensive conventional memory components. In accordance with an embodiment of the invention, the architecture comprise a hashing module, a first table of encoded values, a second table of lookup values, and a third table of associated input values. The input value is hashed a number of times to generate a plurality of hashed values, the hashed values corresponding to locations of encoded values in the first table. The encoded values obtained from an input value encode an output value such that the output value cannot be recovered from any single encoded value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.