Associative memory

Details Associative memory Associative memory

2011-03-15

2011-03-15

Farrokh, Hashem (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C707S999003

Reexamination Certificate

active

07908430

ABSTRACT:
A computer-implemented method of realizing an associative memory capable of storing a set of documents and retrieving one or more stored documents similar to an inputted query document, said method comprising: coding each document or a part of it through a corresponding feature vector consisting of a series of bits which respectively code for the presence or absence of certain features in said document; arranging the feature vectors in a matrix; generating a query feature vector based on the query document and according to the rules used for generating the feature vectors corresponding to the stored documents such that the query vector corresponds in its length to the width of the matrix; storing the matrix column-wise; for those columns of the matrix where the query vector indicates the presence of a feature, bitwise performing one or more of preferably hardware supported logical operations between the columns of the matrix to obtain one or more additional result columns coding for a similarity measure between the query and parts or the whole of the stored documents; and said method further comprising one or a combination of the following: retrieval of one or more stores documents based on the obtained similarity measure; and or storing a representation of a document through its feature vector into the above matrix.

REFERENCES:
patent: 4799188 (1989-01-01), Yoshimura
patent: 4864501 (1989-09-01), Kucera et al.
patent: 5191525 (1993-03-01), LeBrun et al.
patent: 5201047 (1993-04-01), Maki et al.
patent: 5245672 (1993-09-01), Wilson et al.
patent: 5267165 (1993-11-01), Sirat
patent: 5276870 (1994-01-01), Shan et al.
patent: 5344132 (1994-09-01), LeBrun et al.
patent: 5537491 (1996-07-01), Mahoney et al.
patent: 5546503 (1996-08-01), Abe et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5649068 (1997-07-01), Boser et al.
patent: 5671333 (1997-09-01), Catlett et al.
patent: 5675710 (1997-10-01), Lewis
patent: 5778362 (1998-07-01), Deerwester
patent: 5787201 (1998-07-01), Nelson et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 5864855 (1999-01-01), Ruocco et al.
patent: 5918223 (1999-06-01), Blum et al.
patent: 6006221 (1999-12-01), Liddy et al.
patent: 6043819 (2000-03-01), LeBrun et al.
patent: 6076088 (2000-06-01), Paik et al.
patent: 6101515 (2000-08-01), Wical et al.
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 6161130 (2000-12-01), Horvitz et al.
patent: 6185576 (2001-02-01), McIntosh
patent: 6192360 (2001-02-01), Dumais et al.
patent: 6212532 (2001-04-01), Johnson et al.
patent: 6243713 (2001-06-01), Nelson et al.
patent: 6275610 (2001-08-01), Hall, Jr. et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6324551 (2001-11-01), Lamping et al.
patent: 6327387 (2001-12-01), Naoi et al.
patent: 6477551 (2002-11-01), Johnson et al.
patent: 6622134 (2003-09-01), Sorkin
patent: 6665668 (2003-12-01), Sugaya et al.
patent: 6732090 (2004-05-01), Shanahan et al.
patent: 6741959 (2004-05-01), Kaiser
patent: 6772164 (2004-08-01), Reinhardt
patent: 6976207 (2005-12-01), Rujan et al.
patent: 6983345 (2006-01-01), Lapir et al.
patent: 7149347 (2006-12-01), Wnek
patent: 7433997 (2008-10-01), Lapir et al.
patent: 7509578 (2009-03-01), Rujan et al.
patent: 2001/0042083 (2001-11-01), Saito et al.
patent: 2002/0022956 (2002-02-01), Ukrainczyk et al.
patent: 2002/0023085 (2002-02-01), Keith, Jr.
patent: 2002/0129015 (2002-09-01), Caudill et al.
patent: 0 320 266 (1989-06-01), None
patent: 0 572 807 (1993-12-01), None
patent: 0 750 266 (1996-12-01), None
patent: 1 049 030 (2000-02-01), None
patent: 1049030 (2000-11-01), None
patent: 1 128 278 (2001-08-01), None
patent: 1 182 577 (2002-02-01), None
patent: 1 288 792 (2003-03-01), None
patent: 1 315 096 (2003-05-01), None
patent: 2172130 (1986-09-01), None
patent: 11-184894 (1999-07-01), None
patent: WO 88/01411 (1988-02-01), None
patent: WO 89/04013 (1989-05-01), None
patent: WO 91/10969 (1991-07-01), None
patent: WO 98/01808 (1998-01-01), None
patent: WO 98/47081 (1998-10-01), None
patent: WO 01 42984 (2001-06-01), None
patent: WO 01/63467 (2001-08-01), None
patent: WO 02/15045 (2002-02-01), None
patent: WO 03/019524 (2003-03-01), None
patent: WO 03/044691 (2003-05-01), None
A. Krikelis et al., “Associative Processing and Processors” Computer, US, IEEE Computer Society, Long Beach, CA, US, vol. 27, No. 11, Nov. 1, 1994, pp. 12-17, XP000483129.
International Search Report issued in related International Application No. PCT/EP01/09577, mailed Nov. 5, 2003.
Office Action mailed in U.S. Appl. No. 10/362,027, mailed Jun. 17, 2005.
Motonobu Hattori, “Knowledge Processing System Using Mulit-Mode Associate Memory”, IEEE, vol. 1, pp. 531-536 (May 4-9, 1998).
Notice of Allowance issued in U.S. Appl. No. 10/362,027, mailed Jul. 22, 2005.
Office Action Issued in U.S. Appl. No. 11/240,632, mailed Dec. 4, 2006.
Office Action Issued in U.S. Appl. No. 11/240,632, mailed Jul. 30, 2007.
Notice of Allowance issued in U.S. Appl. No. 11/240,632, mailed May 14, 2008.
Office Action issued in U.S. Appl. No. 09/561,196, mailed Oct. 6, 2003.
Office Action issued in U.S. Appl. No. 09/561,196, mailed May 24, 2004.
Notice of Allowance issued in U.S. Appl. No. 09/561,196, mailed May 19, 2005.
Notice of Allowance issued in U.S. Appl. No. 09/561,196, mailed Jul. 8, 2005.
Supplemental Notice of Allowance issued in U.S. Appl. No. 09/561,196, mailed Jul. 29, 2005.
Office Action issued in U.S. Appl. No. 11/240,525, mailed Oct. 5, 2007.
Notice of Allowance issued in U.S. Appl. No. 11/240,525, mailed Jun. 11, 2008.
International Search Report issued in International Application No. PCT/EP01/01132, mailed May 30, 2001.
H. Saiga et al., “An OCR System for Business Cards”, Proc. of the 2nd Int. Conf. on Document Analysis and Recognition, Oct. 20-22, 1993, pp. 802-805, XP002142832.
Junliang Xue et al., “Destination Address Block Location on handwritten Chinese Envelope”, Proc. of the 5th Int. Conf. on Document Analysis and Recognition, Sep. 20-22, 1999, pp. 737-740, XP002142833.
English Translation of Japanese Office Action issued in Application No. 2003-522903 mailed Jul. 29, 2008.
Machine Translation of JP 11-184894.
Simon Berkovich et al., “Organization of Near Matching In Bit Attribute Matrix Applied to Associative Access Methods in Information Retrieval”, Pro. of the 16th IASTED Int. Conf. Applied Informatics, Feb. 23-25, 1998, Garmisch-Partenkirchen, Germany.
European Office Action issued in Application No. 01127768.8 mailed Sep. 10, 2008.
European Office Action issued in Application No. 01120429.4 mailed Sep. 16, 2008.
D. Frietag, “Information extraction from HTML: application of a general machine learning approach”, Pro. 15th National Conference on Artificial Intelligence (AAAI-98); Tenth Conference on Innovative Applications of Artificial Intelligence, Proceedings of the Fifteenth National Conference on Artificial Intelligence, Madision, WI, USA pp. 517-523, SP002197239 1998, Menlo Park, CA, USA, AAAI Press/MIT Press, USA ISBN: 0-262-51098-7.
European Office Action issued in Application No. 01120429.4 mailed Jun. 30, 2006.
European Office Action issued in Application No. 01120429.4 mailed Apr. 23, 2004.
E. Appiani et al., “Automatic document classification and indexing in high-volume applications”, International Journal on Document Analysis and Recognition, Dec. 2001, Springer-Verlag, Germany, vol. 4, No. 2, pp. 69-83, XP002197240, ISSN: 1433-2833.
A. Ting et al., “Form recognition using linear structure”, Pattern Recognition, Pergamon Press Inc., Elmsford, NY, US, vol. 32, No. 4, Apr. 1999, pp. 645-656, XP004157536, ISSN: 0031-3203.
International Search Report issued in International Application PCT/US02/27132 issued Nov. 12, 2002.
“East text search training”, Jan. 2000.
European Search Report issued in European Office Action 01120429.4 mailed Jul. 19, 2002.
International Search Report issued in International Application PCT/DE97/01441, mailed Nov. 12, 1997.
Voorheas et al., “Vector expansion in a large collection

Affiliated with

Also associated with

Rating

Associative memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Associative memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Associative memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2690129