• DocumentCode
    2896211
  • Title

    Content-based information retrieval using an embedded neural associative memory

  • Author

    Schmidt, Marco ; Rückert, Ulrich

  • Author_Institution
    Heinz Nixdorf Inst., Paderborn Univ., Germany
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    443
  • Lastpage
    450
  • Abstract
    In this paper a novel approach for the storage and access of an index used in Internet search engines (Information Retrieval) is presented. The index provides a mapping from search terms to documents. The Binary Neural Associative Memory (BiNAM) stores an index by associating document signatures and document locations in a distributed and content addressable way. The system presented here has a high memory efficiency of more than 90%. The trade-off between memory consumption and precision of the query-results is examined. A scalable system architecture is presented. The architecture exploits the parallel structure of the BiNAM. The association time is estimated to be orders of magnitude faster than a software solution. The system is realized as a modular PCI architecture. The maximum capacity of the first version is 768 MByte memory which allows to implement a BiNAM of 80 K neurons with 80 K inputs each. In such a system approximately 64 million associations can be scored and accessed within 330 ns per association
  • Keywords
    Internet; content-addressable storage; content-based retrieval; information retrieval; search engines; BiNAM; Internet search engines; content-based information retrieval; document locations; document signatures; embedded neural associative memory; mapping; memory consumption; modular PCI architecture; scalable system architecture; software solution; Associative memory; Concurrent computing; Content based retrieval; Data structures; Information retrieval; Internet; Neurons; Search engines; Vocabulary; Web sites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing, 2001. Proceedings. Ninth Euromicro Workshop on
  • Conference_Location
    Mantova
  • Print_ISBN
    0-7695-0987-8
  • Type

    conf

  • DOI
    10.1109/EMPDP.2001.905073
  • Filename
    905073