ACM SIGMOD Anthology TODS dblp.uni-trier.de

CASDAL: CASSM'a DAta Language.

Stanley Y. W. Su, Ahmed Emam: CASDAL: CASSM'a DAta Language. ACM Trans. Database Syst. 3(1): 57-91(1978)
@article{DBLP:journals/tods/SuE78,
  author    = {Stanley Y. W. Su and
               Ahmed Emam},
  title     = {CASDAL: CASSM'a DAta Language},
  journal   = {ACM Trans. Database Syst.},
  volume    = {3},
  number    = {1},
  year      = {1978},
  pages     = {57-91},
  ee        = {db/journals/tods/SuE78.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

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 unnormdized (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.

Copyright © 1978 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) BibTeX
[2]
Morton M. Astrahan, Donald D. Chamberlin: Implementation of a Structured English Query Language. Commun. ACM 18(10): 580-588(1975) BibTeX
[3]
...
[4]
...
[5]
...
[6]
J. A. Bush, G. Jack Lipovski, Stanley Y. W. Su, J. K. Watson, S. J. Ackerman: Some Implementations of Segment Sequential Functions. ISCA 1976: 178-185 BibTeX
[7]
Donald D. Chamberlin, Raymond F. Boyce: SEQUEL: A Structured English Query Language. SIGMOD Workshop, Vol. 1 1974: 249-264 BibTeX
[8]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[9]
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 BibTeX
[10]
E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971) BibTeX
[11]
E. F. Codd: Relational Completeness of Data Base Sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California : (1972) BibTeX
[12]
E. F. Codd: Seven Steps to Rendezvous with the Casual User. IFIP Working Conference Data Base Management 1974: 179-200 BibTeX
[13]
George P. Copeland, G. Jack Lipovski, Stanley Y. W. Su: The Architecture of CASSM: A Cellular System for Non-numeric Processing. ISCA 1973: 121-128 BibTeX
[14]
George P. Copeland, Stanley Y. W. Su: A High Level Data Sublanguage for a Context-Addressed Sequential Memory. SIGMOD Workshop, Vol. 1 1974: 265-276 BibTeX
[15]
...
[16]
C. J. Date: An Architecture for High-Level Language Database Extensions. SIGMOD Conference 1976: 101-122 BibTeX
[17]
...
[18]
...
[19]
...
[20]
Robert C. Goldstein, Alois Strnad: The MacAIMS Data Management System. SIGFIDET Workshop 1970: 201-229 BibTeX
[21]
...
[22]
...
[23]
...
[24]
...
[25]
...
[26]
...
[27]
Chyuan Shiun Lin, Diane C. P. Smith, John Miles Smith: The Design of a Rotating Associative Array Memory for a Relational Database Management Application. ACM Trans. Database Syst. 1(1): 53-65(1976) BibTeX
[28]
...
[29]
...
[30]
...
[31]
...
[32]
...
[33]
...
[34]
...
[35]
...
[36]
...
[37]
...
[38]
...
[39]
Stanley Y. W. Su: Associative Programming in CASSM and its Applications. VLDB 1977: 213-228 BibTeX
[40]
...
[41]
...
[42]
Stanley Y. W. Su, G. Jack Lipovski: CASSM: A Cellular System for Very Large Data Bases. VLDB 1975: 456-472 BibTeX
[43]
...
[44]
...
[45]
...

Referenced by

  1. Stanley Y. W. Su, Shamkant B. Navathe, Don S. Batory: Logical and Physical Modeling of Statistical Scientific Databases. SSDBM 1983: 251-263
  2. V. A. Brown, Shamkant B. Navathe, Stanley Y. W. Su: Complex Data Types and a Data Manipulation Language for Scientific and Statistical Databases. SSDBM 1983: 188-195
  3. Nathan Goodman, Oded Shmueli: Tree Queries: A Simple Class of Relational Queries. ACM Trans. Database Syst. 7(4): 653-677(1982)
  4. Y. C. Hong, Stanley Y. W. Su: Associative Hardware and Software Techniques for Integrity Control. ACM Trans. Database Syst. 6(3): 416-440(1981)
  5. Philip A. Bernstein, Nathan Goodman, Eugene Wong, Christopher L. Reeve, James B. Rothnie Jr.: Query Processing in a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 6(4): 602-625(1981)
  6. François Bancilhon, Michel Scholl: On Designing an I/O Processor for a Relational Data Base Machine. SIGMOD Conference 1980: 93-93g
  7. Stanley Y. W. Su, Der Her Lo: A Semantic Association Model for Conceptual Design. ER 1979: 169-192
  8. Tien Chi Chen: Computer Technology and the Database User. VLDB 1978: 72-86
  9. Stanley Y. W. Su: Associative Programming in CASSM and its Applications. VLDB 1977: 213-228
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Wed Jun 4 19:23:12 2008