Technical Report CS0571

Title: The Data Reduction Paradigm for Parallelization in Knowledge Bases
Authors: Ouri Wolfson
Abstract: We introduce a paradigm, called data-reduction, for the parallel evaluation of a general datalog program. Several parallelization strategies discussed previously in [CW, GST, W, WS] are special cases of this paradigm. The paradigm parallelizes the evaluation by partitioning the instantiations of the rules of the program among the processors. After presenting the paradigm, we discuss the following issues, that we see fundamental for parallelization strategies derived from the paradigm:, properties of the strategieS that enable reduction in communication overhead, load balancing, and application to programs with negation.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the CS technical reports of 1989
To the main CS technical reports page

Computer science department, Technion