CW 362

Remko Tronçon, Henk Vandecasteele, Jan Struyf, Bart Demoen, Gerda Janssens
An Execution Mechanism for Combining Query Packs and Once-Transformations

Abstract

In Inductive Logic Programming (ILP), several techniques have been introduced to improve the efficiency of query execution. One such technique is query pack execution. A set of queries with a common prefix, as it is generated by the refinement operator of a typical ILP system, can be executed faster after it is converted into a tree structure called a query pack. Query transformations, on the other hand, improve the efficiency of executing a single query by transforming it into a different form that is more efficient to execute. Combining query packs with query transformations is difficult because a transformation may have a negative effect on the structure of the pack. The once-transformation is one of the most important query transformations that can improve the efficiency of query execution by several orders of magnitude. In this work, we extend query pack execution in such a way that it is able to handle queries produced by the once-transformation. We do this in the context of ilProlog, a high performance Prolog system with specific extensions for supporting ILP systems. We evaluate our approach on both controlled artificial domains and real world ILP applications.