Can I read Boolean Matrix Logic Programming on EtoBox?

Boolean Matrix Logic Programming by Ai, Lun; Muggleton, Stephen H. is a scholarly article available to read on EtoBox.

What is Boolean Matrix Logic Programming about?

We describe a datalog query evaluation approach based on efficient and composable boolean matrix manipulation modules. We first define an overarching problem, Boolean Matrix Logic Programming (BMLP), which uses boolean matrices as an alternative computation to evaluate datalog programs. We develop two novel BMLP modules for bottom-up inferences on linear dyadic recursive datalog programs, and show how additional modules can extend this capability to compute both linear and non-linear recursive datalog programs of arity two. Our empirical results demonstrate that these modules outperform general-purpose and specialised systems by factors of 30x and 9x, respectively, when evaluating large programs with millions of facts. This boolean matrix approach significantly enhances the efficiency of datalog querying to support logic programming techniques.

Author

Ai, Lun; Muggleton, Stephen H.

Published

2024

Language

EN