Program Analysis for Conversion from a Navigation to a Specification Database Interface.

@inproceedings{DBLP:conf/vldb/Demo83,
  author    = {G. Barbara Demo},
  editor    = {Mario Schkolnick and
               Costantino Thanos},
  title     = {Program Analysis for Conversion from a Navigation to a Specification
               Database Interface},
  booktitle = {9th International Conference on Very Large Data Bases, October
               31 - November 2, 1983, Florence, Italy, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1983},
  isbn      = {0-934613-15-X},
  pages     = {387-398},
  ee        = {db/conf/vldb/Demo83.html},
  crossref  = {DBLP:conf/vldb/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The conversion of database application programs is investigated when migration is required from a system with navigation (CODASYL-like) db interface to a system with specification db interface but the database semantics is not changed. We propose an analysis technique of the source program which heavily relies on program control flow. When the program semantics in analyzed from the point of view of data usage, the db statements appearing in the program are associated with one or more semantic record access patterns. A technique is given for analyzing these multiple associations and combining the access patterns into db queries.

Decompilable programs are those which have reducible flow graphs.

Copyright © 1983 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• 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/vldb7588 or /cdrom

• 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/aDVD1 or /dvd

Printed Edition

References

[Aho 79]

...

[CCJD 76]

...

[DDLJ 78]

...

[Katz 82]

Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982) BibTeX

[Lam 79]

...

[Moor 80]

...

[Moor 82]

...

[Nati 78]

J. Nations, Stanley Y. W. Su: Some DML Instruction Sequences for Application Program Analysis and Conversion. SIGMOD Conference 1978: 120-131 BibTeX

[Pare 83]

Christine Parent, Stefano Spaccapietra: An Entity-Relationship Algebra. ICDE 1984: 500-507 BibTeX

[Spac 80]

...

[Spac 81]

...

[Spac 83]

...

[Shne 82]

Ben Shneiderman, Glenn Thomas: An Architecture for Automatic Relational Database System Conversion. ACM Trans. Database Syst. 7(2): 235-257(1982) BibTeX

[Su 81]

Stanley Y. W. Su, Herman Lam, Der Her Lo: Transformation of Data Traversals and Operations in Application Programs to Account for Semantic Changes of Databases. ACM Trans. Database Syst. 6(2): 255-294(1981) BibTeX

[Tayl 79]

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

[Tsic 82]

...

Referenced by

1. Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)
2. Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe: A Comparative Analysis of Methodologies for Database Schema Integration. ACM Comput. Surv. 18(4): 323-364(1986)
3. 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