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
Link To Document