Search engine for large database search using CAM and hash

Details Search engine for large database search using CAM and hash Search engine for large database search using CAM and hash

2006-09-12

2006-09-12

Rodriguez, Paul L. (Department: 2123)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07107258

ABSTRACT:
A search engine having a controller, a memory, and at least one hash-CAM (H-CAM). The memory includes a database of search values and associate content or just associate content. The controller uses search values to access the memory to obtain the search results. The H-CAM includes at least one set of paired hash units and CAM units and at least one logic unit. The CAM units hold values known to cause hash collisions in the paired hash units, and the logic unit prioritizes the hash and CAM unit outputs to address values usable to access the memory and obtain a search result at the controller that is not the result of a hash collision. The H-CAM may optionally include a search data storage to store the search values, so that they need not be stored in the memory, and a comparator to determine and handle new search data based hash collisions. The H-CAM may optionally also be cascaded.

REFERENCES:
patent: 4780810 (1988-10-01), Torii et al.
patent: 5182799 (1993-01-01), Tamura et al.
patent: 5359720 (1994-10-01), Tamura et al.
patent: 5390359 (1995-02-01), Damerau
patent: 5404553 (1995-04-01), Komori et al.
patent: 5414704 (1995-05-01), Spinney
patent: 6434662 (2002-08-01), Greene et al.
patent: 6665297 (2003-12-01), Hariguchi et al.
patent: 6889225 (2005-05-01), Cheng et al.
Tim Morrs, Antonio Cantoni, Cascading Content-Addressable Memories, 1992, IEE MICRo, pp. 56-66.
Tim Melchior, Leveraging Very Large Content Addressable Memories, Nov. 12, 1997, UTMC Microelectronic Systems, pp. 1-5.

Affiliated with

Also associated with

Rating

Search engine for large database search using CAM and hash does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Search engine for large database search using CAM and hash, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Search engine for large database search using CAM and hash will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3566638