Decompiling CODASYL DML into retional queries
- 1 March 1982
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 7 (1) , 1-23
- https://doi.org/10.1145/319682.319688
Abstract
A “decompilation” algorithm is developed to transform a program written with the procedural operations of CODASYL DML into one which interacts with a relational system via a nonprocedural query specification. An Access Path Model is introduced to interpret the semantic accesses performed by the program. Data flow analysis is used to determine how FIND operations implement semantic accesses. A sequence of these is mapped into a relational query and embedded into the original program. The class of programs for which the algorithm succeeds is characterized.Keywords
This publication has 5 references indexed in Scilit:
- Database Program Conversion: A Framework For ResearchPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An access path model for physical database designPublished by Association for Computing Machinery (ACM) ,1980
- Some DML instruction sequences for application program analysis and conversionPublished by Association for Computing Machinery (ACM) ,1978
- A methodology of application program analysis and conversion based on database semanticsPublished by Association for Computing Machinery (ACM) ,1977
- The design and implementation of INGRESACM Transactions on Database Systems, 1976