Decompiling CODASYL DML into Relational Queries.

Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982)
  author    = {Randy H. Katz and
               Eugene Wong},
  title     = {Decompiling CODASYL DML into Relational Queries},
  journal   = {ACM Trans. Database Syst.},
  volume    = {7},
  number    = {1},
  year      = {1982},
  pages     = {1-23},
  ee        = {, db/journals/tods/KatzW82.html},
  bibsource = {DBLP,}


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.

Copyright © 1982 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336 BibTeX
Randy H. Katz, Eugene Wong: An Access Path Model for Physical Database Design. SIGMOD Conference 1980: 22-29 BibTeX
J. Nations, Stanley Y. W. Su: Some DML Instruction Sequences for Application Program Analysis and Conversion. SIGMOD Conference 1978: 120-131 BibTeX
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
Stanley Y. W. Su: Application Program Conversion due to Data Base Changes. VLDB 1976: 143-157 BibTeX
Stanley Y. W. Su, B. J. Liu: A Methodology of Application Program Analysis and Conversion Based on Database Semantics. SIGMOD Conference 1977: 75-87 BibTeX
Robert W. Taylor, James P. Fry, Ben Shneiderman, Diane C. P. Smith, Stanley Y. W. Su: Database Program Conversion: A Framework for Research. VLDB 1979: 299-312 BibTeX
Dennis Tsichritzis: LSL: A Link and Selector Language. SIGMOD Conference 1976: 123-133 BibTeX
Eugene Wong, Randy H. Katz: Logical Design and Schema Conversion for Relational and DBTG Databases. ER 1979: 311-322 BibTeX

Referenced by

  1. David K. Hsiao: Federated Databases and Systems: Part I - A Tutorial on Their Data Sharing. VLDB J. 1(1): 127-179(1992)
  2. Daniel F. Lieuwen, David J. DeWitt: A Transformation-Based Approach to Optimizing Loops in Database Programming Languages. SIGMOD Conference 1992: 91-100
  3. Daniel F. Lieuwen, David J. DeWitt: Optimizing Loops in Database Programming Languages. DBPL 1991: 287-305
  4. David K. Hsiao, Magdi N. Kamel: Heterogeneous Databases: Proliferation, Issues, and Solutions. IEEE Trans. Knowl. Data Eng. 1(1): 45-62(1989)
  5. Steven A. Demurjian, David K. Hsiao: The Multi-Lingual Database System. ICDE 1987: 44-51
  6. Matthias Jarke, Yannis Vassiliou: A Framework for Choosing a Database Query Language. ACM Comput. Surv. 17(3): 313-340(1985)
  7. G. Barbara Demo, Sukhamay Kundu: Analysis of the Context Dependency of CODASYL Find-Statements with Application to Database Program Conversion. SIGMOD Conference 1985: 354-361
  8. Alfonso F. Cardenas, George R. Wang: Translation of SQL/DS Data Access/Update into Entity-Relationship Data Access/Update. ER 1985: 256-267
  9. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  10. Randy H. Katz, Eugene Wong: Resolving Conflicts in Global Storage Design through Replication. ACM Trans. Database Syst. 8(1): 110-135(1983)
  11. G. Barbara Demo: Program Analysis for Conversion from a Navigation to a Specification Database Interface. VLDB 1983: 387-398
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Tue Jun 24 18:38:48 2008