Operational software for restructuring network databases

ABSTRACT

A high-level "access path" approach to database restructuring is described and contrasted with the "elementary operations" approach taken by most restructuring systems. With the elementary operations approach, restructuring is viewed as a sequence of basic or "primitive" operations which manipulate a source database in order to convert it into a target database. In the access path approach, restructuring is seen as the process of accessing a body of information represented by the source data, and constructing the target database representation of the same information. While the elementary operations approach is useful for restructuring hierarchical databases, it does not generalize well for networks. The access path approach is better-suited to the complex structures possible in network databases.

The access path approach permits the specification of complex restructuring transformations in terms of application-oriented concepts such as access strategies and selection criteria. A non-procedural Network Restructuring Language (NRL) based on this approach is presented, and an example of its use in restructuring is given. The architecture of an NRL-driven Restructurer for network databases is described.

REFERENCES

• 1: Novak, D. and J. Fry, "The State of the Art of Logical Database Design", Proc. Fifth Texas Conference on Computing Systems, Austin, Texas, October 1976, pp. 30--39.
• 2: James P. Fry , Randall L. Frank , Ernest A. Hershey, III, A developmental model for data translation, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.77-105, January 1972 [doi>10.1145/800295.811486]
• 3: Alan G. Merten , James P. Fry, A data description language approach to file translation, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.191-205, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811512]
• 4: Barron C. Housel , Vincent Y. Lum , Nan Shu, Architecture to an interactive migration system (AIMS), Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.157-169, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811510]
• 5: J. A. Ramirez , N. A. Rin , N. S. Prywes, “Automatic generation of data conversion programs using a data description language”, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.207-225, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811513]
• 6: Edward W. Birss , James P. Fry, Generalized software for translating data, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York [doi>10.1145/1499799.1499921]
• 7: James P. Fry , David W. Jeris, Towards a formulation and definition of data reorganization, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.83-100, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811506]
• 8: Shamkant B. Navathe , James P. Fry, Restructuring for large databases: three levels of abstraction, ACM Transactions on Database Systems (TODS), v.1 n.2, p.138-158, June 1976 [doi>10.1145/320455.320461]
• 9: Codasyl Data Description Language Committee, CO-DASYL Data Description Language Journal of Development, June 1973, NBS Handbook 113, ACM, New York, January 1974.
• 10: James P. Fry , Edgar H. Sibley, Evolution of Data-Base Management Systems, ACM Computing Surveys (CSUR), v.8 n.1, p.7-42, March 1976 [doi>10.1145/356662.356664]
• 11: Arie Shoshani, A logical-level approach to data base conversion, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500097]
• 12: Codd, E. F. and C. J. Date, "Interactive Support for Non-Programmers: The Relational and Network Approaches", Data Models: Data-Structure-Set versus Relational, R. Rustin (ed.) Ann Arbor, Michigan, May 1974, pp. 13--42.
• 13: Deppe, M. E., "A Relational Interface Model for Database Restructuring", Technical Report 76 DT 3, Data Translation Project, The University of Michigan, Ann Arbor, Michigan, 1975.
• 14: Deppe, M. E., and K. H. Lewis, "Data Translation Translation Definition Language Reference Manual for Version IIA Translator Release 1", Working Paper DT 5.2, Data Translation Project, The University of Michigan, Ann Arbor, Michigan, 1976.
• 15: Birss, E., M. Deppe, and J. Fry, "Research and Data Reorganization Capabilities for the Version IIA Data Translator", Data Translation Project Technical Report, February 1975, Graduate School of Business Administration, University of Michigan, Ann Arbor, Michigan.
• 16: Hershey, E. A. and P. W. Messink, "A Data Base Management System for PSA Based on DBTG 71", ISDOS Working Paper No. 88, July 1975, ISDOS Research Project, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan.
• 17: The Stored-Data Definition and Translation Task Group, "Stored-Data Description and Data Translation: A Model and Language", Information Systems.
• 18: Bodwin, James, et al., "Data Translator Version IIA Release 2 User Manual", Technical Report 76 DT 3.4, Data Translation Project, The University of Michigan, Ann Arbor, Michigan, forthcoming.
• 19: UNIVAC, UNIVAC 110 Series Data File Converter, Programmer Reference, UP-8070, Sperry Rand Corporation, March 1974.
• 20: David E. Bakkom , James A. Behymer, Implementation of a prototype generalized file translator, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500095]
• 21: Arie Shoshani, A logical-level approach to data base conversion, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500097]
• 22: Nan C. Shu , Barron C. Housel , Vincent Y. Lum, CONVERT: a high level translation definition language for data conversion, Communications of the ACM, v.18 n.10, p.557-567, Oct. 1975 [doi>10.1145/361020.361023]
• 23: Lewis, K., B. Driver, and M. Deppe, "A Translation Definition Language for Version II Translator", Working Paper 809, Data Translation Project, The University of Michigan, Ann Arbor, Michigan, 1975.