An Algorithm to Translate Relational Algebra Queries into Quel.

reportActive / Technical Report | Accession Number: ADA158169 | Open PDF

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.

Author(s):
Blumenthal, D. F.
Author Organization(s):
AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH
Descriptive Note:
Master's thesis,
Pagination:
0082

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
AFIT/CI/NR-85-57T
 Subject Terms
Joint Capability Areas:
JCA_1_Force Support; JCA_1.2_Force Preparation; JCA_1.2.3_Educating; JCA_5_Command and Control; JCA_6_Net Centric; JCA_5.3_Planning; JCA_6.3.3_Spectrum Management; JCA_4.6_Engineering; JCA_6.1_Information Transport; JCA_6.3_Net Management
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*ALGORITHMS, DATA BASES, INTEGRATED SYSTEMS, OPTIMIZATION, DATA MANAGEMENT, INFORMATION SYSTEMS, DISTRIBUTED DATA PROCESSING, ALGEBRA, THESES, TREES, COMPUTER AIDED MANUFACTURING, INTERROGATION, MACHINE TRANSLATION
Field(s)/Group(s):
Computer Systems
Keyword(s):
IMDAS(Integrated Manufacturing Data Administration System), QUEL programming language
Report Date:
1985 May 01