CASDAL
- 1 March 1978
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 3 (1) , 57-91
- https://doi.org/10.1145/320241.320246
Abstract
CASDAL is a high level data language designed and implemented for the database machine CASSM. The language is used for the manipulation and maintenance of a database using an unnormalized (hierarchically structured) relational data model. It also has facilities to define, modify, and maintain the data model definition. The uniqueness of CASDAL lies in its power to specify complex operations in terms of several new language constructs and its concepts of tagging or marking tuples and of matching values when walking from relation to relation. The language is a result of a top-down design and development effort for a database machine in which high level language constructs are directly supported by the hardware. This paper (1) gives justifications for the use of an unnormalized relational model on which the language is based, (2) presents the CASDAL language constructs with examples, and (3) describes CASSM's architecture and hardware primitives which match closely with the high level language constructs and facilitate the translation process. This paper also attempts to show how the efficiency of the language and the translation task can be achieved and simplified in a system in which the language is the result of a top-down system design and development.Keywords
This publication has 17 references indexed in Scilit:
- System RACM Transactions on Database Systems, 1976
- The design of a rotating associative memory for relational database applicationsACM Transactions on Database Systems, 1976
- Some implementations of segment sequential functionsPublished by Association for Computing Machinery (ACM) ,1976
- SEQUELPublished by Association for Computing Machinery (ACM) ,1976
- Implementation of a structured English query languageCommunications of the ACM, 1975
- BOLTS: A Retrieval Language for Tree-Structured Data Base SystemsPublished by Springer Nature ,1974
- Relational Data Base Systems: A TutorialPublished by Springer Nature ,1974
- Specifying queries as relational expressionsACM SIGIR Forum, 1973
- A data base sublanguage founded on the relational calculusPublished by Association for Computing Machinery (ACM) ,1971
- A relational model of data for large shared data banksCommunications of the ACM, 1970