Sciweavers

ILP
2003
Springer

Query Optimization in Inductive Logic Programming by Reordering Literals

14 years 4 months ago
Query Optimization in Inductive Logic Programming by Reordering Literals
Query optimization is used frequently in relational database management systems. Most existing techniques are based on reordering the relational operators, where the most selective operators are executed first. In this work we evaluate a similar approach in the context of Inductive Logic Programming (ILP). There are some important differences between relational database management systems and ILP systems. We describe some of these differences and list the resulting requirements for a reordering transformation suitable for ILP. We propose a transformation that meets these requirements and an algorithm for estimating the computational cost of literals, which is required by the transformation. Our transformation yields a significant improvement in execution time on the Carcinogenesis data set.
Jan Struyf, Hendrik Blockeel
Added 07 Jul 2010
Updated 07 Jul 2010
Type Conference
Year 2003
Where ILP
Authors Jan Struyf, Hendrik Blockeel
Comments (0)