A Unified Approach to Program and Data Conversion.

Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336
  author    = {Barron C. Housel},
  title     = {A Unified Approach to Program and Data Conversion},
  booktitle = {Proceedings of the Third International Conference on Very Large
               Data Bases, October 6-8, 1977, Tokyo, Japan},
  publisher = {IEEE Computer Society},
  year      = {1977},
  pages     = {327-336},
  ee        = {db/conf/vldb/Housel77.html},
  crossref  = {DBLP:conf/vldb/77},
  bibsource = {DBLP,}


This paper addresses the problem of program conversion in the context of converting to a database management system. This conversion may be from a conventional file oriented system, from one database management system to another, or from restructuring of databases within an existing system. Substantial progress has been made in the data conversion area, however, it is widely acknowledged that major cost of application conversion is in the program conversion task. This paper presents a model for program conversion in which the data conversion mappings are used to dictate the necessary transformations required for rewriting the source programs. The model consists of four steps: 1) "decompiling" the source program to an abstract representation, 2) substituting the inverse of the source to target mappings for the program's source data, 3) simplification, and 4) recompilation. A language is given for specifying the program abstraction, and examples are used to illustrate some transformation rules used in the rewriting process.

Copyright © 1977 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Proceedings of the Third International Conference on Very Large Data Bases, October 6-8, 1977, Tokyo, Japan. IEEE Computer Society 1977
Contents BibTeX


Frances E. Allen, John Cocke: A Program Data Flow Analysis Procedure. Commun. ACM 19(3): 137-147(1976) BibTeX
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
Barron C. Housel, Vincent Y. Lum, Nan C. Shu: Architecture to An Interactive Migration System (AIMS). SIGMOD Workshop, Vol. 1 1974: 157-169 BibTeX
Barron C. Housel, Diane C. P. Smith, Nan C. Shu, Vincent Y. Lum: DEFINE: A Non-Procedural Data Description Language for Defining Information Easily. ACM Pacific 1975: 62-70 BibTeX
James W. Mehl, C. P. Wang: A Study of Order Transformations of Hierarchical Structures in IMS Data Base. SIGMOD Workshop, Vol. 1 1974: 125-139 BibTeX
Alan G. Merten, James P. Fry: A Data Description Language Approach to File Translation. SIGMOD Workshop, Vol. 1 1974: 191-205 BibTeX
Shamkant B. Navathe, James P. Fry: Restructuring for Large Data Bases: Three Levels of Abstraction. ACM Trans. Database Syst. 1(2): 138-158(1976) BibTeX
Arie Shoshani, K. Brandon: On the Implementation of a Logical Data Base Converter. VLDB 1975: 529-531 BibTeX
Nan C. Shu, Barron C. Housel, Vincent Y. Lum: CONVERT: A High Level Translation Definition Language for Data Conversion. Commun. ACM 18(10): 557-567(1975) BibTeX
Nan C. Shu, Barron C. Housel, Robert W. Taylor, Sakti P. Ghosh, Vincent Y. Lum: EXPRESS: A Data EXtraction, Processing, amd REStructuring System. ACM Trans. Database Syst. 2(2): 134-174(1977) 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
Koichi Yamaguchi, Alan G. Merten: Methodology for Transferring Programs and Data. SIGMOD Workshop, Vol. 1 1974: 141-155 BibTeX

Referenced by

  1. Ben Shneiderman, Glenn Thomas: An Architecture for Automatic Relational Database System Conversion. ACM Trans. Database Syst. 7(2): 235-257(1982)
  2. Randy H. Katz, Eugene Wong: Decompiling CODASYL DML into Relational Queries. ACM Trans. Database Syst. 7(1): 1-23(1982)
  3. 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)
  4. Shamkant B. Navathe: Schema Analysis for Database Restructuring. ACM Trans. Database Syst. 5(2): 157-184(1980)
  5. Gary H. Sockut, Robert P. Goldberg: Database Reorganization - Principles and Practice. ACM Comput. Surv. 11(4): 371-395(1979)
  6. 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
  7. J. Nations, Stanley Y. W. Su: Some DML Instruction Sequences for Application Program Analysis and Conversion. SIGMOD Conference 1978: 120-131
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:44:58 2009