The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - February (1995 vol.7)
pp: 163-176
ABSTRACT
<p><it>Abstract</it>—Parallel bottom-up evaluation provides an alternative for the efficient evaluation of logic programs. Existing parallel evaluation strategies are neither effective nor efficient in determining the data to be transmitted among processors. In this paper, we propose a different strategy, for general Datalog programs, that is based on the partitioning of data rather than that of rule instantiations. The partition and processing schemes defined in this paper are more general than those in existing strategies. A parallel evaluation algorithm is given based on the semi-naive bottom-up evaluation. A notion of potential usefulness is recognized as a data transmission criterion to reduce, both effectively and efficiently, the amount of data transmitted. Heuristics and algorithms are proposed for designing the partition and processing schemes for a given program. Results from an experiment show that the strategy proposed in this paper has many promising features.</p>
INDEX TERMS
Database, logic programs, parallel processing, data partition, data transmission criteria, algorithm.
CITATION
Weining Zhang, Ke Wang, Siu-Cheung Chau, "Data Partition and Parallel Evaluation of Datalog Programs", IEEE Transactions on Knowledge & Data Engineering, vol.7, no. 1, pp. 163-176, February 1995, doi:10.1109/69.368511
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool