An Algorithm to Translate Relational Algebra Queries into Quel.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1985
Accession Number
ADA158169

Entities

People

  • D. F. Blumenthal

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Application Software
  • Computer Science
  • Computers
  • Control Systems
  • Data Management
  • Database Management Systems
  • Databases
  • Engineering
  • Information Science
  • Language
  • Manufacturing
  • New York
  • Relational Databases
  • Research Facilities
  • Standards

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Graph Algorithms and Convex Optimization.