Dataflow Parallel Database Systems

Abstract

Machine, 3DPAM) working in a distributed environment are based on the dataflow principle (more exactly on the logicflow one which is an extension of the dataflow principle). The system executes Prolog queries on sets of rules and facts fully exploiting the available OR and pipeline AND parallelism of the Prolog programs. The inherently sequential subtasks are executed by conventional Warren Abstract Machines (WAM). The system is described in [Kacs92] and [Neme94]. The description of WAM can be found in [Warr83]. With the extension of LOGFLOW a KBMS can be created or a new parallel relational DBMS can be implemented based on the engine of the system. In this paper we examine the latter possibility. The KBMSs and Prolog based expert systems should be carefully studied before implementing a new one based on LOGFLOW. 11.2 Transputers A multi-transputer machine is a distributed system. The processors (having their own memories) are connected together via binary links. The small number of ..