The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 28, 2006
Filed:
Aug. 02, 2004
Srihari Cadambi, Cherry Hill, NJ (US);
Joseph Kilian, West Windsor, NJ (US);
Pranav Ashar, Belle Meade, NJ (US);
Srimat T. Chakradhar, Manalapan, NJ (US);
Srihari Cadambi, Cherry Hill, NJ (US);
Joseph Kilian, West Windsor, NJ (US);
Pranav Ashar, Belle Meade, NJ (US);
Srimat T. Chakradhar, Manalapan, NJ (US);
NEC Laboratories America, Inc., Princeton, NJ (US);
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.