Object-oriented databases provide rich abstraction facilities for the representation of complex application objects together with their properties and behaviour. Query processing in these databases is quite different from the processing of the corresponding relational databases. Pairs of application objects having at least a connection (relation) between their members can be interpreted as conceptual binary relations. Object-oriented queries can be processed handling uniformly these relations using the binary relational algebra, which provides an algebraic framework  that is analogous ,  to the relational algebra for relational databases ,. However, query-processing efficiency cannot be easily achieved in these very large object-oriented databases using traditional methods and techniques. In such advanced databases the system's performance can be improved using wavefront algorithms and parallel processing techniques. In this paper wavefront array processors are investigated for the purpose of object pair composition, which takes place during the query-processing phase in object-oriented databases that their functionality is based upon binary relational algebra.