A study of order transformations of hierarchical structures in IMS data bases

ABSTRACT

Hierarchical structures are widely used in information processing. An application program written to traverse a hierarchical structure will not work properly, if at all, when the order of the structure (in the sense of tree order) is altered. This paper presents a method in the context of IMS systems to intercept and interpret data base manipulation commands issued by the application program to eliminate the necessity of reprogramming when a hierarchical structure is subject to an order transformation. Algorithms involving command substitution rules for various situations have been derived to insure the correct execution of application programs irrespective of the order of the structure.

REFERENCES

• 1: Dennis, J.B., "On the Exchange of Information", SIGFIDET Proceedings, 1970.
• 2: James P. Fry , Diane P. Smith , Robert W. Taylor, An approach to Stored Data Definition and Translation, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.13-55, January 1972 [doi>10.1145/800295.811483]
• 3: 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]
• 4: Diane C. P. Smith, A method for data translation using the Stored-Data Definition and Translation Task Group languages, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.107-124, January 1972 [doi>10.1145/800295.811487]
• 5: Edgar H. Sibley , Robert W. Taylor, A data definition and mapping language, Communications of the ACM, v.16 n.12, p.750-759, Dec. 1973 [doi>10.1145/362552.362555]
• 6: Date, C.J., and Hopewell, P., "File Definition and Logical Data Independence", SIGFIDET Proceedings 1971.
• 7: CODASYL, Feature Analysis of Generalized Data Base Management Systems, May 1971.
• 8: IBM GH20-0765, IMS/360, Version 2, General Information Manual.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.5 Heterogeneous Databases

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.0 General

          Nouns: IMS
      H.2.1 Logical Design

General Terms:
Design, Languages, Management