The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - June (1993 vol.5)
pp: 523-530
ABSTRACT
<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>
INDEX TERMS
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
CITATION
O. Wolfson, A. Ozeri, "Parallel and Distributed Processing of Rules by Data-Reduction", IEEE Transactions on Knowledge & Data Engineering, vol.5, no. 3, pp. 523-530, June 1993, doi:10.1109/69.224203
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool