Author(s)

T. Theoharis & J. Y. Cotronis

Abstract

FlexParDB, a relational algebra query execution system is presented, which combines intra- query and operator parallelism. Intra-query parallelism is expressed in the wavesets, which are a partition of the set of query-tree operators; valid wavesets are consistent with the flow of relational data from the leaves to the root of the query-tree. The wavesets represent the query execution plan. A simple script language for the description of a query-tree and its wavesets has been developed. Wavesets are executed by parallel multiple executions of PARDB. a system supporting operator parallelism. FlexParDB has been implemented on a massively parallel Transputer architecture. 1. Introduction There are three levels at which parallelism can be introd

Keywords