An Improved Depth-First Control Strategy for Query-Subquery Nets in Evaluating Queries to Horn Knowledge Bases

摘要

The QSQN evaluation method uses query-subquery nets and allows any control strategy for processing queries to Horn knowledge bases. This paper proposes an improved depth-first control strategy for the QSQN evaluation method to reduce the number of accesses to the intermediate relations and extensional relations. We came up to the improvement by using query-subquery nets to observe which relations are likely to grow or saturate and which ones are not yet affected by the computation and the other relations. Our intention is to accumulate as many as possible tuples or subqueries at each node of the query-subquery net before processing it. The experimental results confirm the outperformance of the improved version.