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}
}
BibTeX
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 ...
CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
Printed Edition
Conference Record of the Sixth Annual ACM Symposium on Principles of Programming Languages, San Antonio, Texas, January 1979.
ACM 1979 BibTeX
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) BibTeX
- [BE2]
- ...
- [CA1]
- Jean-Marc Cadiou:
On Semantic Issues in the Relational Model of Data.
MFCS 1976: 23-38 BibTeX
- [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) BibTeX
- [CO1]
- E. F. Codd:
A Database Sublanguage Founded on the Relational Calculus.
SIGFIDET Workshop 1971: 35-68 BibTeX
- [CO2]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [CO3]
- ...
- [ES1]
- Kapali P. Eswaran, Donald D. Chamberlin:
Functional Specifications of Subsystem for Database Integrity.
VLDB 1975: 48-68 BibTeX
- [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) BibTeX
- [HA1]
- Michael Hammer, Dennis McLeod:
Semantic Integrity in a Relational Data Base System.
VLDB 1975: 25-47 BibTeX
- [HA2]
- David Harel:
Arithmetical Completeness in Logics of Programs.
ICALP 1978: 268-288 BibTeX
- [HE1]
- Gerald Held, Michael Stonebraker, Eugene Wong:
INGRES: A Relational Data Base System.
AFIPS National Computer Conference 1975: 409-416 BibTeX
- [LA1]
- Michel Lacroix, Alain Pirotte:
Domain-Oriented Relational Languages.
VLDB 1977: 370-378 BibTeX
- [LA2]
- ...
- [MI1]
- Jack Minker:
Search Strategy and Selection Function for an Inferential Relational System.
ACM Trans. Database Syst. 3(1): 1-31(1978) BibTeX
- [NI1]
- Jean-Marie Nicolas:
First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies.
SIGMOD Conference 1978: 40-46 BibTeX
- [OW1]
- Susan S. Owicki, David Gries:
An Axiomatic Proof Technique for Parallel Programs I.
Acta Inf. 6: 319-340(1976) BibTeX
- [PA1]
- ...
- [PR1]
- Vaughan R. Pratt:
Semantical Considerations on Floyd-Hoare Logic.
FOCS 1976: 109-121 BibTeX
- [SC1]
- Joachim W. Schmidt:
Some High Level Language Constructs for Data of Type Relation.
ACM Trans. Database Syst. 2(3): 247-261(1977) BibTeX
- [ST1]
- Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz:
Concurrency Control for Database Systems.
FOCS 1976: 19-32 BibTeX
- [TH1]
- ...
- [VA1]
- ...
- [YA1]
- ...
Referenced by
- Tim Sheard, David W. Stemple:
Automatic Verification of Database Transaction Safety.
ACM Trans. Database Syst. 14(3): 322-368(1989)
- Georg Gottlob, Paolo Paolini, Roberto Zicari:
Properties and Update Semantics of Consistent Views.
ACM Trans. Database Syst. 13(4): 486-524(1988)
- Henryk Rybinski:
On First-Order-Logic Databases.
ACM Trans. Database Syst. 12(3): 325-349(1987)
- James Clifford, Albert Croker:
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans.
ICDE 1987: 528-537
- David W. Stemple, Tim Sheard, Ralph E. Bunker:
Abstract Data Types in Databases: Specification, Manipulation and Access.
ICDE 1986: 590-597
- Hervé Gallaire, Jack Minker, Jean-Marie Nicolas:
Logic and Databases: A Deductive Approach.
ACM Comput. Surv. 16(2): 153-185(1984)
- James Clifford, David Scott Warren:
Formal Semantics for Time in Databases.
ACM Trans. Database Syst. 8(2): 214-254(1983)
- Luiz Tucherman, Antonio L. Furtado, Marco A. Casanova:
A Pragmatic Approach to Structured Database Design.
VLDB 1983: 219-231
- Hervé Gallaire:
Impacts of Logic and Databases (Invited Paper).
VLDB 1981: 248-259
BibTeX
Copyright © Sat May 16 23:34:35 2009
by Michael Ley (ley@uni-trier.de)