Local query translation and optimization in a distributed system

Authors:
Emmanuel Onuegbe;Said Rahimi;Alan R. Hevner
Affiliations:
Honeywell Corporate Computer Sciences Center, Bloomington, Minnesota;Honeywell Corporate Computer Sciences Center, Bloomington, Minnesota;University of Maryland, College Park, Maryland
Venue:
AFIPS '83 Proceedings of the May 16-19, 1983, national computer conference
Year:
1983

Citing 6
Cited 0

Extending the database relational model to capture more meaning

ACM Transactions on Database Systems (TODS)
Pattern Matching in Trees

Journal of the ACM (JACM)
Implementation of a structured English query language

Communications of the ACM
Design of relational views over network schemas

SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Query optimization for CODASYL database systems

SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Notes on DDTS: an apparatus for experimental research in distributed database management systems

ACM SIGMOD Record

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new query translation and optimization algorithm is presented. The algorithm is being implemented as the local query translation and optimization technique of Honeywell's Distributed Database Testbed System (DDTS). The algorithm translates local queries expressed in representational schemas (relational) to their equivalent internal schemas (network). The technique is new in that it does not translate each relational command in isolation, but rather attempts to find a collection of relational commands for which an optimized sequence of CODASYL DML commands can be generated. The optimization minimizes the number of disk accesses by taking advantage of the access paths available to the CODASYL local database management systems and the relationship information of the variables used in the relational commands.