Academic Commons


Parallel Knowledge-Based Information Retrieval on the NON-VON Machine

Shaw, David Elliot

NON-VON (Shaw, 1979; Shaw et al. 1981) is a highly parallel machine adapted to the extremely efficient support of certain operations that appear central to a wide range of large-scale, knowledge-based information processing tasks. In order to demonstrate the utility of the NON-VON architecture for large-scale Artificial Intelligence applications, we have implemented a simple knowledge-based retrieval system, with the primitive NON-VON machine instructions emulated in software. The system compares KRL-like descriptions (Bobrow and Winograd, 1977) with the contents of what would be a very large database, retrieving all "matching" descriptions the criteria for description-matching require deductive inference over a domain-specific knowledge base. This paper describes the essential mechanisms in our experimental knowledge-based retrieval system.


More About This Work

Academic Units
Computer Science
Department of Computer Science, Columbia University
Columbia University Computer Science Technical Reports, CUCS-021-81
Published Here
October 21, 2011


This research was supported in part by the Defense Advanced Research Projects Agency under contracts MDA903-77-C-0322 and N00039-80-G-0132.

Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.