ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

The Logic of a Relational Data Manipulation Language.

Marco A. Casanova, Philip A. Bernstein: The Logic of a Relational Data Manipulation Language. POPL 1979: 101-109
@inproceedings{DBLP:conf/popl/CasanovaB79,
  author    = {Marco A. Casanova and
               Philip A. Bernstein},
  title     = {The Logic of a Relational Data Manipulation Language},
  booktitle = {POPL},
  year      = {1979},
  pages     = {101-109},
  ee        = {db/conf/popl/CasanovaB79.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A logic for a relational data manipulation language is defined by augmenting a known logic of programs with rules for two new statements: the relational assignment, which assigns a relational expression to a relation, and the random tuple selection, which extracts an arbitrary tuple from a relation. The usual operations on relations - retrieve, insert, delete, update - are then defined as special cases of the relational assignment, and the for-each construct scanning a relation tuple by tuple is introduced with the help of the random tuple selection.

Copyright © 1979 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.


POPL Proceedings Compendium

CDROM Version: Load the CDROM "POPL, The First Ten Years" and ...

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Printed Edition

Conference Record of the Sixth Annual ACM Symposium on Principles of Programming Languages, San Antonio, Texas, January 1979. ACM 1979 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
Contents

References

[BE1]
Philip A. Bernstein, James B. Rothnie Jr., Nathan Goodman, Christos H. Papadimitriou: The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case). IEEE Trans. Software Eng. 4(3): 154-168(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BE2]
...
[CA1]
Jean-Marc Cadiou: On Semantic Issues in the Relational Model of Data. MFCS 1976: 23-38 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CA2]
...
[CH1]
Donald D. Chamberlin, Morton M. Astrahan, Kapali P. Eswaran, Patricia P. Griffiths, Raymond A. Lorie, James W. Mehl, Phyllis Reisner, Bradford W. Wade: SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control. IBM Journal of Research and Development 20(6): 560-575(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CO1]
E. F. Codd: A Database Sublanguage Founded on the Relational Calculus. SIGFIDET Workshop 1971: 35-68 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CO2]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CO3]
...
[ES1]
Kapali P. Eswaran, Donald D. Chamberlin: Functional Specifications of Subsystem for Database Integrity. VLDB 1975: 48-68 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ES2]
Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger: The Notions of Consistency and Predicate Locks in a Database System. Commun. ACM 19(11): 624-633(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HA1]
Michael Hammer, Dennis McLeod: Semantic Integrity in a Relational Data Base System. VLDB 1975: 25-47 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HA2]
David Harel: Arithmetical Completeness in Logics of Programs. ICALP 1978: 268-288 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HE1]
Gerald Held, Michael Stonebraker, Eugene Wong: INGRES: A Relational Data Base System. AFIPS National Computer Conference 1975: 409-416 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LA1]
Michel Lacroix, Alain Pirotte: Domain-Oriented Relational Languages. VLDB 1977: 370-378 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LA2]
...
[MI1]
Jack Minker: Search Strategy and Selection Function for an Inferential Relational System. ACM Trans. Database Syst. 3(1): 1-31(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NI1]
Jean-Marie Nicolas: First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies. SIGMOD Conference 1978: 40-46 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[OW1]
Susan S. Owicki, David Gries: An Axiomatic Proof Technique for Parallel Programs I. Acta Inf. 6: 319-340(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PA1]
...
[PR1]
Vaughan R. Pratt: Semantical Considerations on Floyd-Hoare Logic. FOCS 1976: 109-121 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SC1]
Joachim W. Schmidt: Some High Level Language Constructs for Data of Type Relation. ACM Trans. Database Syst. 2(3): 247-261(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ST1]
Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz: Concurrency Control for Database Systems. FOCS 1976: 19-32 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TH1]
...
[VA1]
...
[YA1]
...

Copyright © Fri Dec 18 18:41:03 2009 by Michael Ley (ley@uni-trier.de)