Binary relations multidirectional processing on high performance array processor nets

Abstract

Herein, a processing net consisting of a set of interconnected high performance array processor nodes, which composes object binary relations along all the possible net directions, is investigated. Object binary relation compositions are required for the query processing of an object oriented database, whose functionality is based upon the binary relations algebra. An object binary relation is a set of ordered object pairs consisting of ids of objects, which are holding references one of the other. The net architecture is the mapping of the object oriented system, the derived objects of which constitute the object oriented database. For every object oriented system and its corresponding object database, the required array processor net architecture can be obtained, by applying the same mapping methodology. The basic elements of the net processing nodes are multiple copies of a high performance array processor, which can synthesize a new object binary relation from two existing ones, by applying the binary relations algebra composition operator. © 2009 American Institute of Physics.