Academic Commons

Reports

Knowledge-Based Retrieval on a Rational Database Machine

Shaw, David Elliot

The central focus of this research has been the efficient retrieval of records from very large databases in applications where the criteria for description-matching require deductive inference over a domain-specific "knowledge base." Our approach has involved the design of a specialized non-von Neumann machine which permits the highly efficient evaluation of certain operators of a relational algebra of particular importance to the computational task at logical satisfaction. The architecture permits an O(log n) improvement over the best known evaluation methods for these operators on a conventional computer system, and may also offer a significant improvement over the performance of previously implemented or proposed database machines in other applications of practical import.

Files

More About This Work

Academic Units
Computer Science
Publisher
Department of Computer Science, Columbia University
Series
Columbia University Computer Science Technical Reports, CUCS-009-80
Published Here
October 19, 2011
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.