article

Free access

Schema analysis for database restructuring

Editor: David K. Hsiao Author:

Shamkant B. NavatheAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 5, Issue 2

Pages 157 - 184

https://doi.org/10.1145/320141.320147

Published: 01 June 1980 Publication History

Abstract

The problem of generalized restructuring of databases has been addressed with two limitations: first, it is assumed that the restructuring user is able to describe the source and target databases in terms of the implicit data model of a particular methodology; second, the restructuring user is faced with the task of judging the scope and applicability of the defined types of restructuring to his database implementation and then of actually specifying his restructuring needs by translating them into the restructuring operations on a foreign data model. A certain amount of analysis of the logical and physical structure of databases must be performed, and the basic ingredients for such an analysis are developed here. The distinction between hierarchical and nonhierarchical data relationships is discussed, and a classification for database schemata is proposed. Examples are given to illustrate how these schemata arise in the conventional hierarchical and network systems. Application of the schema analysis methodology to restructuring specification is also discussed. An example is presented to illustrate the different implications of restructuring three seemingly identical database structures.

References

[1]

BACHMAN, C.W. Data structure diagrams. Data Base, SIGBDP Quarterly Newsletter 1, 2 {Summer 1969}.

Digital Library

[2]

BAKKOM, D.E., AND BEHYMER, J.A. Implementation of a prototype generalized file translator. Proc. 1975 ACM SIGMOD Int. Conf., San Jose, Calif.

Digital Library

[3]

BONCZEK, R.W., AND WHINSTON, A.B. A generalized mapping language for network data structures. Inform. Syst. (1977).

[4]

CHEN, P.P.S. The entity-relationship model--Toward a unified view of data. ACM Trans. Database Syst. 1, 1 (March 1976), 9-36.

Digital Library

[5]

CODASYL DATA BASE TASK GROUP. April 1971 Report. ACM, New York.

[6]

CODASYL SYSTEMS COMMITTEE. Feature analysis of generalized database management systems. ACM, New York, May 1971.

Digital Library

[7]

CODD, E.F. A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970), 377-387.

Digital Library

[8]

CODD, E.F., AND DATE, C.J. Interactive support for nonprogrammers: The relational and network approaches. In Data Models: Data- Structure-Set versus Relational, Supplement to Proc. 1974 ACM-SIGMOD Workshop, Ann Arbor, Mich., May 1974.

Digital Library

[9]

FRANK, R.L., AND YAMAGUCHI, K. A model for a generalized data access method. In Proc. 1974 AFIPS NCC, vol. 43, AFIPS Press, Arlington, Va., pp. 45-52.

[10]

FRY, J.P., FRANK, R.L., AND HERSHEY, E.A., III. A developmental model for data translation. In Proc. 1972 ACM SIGFIDET Workshop, Denver, Colo.

Digital Library

[11]

GE~RXTSEN, R., AND MORGAN, H.L. Dynamic restructuring of databases with generationdata structures. In Proc. 1976 ACM Nat. Conf., Houston, Tex., Oct. 1976.

Digital Library

[12]

HOUSEL, B.C. A unified approach to program and data conversion. In Proc. 1977 Very Large Database Conf., Tokyo, Japan, Oct. 1977.

[13]

Information Management System~Virtual Storage (IMS/VS) General Information Manual. Rep. GH20-1260-3, IBM Corp., White Plains, N.Y.

[14]

Integrated data store (series 600/60000), Manual BR69, rev. 1, Honeywell Information Systems, Dec. 1971.

[15]

MERTEN, A.G., AND FRY, J.P. A data description language approach to file translation. In Proc. 1974 ACM SIGMOD Workshop, Ann Arbor, Mich.

Digital Library

[16]

NAVATHE, S.B. A methodology for generalized database restructuring. Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1976. (Available from University Microfilms, Ann Arbor, Mich., Order TSZ 7627,557.)

Digital Library

[17]

NAVA~E, S.B., ASD FRY, J.P. Restructuring for large databases: Three levels of abstraction. ACM Trans. Database Syst. 1, 2 (June 1976}, 138-158.

Digital Library

[18]

NAVAI'HE, S.B., AND MERTEN, A.G. Investigations into the application of the relational model to data translation. In Proc. 1975 ACM SIGMOD Int. Conf., San Jose, Calif.

Digital Library

[19]

NAVATHE, S.B., AND SCHKOLNmK, M. View representation in logical database design. In Proc. 1978 ACM-SIGMOD Int. Conf., Austin, Tex.

Digital Library

[20]

OS/TOTAL APPLICATION PROGRAMMERS' GUIDE. Pub. P02-1236-00, Cincom Systems, Cincinnati, Ohio, 1976.

[21]

SDDTTG OF THE CODASYL SYSTEMS COMMITTEE. Stored data description and data translation: A model and a language. Inform. Syst. 2, 3 (1977), 95-148.

[22]

SHOSHANI, A. A logical-level approach to database conversion. In Proc. 1975 ACM SIGMOD Int. Conf., San Jose, Calif.

Digital Library

[23]

SHU, N.C., HOUSEL, B.C., TAYLOR, R.W., GHOSH, S.P., AND LUM, V.Y. EXPRESS: A data extraction, processing, and restructuring system. ACM Trans. Database Syst. 2, 2 (June 1977), 134-174.

Digital Library

[24]

SHU, N.C., HOUSEL, B.C, AND LUM, V.Y. CONVERT: A high-level translation definition language for data conversion. Commun. ACM 18, 10 (Oct. 1975), 557-567.

Digital Library

[25]

SIBLEY, E.H., AND TAYLOR, R.W. A data definition and mapping language. Commun. ACM 16, 12 (Dec. 1973), 750-759.

Digital Library

[26]

SMITH, D.C.P. An approach to data description and conversion. Ph.D. dissertation, Univ. Pennsylvania, Philadelphia, 1971.

Digital Library

[27]

Su, S.Y.W., AND REYNOLDS, M.J. Conversion of high level sublanguage queries to account for database changes. Proc. 1978 AFIPS NCC, vol. 47, AFIPS Press, Arlington, Va., pp. 857-876.

[28]

TAYLOR, R.W. Generalized database management system data structures and their mapping to physical storage. Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1971.

Digital Library

[29]

NAVATHE, S.B. An intuitive approach to normalize network structured data. Working paper, Dep. Computer and Information Sciences, Univ. of Florida, Gainesville, Fla., March 1980.

Cited By

Marciniak JPankowski T(2013)Tracking Changes in Database SchemasMultimedia and Internet Systems: Theory and Practice10.1007/978-3-642-32335-5_15(155-165)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32335-5_15
Hainaut JHenrard JHick JRoland DEnglebert V(2005)Database design recoveryActive Flow and Combustion Control 201810.1007/3-540-61292-0_16(272-300)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-61292-0_16
Hainaut JEnglebert VHenrard JHick JRoland D(2005)Database evolution: the DB-MAIN approachEntity-Relationship Approach — ER '94 Business Modelling and Re-Engineering10.1007/3-540-58786-1_76(112-131)Online publication date: 8-Jun-2005
https://doi.org/10.1007/3-540-58786-1_76
Show More Cited By

Index Terms

Schema analysis for database restructuring
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Data model extensions
      2. Relational database model
    2. Query languages
      1. Relational database query languages

Recommendations

Extending the database relational model to capture more meaning
During the last three or four years several investigators have been exploring “semantic models” for formatted databases. The intent is to capture (in a more or less formal way) more of the meaning of the data so that database design can become more ...
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 ...
Data abstractions for database systems

Data abstractions were originally conceived as a specification tool in programming. They also appear to be useful for exploring and explaining the capabilities and shortcomings of the data definition and manipulation facilities of present-day database ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 5, Issue 2

June 1980

138 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/320141

Editor:
David K. Hsiao
Ohio State Univ., Columbus

Issue’s Table of Contents

Copyright © 1980 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1980

Published in TODS Volume 5, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
1,246
Total Downloads

Downloads (Last 12 months)215
Downloads (Last 6 weeks)21

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Marciniak JPankowski T(2013)Tracking Changes in Database SchemasMultimedia and Internet Systems: Theory and Practice10.1007/978-3-642-32335-5_15(155-165)Online publication date: 2013
https://doi.org/10.1007/978-3-642-32335-5_15
Hainaut JHenrard JHick JRoland DEnglebert V(2005)Database design recoveryActive Flow and Combustion Control 201810.1007/3-540-61292-0_16(272-300)Online publication date: 1-Jun-2005
https://doi.org/10.1007/3-540-61292-0_16
Hainaut JEnglebert VHenrard JHick JRoland D(2005)Database evolution: the DB-MAIN approachEntity-Relationship Approach — ER '94 Business Modelling and Re-Engineering10.1007/3-540-58786-1_76(112-131)Online publication date: 8-Jun-2005
https://doi.org/10.1007/3-540-58786-1_76
Hainaut J(2005)The transformational approach to database engineeringProceedings of the 2005 international conference on Generative and Transformational Techniques in Software Engineering10.1007/11877028_4(95-143)Online publication date: 4-Jul-2005
https://dl.acm.org/doi/10.1007/11877028_4
Cleve AHainaut J(2005)Co-transformations in database applications evolutionProceedings of the 2005 international conference on Generative and Transformational Techniques in Software Engineering10.1007/11877028_17(409-421)Online publication date: 4-Jul-2005
https://dl.acm.org/doi/10.1007/11877028_17
Lerner B(2000)A model for compound type changes encountered in schema evolutionACM Transactions on Database Systems10.1145/352958.35298325:1(83-127)Online publication date: 1-Mar-2000
https://dl.acm.org/doi/10.1145/352958.352983
Lerner B(1997)TESS: automated support for the evolution of persistent typesProceedings 12th IEEE International Conference Automated Software Engineering10.1109/ASE.1997.632837(172-181)Online publication date: 1997
https://doi.org/10.1109/ASE.1997.632837
Fong J(1996)Adding a Relational Interface to a Nonrelational DatabaseIEEE Software10.1109/52.53646313:5(89-97)Online publication date: 1-Sep-1996
https://dl.acm.org/doi/10.1109/52.536463
Hainaut J(1996)Specification preservation in schema transformations—application to semantics and statisticsData & Knowledge Engineering10.1016/0169-023X(95)00041-P19:2(99-134)Online publication date: 1-Jun-1996
https://dl.acm.org/doi/10.1016/0169-023X%2895%2900041-P
Hainaut JEnglebert VHenrard JHick JRoland D(1996)Database reverse engineering: From requirements to CARE toolsAutomated Software Engineering10.1007/BF001269583:1-2(9-45)Online publication date: Jun-1996
https://doi.org/10.1007/BF00126958
Show More Cited By

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 Article

Figures

Tables

Media

View Issue’s Table of Contents