A Sound and Complete Query Evaluation Algorithm for Relational Databases with Null Values.
Li-Yan Yuan, Ding-An Chiang:
A Sound and Complete Query Evaluation Algorithm for Relational Databases with Null Values.
SIGMOD Conference 1988: 74-81@inproceedings{DBLP:conf/sigmod/YuanC88,
author = {Li-Yan Yuan and
Ding-An Chiang},
editor = {Haran Boral and
Per-{\AA}ke Larson},
title = {A Sound and Complete Query Evaluation Algorithm for Relational
Databases with Null Values},
booktitle = {Proceedings of the 1988 ACM SIGMOD International Conference on
Management of Data, Chicago, Illinois, June 1-3, 1988},
publisher = {ACM Press},
year = {1988},
pages = {74-81},
ee = {http://doi.acm.org/10.1145/50202.50210, db/conf/sigmod/YuanC88.html},
crossref = {DBLP:conf/sigmod/88},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Reiter has proposed extended relational theory to
formulate relational databases with null values and
presented a query evaluation algorithm for such databases. However, due to indefinite information brought in
by null values, Reiter's algorithm is sound but not complete. In this paper, we first propose an extended relation to represent indefinite information in relational databases. Then, we define an extended relational algebra for extended relations. Based on Reiter's extended
relational theory, and our extended relations and the
extended relational algebra, we present a sound and
complete query evaluation algorithm for relational databases with null values.
Copyright © 1988 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.
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 ...
BibTeX
Printed Edition
Haran Boral, Per-Åke Larson (Eds.):
Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, June 1-3, 1988.
ACM Press 1988 BibTeX
,
SIGMOD Record 17(2), June 1988
Contents
References
- [Bi81]
- Joachim Biskup:
A Formal Approach to Null Values in Database Relations.
Advances in Data Base Theory 1979: 299-341 BibTeX
- [Co79]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
- [GMN84]
- Hervé Gallaire, Jack Minker, Jean-Marie Nicolas:
Logic and Databases: A Deductive Approach.
ACM Comput. Surv. 16(2): 153-185(1984) BibTeX
- [IL84]
- Tomasz Imielinski, Witold Lipski Jr.:
Incomplete Information in Relational Databases.
J. ACM 31(4): 761-791(1984) BibTeX
- [Mi87]
- Jack Minker:
Perspectives in Deductive Databases (Abstract).
PODS 1987: 135 BibTeX
- [Re86]
- Raymond Reiter:
A sound and sometimes complete query evaluation algorithm for relational databases with null values.
J. ACM 33(2): 349-370(1986) BibTeX
- [Ul82]
- Jeffrey D. Ullman:
Principles of Database Systems, 2nd Edition.
Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
- [Var85]
- Moshe Y. Vardi:
Querying Logical Databases.
PODS 1985: 57-65 BibTeX
- [Vas79]
- Yannis Vassiliou:
Null Values in Data Base Management: A Denotational Semantics Approach.
SIGMOD Conference 1979: 162-169 BibTeX
- [YC87]
- Li-Yan Yuan, Ding-An Chiang:
A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information.
PODS 1989: 66-74 BibTeX
- [YH85]
- Adnan H. Yahya, Lawrence J. Henschen:
Deduction in Non-Horn Databases.
J. Autom. Reasoning 1(2): 141-160(1985) BibTeX
Referenced by
- Jui-Shang Chiu, Arbee L. P. Chen:
An Exploration of Relationships Among Exclusive Disjunctive Data.
IEEE Trans. Knowl. Data Eng. 7(6): 928-940(1995)
- Dong-Hoon Choi, Lawrence J. Henschen:
On Exclusive Disjunctions in Deductive Database.
DASFAA 1993: 353-359
- Adegbemiga Ola:
Relational Databases with Exclusive Disjunctions.
ICDE 1992: 328-336
- Li-Yan Yuan, Ding-An Chiang:
A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information.
PODS 1989: 66-74
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:52 2009