ACM SIGMOD Anthology TODS dblp.uni-trier.de

Transformation of Data Traversals and Operations in Application Programs to Account for Semantic Changes of Databases.

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)
@article{DBLP:journals/tods/SuLL81,
  author    = {Stanley Y. W. Su and
               Herman Lam and
               Der Her Lo},
  title     = {Transformation of Data Traversals and Operations in Application
               Programs to Account for Semantic Changes of Databases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {6},
  number    = {2},
  year      = {1981},
  pages     = {255-294},
  ee        = {http://doi.acm.org/10.1145/319566.319573, db/journals/tods/SuLL81.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This paper addresses the problem of application program conversion to account for changes in database semantics that result in changes in the schema and database contents. With the observation that the existing data models can be viewed as alternative ways of modeling the same database semantics, a methodology of application program analysis and conversion based on an existing-DBMS-model-and schema-independent representation of both the database and programs is presented. In this methodology, the source and target databases are described in terms of the association types of a semantic association model. The structural properties, the integrity constraints, and the operational characteristics (storage operation behaviors) of the association types are more explicitly defined to reveal the semantics that is generally hidden in application programs. The explicit descriptions of the source and target databases are used as the basis for program analysis and conversion. Application programs are described in terms of a small number of "access patterns" which define the data traversals and operations of the programs. In addition to the methodology, this paper (1) describes a model of a generalized application program conversion system that serves as a framework for research, (2) presents an analysis of access patterns that serve as the primitives for program description, (3) delineates some meaningful semantic changes to databases and their corresponding transformation rules for program conversion, (4) illustrates the application of these rules to two different approaches to program conversion problems, and (5) reports on the development effort undertaken at the University of Florida.

Copyright © 1981 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

References

[1]
Dennis Tsichritzis, Anthony C. Klug: The ANSI/X3/SPARC DBMS Framework Report of the Study Group on Dabatase Management Systems. Inf. Syst. 3(3): 173-191(1978) BibTeX
[2]
Charles W. Bachman, Manilal Daya: The Role Concept in Data Models. VLDB 1977: 464-476 BibTeX
[3]
...
[4]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[5]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[6]
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
[7]
...
[8]
James P. Fry, Randall L. Frank, Ernest A. Hershey III: A Development Model for Data Translation. SIGFIDET Workshop 1972: 77-105 BibTeX
[9]
James P. Fry, David W. Jeris: Towards a Formulation and Definition of Data Reorganization. SIGMOD Workshop, Vol. 1 1974: 83-100 BibTeX
[10]
James P. Fry, Diane C. P. Smith, Robert W. Taylor: An Approach to Stored Data Definition and Translation. SIGFIDET Workshop 1972: 13-56 BibTeX
[11]
...
[12]
...
[13]
...
[14]
Michael Hammer, Dennis McLeod: The Semantic Data Model: A Modelling Mechanism for Data Base Applications. SIGMOD Conference 1978: 26-36 BibTeX
[15]
...
[16]
...
[17]
Barron C. Housel: A Unified Approach to Program and Data Conversion. VLDB 1977: 327-336 BibTeX
[18]
Barron C. Housel, Vincent Y. Lum, Nan C. Shu: Architecture to An Interactive Migration System (AIMS). SIGMOD Workshop, Vol. 1 1974: 157-169 BibTeX
[19]
...
[20]
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
[21]
...
[22]
Herman Lam, Stanley Y. W. Su: A Semi-Automatic Data Base Translation System. ACM Pacific 1975: 71-79 BibTeX
[23]
...
[24]
...
[25]
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
[26]
Alan G. Merten, James P. Fry: A Data Description Language Approach to File Translation. SIGMOD Workshop, Vol. 1 1974: 191-205 BibTeX
[27]
...
[28]
J. Nations, Stanley Y. W. Su: Some DML Instruction Sequences for Application Program Analysis and Conversion. SIGMOD Conference 1978: 120-131 BibTeX
[29]
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
[30]
Shamkant B. Navathe, Mario Schkolnick: View Representation in Logical Database Design. SIGMOD Conference 1978: 144-156 BibTeX
[31]
I. R. Palmer: Record Subtype Facilities in Database Systems. VLDB 1978: 148-155 BibTeX
[32]
J. A. Ramirez, N. Adam Rin, Noah S. Prywes: Automatic Generation of Data Conversion Programs Using A Data Description Language. SIGMOD Workshop, Vol. 1 1974: 207-225 BibTeX
[33]
...
[34]
Nick Roussopoulos, John Mylopoulos: Using Semantic Networks for Database Management. VLDB 1975: 144-172 BibTeX
[35]
...
[36]
...
[37]
Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) BibTeX
[38]
Hans Albrecht Schmid, J. Richard Swenson: On the Semantics of the Relational Data Model. SIGMOD Conference 1975: 211-223 BibTeX
[39]
Michael E. Senko: Specification of Stored Data Structures and Desired Output Results in DIAM II with FORAL. VLDB 1975: 557-571 BibTeX
[40]
Arie Shoshani: A Logical-Level Approach to Data Base Conversion. SIGMOD Conference 1975: 112-122 BibTeX
[41]
...
[42]
...
[43]
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
[44]
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
[45]
...
[46]
...
[47]
Diane C. P. Smith: A Method for Data Translation Using the Stored Data Definition and Translation Task Group Languages. SIGFIDET Workshop 1972: 107-124 BibTeX
[48]
John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977) BibTeX
[49]
John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX
[50]
Stanley Y. W. Su: Application Program Conversion due to Data Base Changes. VLDB 1976: 143-157 BibTeX
[51]
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
[52]
Stanley Y. W. Su, Der Her Lo: A Semantic Association Model for Conceptual Design. ER 1979: 169-192 BibTeX
[53]
...
[54]
...
[55]
...
[56]
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
[57]
...
[58]
...
[59]
Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) BibTeX
[60]
Koichi Yamaguchi, Alan G. Merten: Methodology for Transferring Programs and Data. SIGMOD Workshop, Vol. 1 1974: 141-155 BibTeX
[61]
S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977) BibTeX
[62]
...

Referenced by

  1. Mark W. W. Vermeer, Peter M. G. Apers: Reverse Engineering of Relational Database Applications. OOER 1995: 89-100
  2. 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
  3. Stefano Ceri, Giuseppe Pelagatti: Correctness of Query Execution Strategies in Distributed Databases. ACM Trans. Database Syst. 8(4): 577-607(1983)
  4. G. Barbara Demo: Program Analysis for Conversion from a Navigation to a Specification Database Interface. VLDB 1983: 387-398
  5. Shamkant B. Navathe, A. Cheng: A Methodology for Database Schema Mapping from Extended Entity-Relationship Models into the Hierarchical Model. ER 1983: 223-248
  6. Ben Shneiderman, Glenn Thomas: An Architecture for Automatic Relational Database System Conversion. ACM Trans. Database Syst. 7(2): 235-257(1982)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:45 2008