The Community for Technology Leaders
Green Image
<p>The parallel evaluation of datalog rule programs, mainly by processors that are interconnected by a communication network, is discussed. Data-reduction, a paradigm for the parallel evaluation of a datalog program, is introduced. Parallelization is accomplished by partitioning the rule-instantiations among the processors. After presenting the paradigm, its implementation with seminaive evaluation, its communication overhead, and its application to stratified-negation datalog programs are discussed. It is proven that decomposability, a related concept introduced in previous works, is undecidable.</p>
parallel processing of rules; distributed processing of rules; data-reduction; datalog rule programs; communication network; rule-instantiations; seminaive evaluation; communication overhead; stratified-negation datalog programs; decomposability; distributed databases; knowledge based systems; logic programming
A. Ozeri, O. Wolfson, "Parallel and Distributed Processing of Rules by Data-Reduction", IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 523-530, June 1993, doi:10.1109/69.224203
104 ms
(Ver 3.1 (10032016))