Transformation of data traversals and operations in application programs to account for semantic changes of databases

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.

[1]  John Miles Smith,et al.  Optimizing the performance of a relational algebra database interface , 1975, CACM.

[2]  Shamkant B. Navathe,et al.  Restructuring for Large Data Bases: Three Levels of Abstraction , 1975, VLDB.

[3]  Mario Schkolnick,et al.  The Optimal Selection of Secondary Indices for Files , 1975, Inf. Syst..

[4]  James P. Fry,et al.  Generalized software for translating data , 1976, AFIPS '76.

[5]  Vincent Y. Lum,et al.  A General Methodology for Data Conversion and Restructuring , 1976, IBM J. Res. Dev..

[6]  James P. Fry,et al.  A data description language approach to file translation , 1974, SIGFIDET '74.

[7]  Barron C. Housel.  A Unified Approach to Program and Data Conversion , 1977, VLDB.

[8]  Stanley Y. W. Su,et al.  Some DML instruction sequences for application program analysis and conversion , 1978, SIGMOD '78.

[9]  Dennis McLeod,et al.  The semantic data model: a modelling mechanism for data base applications , 1978, SIGMOD Conference.

[10]  Arie Shoshani,et al.  An assessment of the technology for data- and program-related conversion , 1899, AFIPS National Computer Conference.

[11]  James P. Fry,et al.  A developmental model for data translation , 1972, SIGFIDET '72.

[12]  Donald D. Chamberlin,et al.  SEQUEL: A structured English query language , 1974, SIGFIDET '74.

[13]  Stanley Y. W. Su,et al.  A Semantic Association Model for Conceptual Design , 1979, International Conference on Conceptual Modeling.

[14]  Vincent Y. Lum,et al.  DEFINE: A Non-Procedural Data Description Language for Defining Information Easily , 1975, ACM Pacific.

[15]  Hans Albrecht Schmid,et al.  On the semantics of the relational data model , 1975, SIGMOD '75.

[16]  Stanley Y. W. Su,et al.  Conversion of high-Ievel sublanguage queries to account for database changes , 1978, AFIPS National Computer Conference.

[17]  Barron C. Housel,et al.  A methodology for machine language decompilation , 1974, ACM '74.

[18]  Shamkant B. Navathe,et al.  View representation in logical database design , 1978, SIGMOD Conference.

[19]  Ben Shneiderman,et al.  Database Program Conversion: A Framework For Research , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[20]  Vincent Y. Lum,et al.  EXPRESS: a data EXtraction, Processing, and Restructuring System , 1977, TODS.

[21]  Charles W. Bachman,et al.  The Role Concept in Data Models , 1977, VLDB.

[22]  Diane C. P. Smith.  A method for data translation using the Stored-Data Definition and Translation Task Group languages , 1972, SIGFIDET '72.

[23]  Noah S. Prywes,et al.  “Automatic generation of data conversion programs using a data description language” , 1974, SIGFIDET '74.

[24]  Stanley Y. W. Su.  Application Program Conversion due to Data Base Changes , 1976, VLDB.

[25]  Vincent Y. Lum,et al.  Architecture to an interactive migration system (AIMS) , 1974, SIGFIDET '74.

[26]  James P. Fry,et al.  An approach to Stored Data Definition and Translation , 1972, SIGFIDET '72.

[27]  Herman Lam,et al.  A generalized system for application program conversion to account for database semantic changes--design and prototype implementation , 1979 .

[28]  C. P. Wang,et al.  A study of order transformations of hierarchical structures in IMS data bases , 1974, SIGFIDET '74.

[29]  Michael E. Senko,et al.  Specification of stored data structures and desired output results in DIAM II with FORAL , 1975, VLDB '75.

[30]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[31]  Arie Shoshani.  A logical-level approach to data base conversion , 1975, SIGMOD '75.

[32]  John Mylopoulos,et al.  Using semantic networks for data base management , 1975, VLDB '75.

[33]  Herman Lam,et al.  A Semi-Automatic Data Base Translation System , 1975, ACM Pacific.

[34]  Yannis Vassiliou,et al.  Dbms Transaction Translation , 1980 .

[35]  James P. Fry,et al.  Towards a formulation and definition of data reorganization , 1974, SIGFIDET '74.

[36]  Stanley Y. W. Su,et al.  A methodology of application program analysis and conversion based on database semantics , 1977, SIGMOD '77.

[37]  Jr. James B. Rothnie.  Evaluating inter-entry retrieval expressions in a relational data base management system , 1899 .

[38]  A. G. Merten,et al.  Transferability and Translation of Programs and Data , 1974 .

[39]  Shamkant B. Navathe,et al.  Restructuring for large databases: three levels of abstraction , 1975, TODS.

[40]  S. Bing Yao.  An attribute based model for database access cost analysis , 1977, TODS.

[41]  I. R. Palmer.  Record Subtype Facilities in Database Systems , 1978, VLDB.

[42]  E. F. Codd,et al.  A data base sublanguage founded on the relational calculus , 1971, SIGFIDET '71.

[43]  Koichi Yamaguchi,et al.  Methodology for transferring programs and data , 1974, SIGFIDET '74.

[44]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[45]  Ben Shneiderman,et al.  A Framework for Automatic Conversion of Network Database Programs Under Schema Transformations , 1978, Jerusalem Conference on Information Technology.