Schema analysis for database restructuring
- 1 June 1980
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 5 (2) , 157-184
- https://doi.org/10.1145/320141.320147
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.Keywords
This publication has 17 references indexed in Scilit:
- EXPRESSACM Transactions on Database Systems, 1977
- A generalized mapping language for network data structuresInformation Systems, 1977
- Restructuring for large databasesACM Transactions on Database Systems, 1976
- The entity-relationship model—toward a unified view of dataACM Transactions on Database Systems, 1976
- CONVERTCommunications of the ACM, 1975
- A logical-level approach to data base conversionPublished by Association for Computing Machinery (ACM) ,1975
- A data definition and mapping languageCommunications of the ACM, 1973
- A developmental model for data translationPublished by Association for Computing Machinery (ACM) ,1972
- Introduction to “feature analysis of generalized data base management systems”Communications of the ACM, 1971
- Data structure diagramsACM SIGMIS Database: the DATABASE for Advances in Information Systems, 1969