Technical Report CS0337

Title: Rule Supporting in Prolog
Authors: O. Shmueli , S. Tsur , and H. Zfira
Abstract: In this paper we propose the idea of rule support - a method which improves the performance of goal-proof processes in PROLOG by augmenting the rules in the rule-base with additional support knowledge. This method is especially appropriate when a PROLOG program contains a large internal database. We discuss the idea in general and show two variants of its implementation: a_priori and dynamic support. For a_priori support, the supporting knowledge is collected for all feasible cases prior to using the rule. For dynamic support, the suppqrting knowledge is accumulated incrementally as the rule is used.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1984
To the main CS technical reports page

Computer science department, Technion