A Type Driven Hardware Engine For Prolog Clause Retrieval Over A Large Knowledge Base

作者: K.-F. Wong , M. H. Williams

DOI: 10.1145/74925.74950

关键词:

摘要: Whereas existing Prolog systems are very effective at handling small knowledge bases, they not efficient and often incapable of large sets clauses. Large bases which may comprise millions clauses shared by a number users, need to reside in secondary memory. In such cases exhaustive search is inordinately slow. Various approaches have been put forward for the problem, most involve coupled (loosely or tightly coupled). A data/knowledge based system provides an integrated solution problem being developed. An essential element this CLAuse Retrieval Engine, CLARE, special purpose hardware engine designed perform selective retrieval data from disk order identify all potential will be required full unification during query. The consists two separate components, together form two-stage filtering configuration. This paper concentrates on second stage filter concerned with partial test unification.

参考文章(8)
J. A. Crammond, M. H. Williams, P. A. Massey, Benchmarking Prolog for database applications Prolog and databases: implementations and new directions. pp. 161- 187 ,(1989)
K.F. Wong, M.H. Williams, Design Considerations for a Prolog Database Engine Proceedings of the Third International Conference on Data and Knowledge Bases#R##N#Improving Usability and Responsiveness. pp. 111- 120 ,(1988) , 10.1016/B978-1-4832-1313-2.50016-0
Kotagiri Ramamohanarao, John Shepherd, A Superimposed Codeword Indexing Scheme for Very Large Prolog Databases international conference on logic programming. pp. 569- 576 ,(1986) , 10.1007/3-540-16492-8_105
W. F. Clocksin, Design and simulation of a sequential Prolog machine New Generation Computing. ,vol. 3, pp. 101- 120 ,(1985) , 10.1007/BF03037117
Berra, Soon Myoung Chung, Hachem, Computer Architecture for a Surrogate File to a Very Large Data/Knowledge Base IEEE Computer. ,vol. 20, pp. 25- 32 ,(1987) , 10.1109/MC.1987.1663506
Deyi Li, A PROLOG database system ,(1984)
Jim A. Crammond, P. A. Massey, M. Howard Williams, Benchmarking Prolog for Database Applications. Prolog and Databases. pp. 161- 187 ,(1988)