CANONICAL TRANSFORMATION OF DATALOG PROGRAMS AND ITS IMPLEMENTATION
-
-
Abstract
A Datalog transformation called canonical transformation is proposed.Also constructed is the binding pattern graph(BPG) of Datalog programs.The implementation of canonical transformation is solved through searching the BPG.The algorithm of BPG searching is more efficient compared with AO * and some other related algorithms.
-
-