Design of an external schema facility to define and process recursive structures
- 1 June 1981
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 6 (2) , 295-311
- https://doi.org/10.1145/319566.319576
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.Keywords
This publication has 5 references indexed in Scilit:
- Rational data base standards: An examination of the 1978 CODASYL DDLC reportInformation Systems, 1979
- Some high level language constructs for data of type relationACM Transactions on Database Systems, 1977
- User performance considerations in DBMS selectionPublished by Association for Computing Machinery (ACM) ,1977
- System RACM Transactions on Database Systems, 1976
- Query-by-examplePublished by Association for Computing Machinery (ACM) ,1976