Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2004-06-11
2010-06-15
Cottingham, John R. (Department: 2167)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C365S049170
Reexamination Certificate
active
07739445
ABSTRACT:
An apparatus, circuit, and method are provided herein for locating and extracting a plurality of matching entries from one or more databases stored within a Content Addressable Memory (CAM) device. The apparatus, circuit, and method may locate the plurality of matching entries by comparing variations of a single search key to the entire database of entries. In other words, a number of bits may be stored within each of the database entries as a descriptor field. When searching for a particular entry or entries, a corresponding descriptor field included within (or appended to) the search key may be modified, after at least one matching entry is found, for locating and extracting additional entries matching the original search key. Use of the descriptor field, therefore, enables the circuit and method to locate and extract a potentially unlimited number of entries matching the original search key. The circuit and method may be used for extracting ‘k’ matching entries, the first ‘k’ matching entries, or all entries matching the original search key.
REFERENCES:
patent: 5111453 (1992-05-01), Morrow
patent: 5414704 (1995-05-01), Spinney
patent: 5438535 (1995-08-01), Lattibeaudiere
patent: 6289414 (2001-09-01), Feldmeier et al.
patent: 6324087 (2001-11-01), Pereira
patent: 6546391 (2003-04-01), Tsuruoka
patent: 6606681 (2003-08-01), Uzun
patent: 6697803 (2004-02-01), Abdat
patent: 6707694 (2004-03-01), Regev
patent: 6711041 (2004-03-01), Pereira et al.
patent: 6717946 (2004-04-01), Hariguchi et al.
patent: 6906936 (2005-06-01), James et al.
patent: 2003/0039135 (2003-02-01), Srinivasan et al.
U.S. Appl. No. 11/298,206, filed Dec. 8, 2005, Rosman.
Final Office Action in co-pending U.S. Appl. No. 11/298,206, filed Dec. 8, 2005, mailed Jan. 22, 2009, 13 pages.
Notice of Panel Decision from Pre-Appeal Brief Review in in co-pending U.S. Appl. No. 11/298,206, filed Dec. 8, 2005, mailed Jun. 24, 2009, 2 pages.
Cottingham John R.
Reyes Mariela D
LandOfFree
Circuit, apparatus, and method for extracting multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Circuit, apparatus, and method for extracting multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit, apparatus, and method for extracting multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4182508