An Algorithm to Translate Relational Algebra Queries into Quel.
Blumenthal,D F · Defense Technical Information Center (DTIC) · 1985
The work presented in this thesis deals with the development of an algorithm required to translate queries from IMDAS' (Integrated Manufacturing Data Administration System) intermediate representation, relational algebra, into QUEL, the query language of the INGRES subsystem. The algorithm for translating relational algebra query trees into QUEL is used to process queries in a distributed, heterogeneous data base management system used to support computer integrated manufacturing. A node-by-node translation algorithm as well as an optimal algorithm which uses minimization techniques is presented. A general discussion about implementation is also included.