dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Null Values in Data Base Management: A Denotational Semantics Approach.

Yannis Vassiliou: Null Values in Data Base Management: A Denotational Semantics Approach. SIGMOD Conference 1979: 162-169
@inproceedings{DBLP:conf/sigmod/Vassiliou79,
  author    = {Yannis Vassiliou},
  editor    = {Philip A. Bernstein},
  title     = {Null Values in Data Base Management: A Denotational Semantics
               Approach},
  booktitle = {Proceedings of the 1979 ACM SIGMOD International Conference on
               Management of Data, Boston, Massachusetts, May 30 - June 1},
  publisher = {ACM},
  year      = {1979},
  isbn      = {0-89791-001-X},
  pages     = {162-169},
  ee        = {http://doi.acm.org/10.1145/582095.582123},
  crossref  = {DBLP:conf/sigmod/79},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We start with a very brief description of the many-valued logic approach to the formal treatment of null values in data bases and show some problems that areencountered. In the second part of the paper we present our approach, based on the Denotational Semantics Theory. An informal introduction to the theory is given and then the relational model is described in terms of the theory. Query evaluations are defined as continuous functions and several examples are presented. The formalization in the framework of Denotational Semantics allows for a better understanding of the semantic problems with null values. It also gives flexibility for alternatives in acceptable semantic interpretations. We conclude with a presentation of an algorithm for the evaluation of simple queries. This algorithm uses symbolic manipulations and it is more economical than the strict application of the definition of query evaluations.

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.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Philip A. Bernstein (Ed.): Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, Boston, Massachusetts, May 30 - June 1. ACM 1979, ISBN 0-89791-001-X CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
Contents

Online Edition: ACM Digital Library


References

[1]
...
[2]
...
[3]
...
[4]
...
[5]
...
[6]
...
[7]
...
[8]
...
[9]
...
[10]
...
[11]
John Grant: Null Values in a Relational Data Base. Inf. Process. Lett. 6(5): 156-157(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
...
[13]
...
[14]
...
[15]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Data Bases (Abstract). VLDB 1977: 491 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Last update Tue Sep 18 00:24:55 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page