Shamkant B. Navathe
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.
- 1 BACHMAN, C.W. Data structure diagrams. Data Base, SIGBDP Quarterly Newsletter 1, 2 {Summer 1969}. Google Scholar
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. Google ScholarDigital Library
- 3 BONCZEK, R.W., AND WHINSTON, A.B. A generalized mapping language for network data structures. Inform. Syst. (1977).Google Scholar
- 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. Google ScholarDigital Library
- 5 CODASYL DATA BASE TASK GROUP. April 1971 Report. ACM, New York.Google Scholar
- 6 CODASYL SYSTEMS COMMITTEE. Feature analysis of generalized database management systems. ACM, New York, May 1971. Google ScholarDigital Library
- 7 CODD, E.F. A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970), 377-387. Google ScholarDigital 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. Google ScholarDigital 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.Google Scholar
- 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. Google ScholarDigital 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. Google ScholarDigital Library
- 12 HOUSEL, B.C. A unified approach to program and data conversion. In Proc. 1977 Very Large Database Conf., Tokyo, Japan, Oct. 1977.Google Scholar
- 13 Information Management System~Virtual Storage (IMS/VS) General Information Manual. Rep. GH20-1260-3, IBM Corp., White Plains, N.Y.Google Scholar
- 14 Integrated data store (series 600/60000), Manual BR69, rev. 1, Honeywell Information Systems, Dec. 1971.Google Scholar
- 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. Google ScholarDigital 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.) Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
- 19 NAVATHE, S.B., AND SCHKOLNmK, M. View representation in logical database design. In Proc. 1978 ACM-SIGMOD Int. Conf., Austin, Tex. Google ScholarDigital Library
- 20 OS/TOTAL APPLICATION PROGRAMMERS' GUIDE. Pub. P02-1236-00, Cincom Systems, Cincinnati, Ohio, 1976.Google Scholar
- 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.Google Scholar
- 22 SHOSHANI, A. A logical-level approach to database conversion. In Proc. 1975 ACM SIGMOD Int. Conf., San Jose, Calif. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
- 25 SIBLEY, E.H., AND TAYLOR, R.W. A data definition and mapping language. Commun. ACM 16, 12 (Dec. 1973), 750-759. Google ScholarDigital Library
- 26 SMITH, D.C.P. An approach to data description and conversion. Ph.D. dissertation, Univ. Pennsylvania, Philadelphia, 1971. Google ScholarDigital 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.Google Scholar
- 28 TAYLOR, R.W. Generalized database management system data structures and their mapping to physical storage. Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1971. Google ScholarDigital 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.Google Scholar
Index Terms
- Schema analysis for database restructuring
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 IA 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