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)

@article{DBLP:journals/tods/KatzW82,
  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        = {http://doi.acm.org/10.1145/319682.319688, db/journals/tods/KatzW82.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

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.

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 ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An3-1 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

BibTeX

References

[1]: ...
[2]: ...
[3]: ...
[4]: E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
[5]: ...
[6]: Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336 BibTeX
[7]: ...
[8]: Randy H. Katz, Eugene Wong: An Access Path Model for Physical Database Design. SIGMOD Conference 1980: 22-29 BibTeX
[9]: J. Nations, Stanley Y. W. Su: Some DML Instruction Sequences for Application Program Analysis and Conversion. SIGMOD Conference 1978: 120-131 BibTeX
[10]: ...
[11]: Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) BibTeX
[12]: Stanley Y. W. Su: Application Program Conversion due to Data Base Changes. VLDB 1976: 143-157 BibTeX
[13]: 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
[14]: ...
[15]: ...
[16]: 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
[17]: Dennis Tsichritzis: LSL: A Link and Selector Language. SIGMOD Conference 1976: 123-133 BibTeX
[18]: Eugene Wong, Randy H. Katz: Logical Design and Schema Conversion for Relational and DBTG Databases. ER 1979: 311-322 BibTeX

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]