Modeling the CODASYL DML context dependency for database program conversion

https://doi.org/10.1016/0306-4379(86)90024-4Get rights and content

Abstract

The CODASYL database (db) statements in an application program can have one or more different semantics associated with it, depending on the path through which the execution reaches that statement. This makes the CODASYL operations in a db program context dependent. The previous works on the db program conversion from the CODASYL record-at-a-time interface to the set-at-a-time interface of the relational model consider a limited class of programs where each db statement in the program is assumed to have a unique semantic interpretation. In this paper, we define a framework for analyzing the multiple semantics of the CODASYL operations and their context dependencies. We then show how the analysis can be used for converting a CODASYL db program which contains statements having ambiguous, multiply-defined semantics. The method described here allows us to convert any CODASYL db program.

References (17)

  • B. Demo

    Program analysis for conversion from a navigation to a specification database interface

  • B. Demo et al.

    A basic system for decompiling CODASYL DML into a relational database interface

  • B. Demo et al.

    Analysis of the context dependency of CODASYL FIND-statements with application to the database program conversion

  • B. Demo et al.

    An architecture for converting CODASYL operations with ambiguous interpretations, Convention Informatique Latine

  • R.H. Katz et al.

    Decompiling CODASYL DML into relational queries

    ACM Trans. on Database Systems

    (1982)
  • J. Nations et al.

    Some DML instruction sequences for application program analysis and conversion

  • B. Shneiderman et al.

    An architecture for automatic relational database system conversion

    ACM Trans. on Database Systems

    (1982)
  • S. Spaccapietra

    An approach to effective heterogeneous database cooperation

    Distributed Data System

    (1982)
There are more references available in the full text version of this article.

Cited by (0)

A preliminary version of this paper had appeared in Proceedings of ACM SIGMOD Conf. (1985, Austin).

This research was supported in part by the Italian National Research Council (CNR), under the title “Progetto Finalizzato Informatica, DATAID”.

This research was supported in part by a grant from University Council of Research, Louisiana State University, USA.

View full text