Accession Number:

ADA158169

Title:

An Algorithm to Translate Relational Algebra Queries into Quel.

Descriptive Note:

Master's thesis,

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1985-05-01

Pagination or Media Count:

82.0

Abstract:

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.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE