Article

Free access

A methodology of application program analysis and conversion based on database semantics

Authors:

Stanley Y. W. Su,

B. J. LiuAuthors Info & Claims

SIGMOD '77: Proceedings of the 1977 ACM SIGMOD international conference on Management of data

Pages 75 - 87

https://doi.org/10.1145/509404.509417

Published: 03 August 1977 Publication History

Abstract

This research studies the effects of 1) association changes in database semantics, 2) file composition and decomposition, and 3) the conversion of one DBMS to another to the application programs. A methodology of application program analysis and conversion based on database semantics is proposed. The semantics of both the source and target databases are described in terms of entity types and their associations. The semantics of application programs is represented by an "application structure" of language sequences which correspond to a number of access path graphs representing the general access patterns associated with entity types and their associations. Program conversion is achieved by meaning-preserving transformations of the access path graphs to account for the various types of database changes.

References

[1]

ANSI/X3/SPARC Study Group on Data Base Management Systems: Interim Report, FDT, Vol. 7, Number 2, 1975.

[2]

Astraham, M. M. and Chamberline, D. D., "Implementation of a Structured English Query Language," Comm. ACM 18, 10 (Oct. 1975), pp. 580-588.

Digital Library

[3]

Bachman, C. W., "ANSI/X3/SPARC Study Group on Data Base Systems: Summary of Current Work," Jan. 1974.

[4]

Chamberlin, D. D. and Boyce, R. F., "SEQUEL: A Structured English Query Language," Proc. ACM-SIGMOD Workshop on Data Description, Access, and Control, Ann Arbor, Michigan, 1974.

Digital Library

[5]

Chen, Peter P. S., "The Entity-Relationship Model: Toward a Unified View of Data," TODS 1, 1 (March 1976), pp. 9-36.

Digital Library

[6]

CODASYL, Data Base Task Group Report, April, 1971.

[7]

CODASYL, Journal of Development, Data Base Facility, May, 1975.

[8]

Codd, E. F., "A Relational Model of Data for Large Shared Data Bank," Comm. ACM 13, 6 (June 1970), pp. 377-387.

Digital Library

[9]

Date, C. J., "An Architecture for High-level Language Database Extensions," Proceedings of the International Conference on Management of Data, 1976, pp. 101-122.

[10]

Date, C. J., An Introduction to Database Systems, Addition-Wesley, 1975.

Digital Library

[11]

DL/I-Entry Design and Implementation Guide, IBM Manual SH12-5311-0.

[12]

Housel, B. C., Smith, D. P., Shu, N. C., and Lum, V. Y., "DEFINE: A Nonprocedural Data Description Language for Defining Information Easily," ACM Pacific Regional Conference, San Francisco, 1975, pp. 62-70.

[13]

Information Management System/360 Version 2 General Information Manual, IBM Form No. GH20-0765.

[14]

Martin, J., Computer Data Base Organization, Prentice-Hall, 1975.

Digital Library

[15]

Rissanen, J. and Delobel, C., "Decomposition of Files, A Basis for Data Storage and Retrieval," IBM Research Report RJ 1220 (#19463), May, 1973.

[16]

Schmid, H. A. and Swenson, J. R., "On the Semantics of the relational Model," Proc. ACM-SIGMOD 1975 Conference, May, 1975, pp. 211-233.

Digital Library

[17]

Shu, N. C., Housel, B. C., and Lum, V. Y., "CONVERT: A High Level Translation Definition Language for Data Conversion," Comm. ACM 18, 10 (Oct. 1975), pp. 557-567.

Digital Library

[18]

Su, Stanley Y. W., "Application Program Conversion Due to Database Changes," Proceeding of the 2nd International Conference on Very Large Databases, 1976, pp. 143-157.

Digital Library

[19]

Su, Stanley Y. W. and Reynolds, M. J., "Conversion of High-level Sublanguage Queries to Account for Database Changes," paper in preparation.

[20]

Whitney, V. K. M., Fourth Generation Data Management Systems," Proceedings of the National Computer Conference, 1973.

Cited By

Katz RWong E(1982)Decompiling CODASYL DML into retional queriesACM Transactions on Database Systems10.1145/319682.3196887:1(1-23)Online publication date: 1-Mar-1982
https://dl.acm.org/doi/10.1145/319682.319688
Shneiderman BThomas G(1982)Automatic database system conversionProceedings of the June 7-10, 1982, national computer conference10.1145/1500774.1500849(579-587)Online publication date: 7-Jun-1982
https://dl.acm.org/doi/10.1145/1500774.1500849
Fry J(1981)Conversion technology, an assessmentACM SIGMOD Record10.1145/983028.98303412:2(39-61)Online publication date: 1-Jul-1981
https://dl.acm.org/doi/10.1145/983028.983034
Show More Cited By

A methodology of application program analysis and conversion based on database semantics
1. Information systems
  1. Data management systems

Recommendations

Database program conversion: a framework for research
VLDB '79: Proceedings of the fifth international conference on Very Large Data Bases - Volume 5

As requirements change, database administrators come under pressure to change the schema which is a description of the database structure. Although writing a new schema is a relatively easy job and transforming the database to match the schema can be ...
Some DML instruction sequences for application program analysis and conversion
SIGMOD '78: Proceedings of the 1978 ACM SIGMOD international conference on management of data

A set of basic instruction sequences (DBTG's DML and COBOL statements) useful for the implementation of a generalized application program conversion system to account for various types of database changes is presented. It is used to form language ...
Towards flexible database conversion with automatic restructuring
ICCOMP'10: Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume I

A database is an integrated collection of logically related records. It plays an important role in an area of computing when there is a lot of data and information need to be stored and retrieved. Today, databases are used in many disciplines such as ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '77: Proceedings of the 1977 ACM SIGMOD international conference on Management of data

August 1977

181 pages

ISBN:9781450373432

DOI:10.1145/509404

Conference Chair:
J. B. Fry
University of Michigan
,
General Chair:
W. Frank King
IBM Research Lab
,
Program Chair:
Diane C. P. Smith
University of Utah

Copyright © 1977 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 August 1977

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
312
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)10

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Katz RWong E(1982)Decompiling CODASYL DML into retional queriesACM Transactions on Database Systems10.1145/319682.3196887:1(1-23)Online publication date: 1-Mar-1982
https://dl.acm.org/doi/10.1145/319682.319688
Shneiderman BThomas G(1982)Automatic database system conversionProceedings of the June 7-10, 1982, national computer conference10.1145/1500774.1500849(579-587)Online publication date: 7-Jun-1982
https://dl.acm.org/doi/10.1145/1500774.1500849
Fry J(1981)Conversion technology, an assessmentACM SIGMOD Record10.1145/983028.98303412:2(39-61)Online publication date: 1-Jul-1981
https://dl.acm.org/doi/10.1145/983028.983034
Fry J(1981)Conversion technology, an assessmentACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/982996.98303412,13:4,1(39-61)Online publication date: 1-Jul-1981
https://dl.acm.org/doi/10.1145/982996.983034
Su SLam HLo D(1981)Transformation of data traversals and operations in application programs to account for semantic changes of databasesACM Transactions on Database Systems10.1145/319566.3195736:2(255-294)Online publication date: 1-Jun-1981
https://dl.acm.org/doi/10.1145/319566.319573
Manola F(1980)DATABASE TECHNOLOGY IN DECISION SUPPORT SYSTEMS: AN OVERVIEWDecision Support Systems: Issues and Challenges10.1016/B978-0-08-027321-1.50010-9(69-93)Online publication date: 1980
https://doi.org/10.1016/B978-0-08-027321-1.50010-9
Taylor RFry JShneiderman BSmith DSu S(1979)Database program conversionProceedings of the fifth international conference on Very Large Data Bases - Volume 510.5555/1286711.1286744(299-312)Online publication date: 3-Oct-1979
https://dl.acm.org/doi/10.5555/1286711.1286744
Nations JSu SLyon JDale ADale NLowenthal E(1978)Some DML instruction sequences for application program analysis and conversionProceedings of the 1978 ACM SIGMOD international conference on management of data10.1145/509252.509284(120-131)Online publication date: 31-May-1978
https://dl.acm.org/doi/10.1145/509252.509284
Mohan C(1978)An overview of recent data base researchACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/2579474.257947610:2(3-24)Online publication date: 1-Sep-1978
https://dl.acm.org/doi/10.1145/2579474.2579476

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents