Home

Knowledge-Based Retrieval on a Rational Database Machine

David Elliot Shaw

Title:
Knowledge-Based Retrieval on a Rational Database Machine
Author(s):
Shaw, David Elliot
Date:
Type:
Technical reports
Department:
Computer Science
Permanent URL:
Series:
Columbia University Computer Science Technical Reports
Part Number:
CUCS-009-80
Abstract:
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.
Subject(s):
Computer science
Item views:
174
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use