Parallel Processing Of Relations: A Single-Assignment Approach

Pascal/R, a language extension based on a data structure relation and some high level language constructs for relations [9] is augmented by a procedure concept for concurrent execution of database actions. Relation type procedure parameters serve two purposes: data accessing and access scheduling. Scheduling requirements are analyzed within the framework of the single-assignment approach [10] and proposals for the stepwise reduction of implementation effort are discussed.