A Framework for the Parallel Processing of Datalog Queries.
Abraham Silberschatz
Shalom Tsur
Sumit Ganguly
ACM SIGMOD Conference
1990
19
2
143
152
This paper presents several complementary methods for the parallel, bottom-up evaluation of Datalog queries. We introduce the notion of a discriminating predicate, based on hash functions, that partitions the computation between the processors in order