Design of an external schema facility to define and process recursive structures

ABSTRACT

The role of the external schema is to support user views of data and thus to provide programmers with easier data access. This author believes that an external schema facility is best based on hierarchies, both simple and recursive. After a brief introduction to an external schema facility to support simple hierarchical user views, the requirements for a facility for recursive hierarchies are listed and the necessary extensions to the external schema definition language are offered. Functions that must be provided for generality in definition are node specification and node control. Tree traversal functions must be provided for processing. Definitions of each and examples of use are presented.

REFERENCES

• 1: AHO, V. A., AND ULLMAN, J.D. Universality of data retrieval languages. To be published.
• 2: ANSI/X3/SPARC STUDY GROUP ON DATA BASE MANAGEMENT SYSTEMS INTERIM REP. 75-02- 08. FDT, Bulletin of ACM SIGMOD 7, 2 (1975).
• 3: M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
• 4: Eric Krumholz Clemons, Design of a user interface for a relational data base., 1976
• 5: CLaMOrS, E. K. Design of an external schema facility for a relational data base. Decision Sciences Working Paper 76-11-03, Univ. Pennsylvania, Philadelphia, Pa., 1976.
• 6: CLEMONS, E.K. Rational data base standards: An examination of the 1978 CODASYL DDLC report. Inf. Syst. 4 (1979), 235-239.
• 7: CL~MONS, E.K. An external schema facility for CODASYL 1978. In Proc. Very Large Data Base Conf., Rio de Janeiro, Brazil, Oct. 1979, pp. 119-128.
• 8: F. H. Lochovsky , D. C. Tsichritzis, User performance considerations in DBMS selection, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada [doi>10.1145/509404.509425]
• 9: Joachim W. Schmidt, Some high level language constructs for data of type relation, ACM Transactions on Database Systems (TODS), v.2 n.3, p.247-261, Sept. 1977 [doi>10.1145/320557.320568]
• 10: TSICHRITZIS, D., AND KLUG, A. The ANSI/X3/SPARC DBMS framework: Report of the study group on database management systems. AFIPS Press, Arlington, Va., 1977.
• 11: ZLOOF, M.M. Query by example : Operations on the transitive closure. Res. Rep. RC 5526, IBM Res. Cent., Yorktown Heights, N.Y., Oct. 1976.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Schema and subschema

General Terms:
Design

Keywords:
ANSI SPARC architectures, external schemata, recursive data structures, user views