Local query translation and optimization in a distributed system

Emmanuel Onuegbe, Said Rahimi, Alan R. Hevner
1983 Proceedings of the May 16-19, 1983, national computer conference on - AFIPS '83  
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
more » ... ommands 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.
doi:10.1145/1500676.1500705 dblp:conf/afips/OnuegbeRH83 fatcat:ogvtxdlfkvbhlhc3kdpblqqghq