Generic associative memory for information retrieval

  • C. H. Ben Choi
  • Dik L. Lee
Associative Memories
Part of the Lecture Notes in Computer Science book series (LNCS, volume 368)


The design of a general purpose associative memory is described. Its applications on Prolog clause indexing and on Relational database search/retrieval operations are explored. This associative memory can perform parallel search for multi-word strings or records, and then retrieve any number of pointers or data. It can be used as a standard RAM for random read/write operations, and as a conventional associative memory for relational search and pattern matching.


Associative Memory Output Line Parallel Search Prolog Program Matched Word 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Char, Jois Malathi, Vladimir Cherkassky, Harry Wechsler, and George Lee Zimmerman, “Distributed and Fault-Tolerant Computation for Retrieval Tasks Using Distributed Associative Memories,” IEEE Transactions on Computers, Vol. 37, No. 4, Pages 484–490, April, 1988.Google Scholar
  2. [2]
    Lee, Dik Lun, "A Distributed Multiple-Response Resolver for Value-ordered Retrieval," Proc. 12th Annual International Symposium on Computer Architecture, Pages 258–265, June, 1985.Google Scholar
  3. [3]
    Robinson, Ian, "A Prolog Processor Based on a Pattern Matching Memory Device," Proc. International Conference on Logic Programming, Pages 172–179, 1986.Google Scholar
  4. [4]
    Anderson, Judy M., William S. Coates, Alan L. Davis, Robert W. Hon, Ian N. Robinson, Shane V. Robison, and Kenneth S. Stevens, "The Architecture of FAIM-1," Computer, Pages 55–65, January, 1987.Google Scholar
  5. [5]
    Moldovan, Dan I. and Yu-Wen Tung, "SNAP: A VLSI Architecture for Artificial Intelligence Processing," Journal of Parallel and Distributed Computing 2, 109–131, 1985.Google Scholar
  6. [6]
    Naganuma, Jiro, Takeshi Ogura, Shin-Ichiro Yamada, and Takashi Kimura, “High-Speed CAM-Based Architecture for a Prolog Machine (ASCA),” IEEE Transactions on Computers, Vol. 37, No. 11, pages 1375–1383, November 1988.Google Scholar
  7. [7]
    Lee, Dik Lun, and Lochouskey, Fred, “Text Retrieval Machines,” in Office Automation, D. Tsichritzis, ed., Spring Verley, New York, N.Y., pages 339–375, 1985.Google Scholar
  8. [8]
    Ogura, Takeshi, Shin-ichiro Yamada, and Junzo Yamada, "A 20Kb CMOS Associative Memory LSI for Artificial Intelligence Machines," IEEE International Conference on Computer Design, Page 574–577, 1986.Google Scholar
  9. [9]
    Adams, Stuart J., Mary Jane Irwin, and Robert M. Owens, "A Parallel General Purpose CAM Architecture," Advance Research in VLSI, Pages 51–71, 1986.Google Scholar
  10. [10]
    Sterling, Leon and Ehud Shapiro, The Art of Prolog. The MIT Press, Cambridge, Massachusetts, 1986.Google Scholar
  11. [11]
    Warren, David H.D., "An Abstract Prolog Instruction Set," Technical Note 309, SRI International, October, 1983.Google Scholar
  12. [12]
    Foster, Caxton C., Content Addressable Parallel Processors. Van Nostrand Reinhold Co., New York, pages 57–102, 1976.Google Scholar
  13. [13]
    Foster, Caxton C., Content Addressable Parallel Processors. Van Nostrand Reinhold Co., New York, page 15, 1976.Google Scholar
  14. [14]
    Robinson, Phillip, "The SUM: An AI Coprocessor," Byte, Pages 169–180, June, 1985.Google Scholar
  15. [15]
    Kokubu, Akio, Minoru Kuroda and Tatsumi Furuya, "Orthogenal Memory A step Toward Realization of Large Capacity Associative Memory," VLSI 85, E.Horst (editor) Elsevier Science Publisher B.V. (North-Holland), 1986.Google Scholar
  16. [16]
    Choi, C.H. Ben, “Parallel Distributed Computer Architecture and General Associative Memory for Artificial Intelligent Processing,” Master thesis, Dept. of Electrical Engineering, The Ohio State University, Columbus Ohio, 1988.Google Scholar
  17. [17]
    Lee, D.L. ALTEP — A cellular processor for high-speed pattern matching. New Generation Computing, Vol. 4, No. 3, pages 225–244, Sept., 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • C. H. Ben Choi
    • 1
  • Dik L. Lee
    • 2
  1. 1.Dept. of Electrical EngineeringThe Ohio State UniversityColumbus
  2. 2.Dept. of Computer & Information ScienceThe Ohio State UniversityColumbus

Personalised recommendations