Notions of Dependency Satisfaction.
Marc H. Graham, Alberto O. Mendelzon:
Notions of Dependency Satisfaction.
PODS 1982: 177-188@inproceedings{DBLP:conf/pods/GrahamM82,
author = {Marc H. Graham and
Alberto O. Mendelzon},
title = {Notions of Dependency Satisfaction},
booktitle = {Proceedings of the ACM Symposium on Principles of Database Systems,
March 29-31, 1982, Los Angeles, California},
publisher = {ACM},
year = {1982},
pages = {177-188},
ee = {http://doi.acm.org/10.1145/588111.588142, db/conf/pods/GrahamM82.html},
crossref = {DBLP:conf/pods/82},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Two notions of dependency satisfaction, consistency and completeness,
are introduced. Consistency is the natural generalization
of weak satisfaction and seems appropriate when only
equality-generating dependencies are given, but disagrees with
the standard notion in the presence of tuple-generating dependencies.
Completeness is based on the intuitive semantics of
tuple-generating dependencies but appears unnatural for
equality-generating dependencies. It is argued that neither
approach is the correct one, but rather that they correspond to
different policies on constraint enforcement, and each one is
appropriate in different circumstances. Consistency and completeness
of a state are characterized in terms of the tableau
associated with the state and in terms of logical properties of a
set of first-order sentences associated with the state. A close
relation between the problems of testing for consistency and
completeness and of testing implication of dependencies is
established. The possibility of formalizing dependency satisfaction
without using a universal relation scheme is examined.
Copyright © 1982 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.
Order of Pages
Read pages 177 -> 188 -> 187 -> 186 -> 185 ->
184 -> 183 -> 182 -> 181 -> 180 -> 179 -> 178
Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98.
and ...
Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings.
and ...
BibTeX
Printed Edition
Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California.
ACM 1982
Contents BibTeX
References
- [ASU]
- Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalences Among Relational Expressions.
SIAM J. Comput. 8(2): 218-246(1979) BibTeX
- [BR]
- ...
- [BV1]
- Catriel Beeri, Moshe Y. Vardi:
A Proof Procedure for Data Dependencies.
J. ACM 31(4): 718-741(1984) BibTeX
- [BV2]
- Catriel Beeri, Moshe Y. Vardi:
The Implication Problem for Data Dependencies.
ICALP 1981: 73-85 BibTeX
- [BV3]
- ...
- [F]
- Ronald Fagin:
Horn Clauses and Database Dependencies (Extended Abstract).
STOC 1980: 123-134 BibTeX
- [G]
- ...
- [GM]
- ...
- [GY]
- Marc H. Graham, Mihalis Yannakakis:
Independent Database Schemas.
PODS 1982: 199-204 BibTeX
- [H]
- ...
- [M]
- Alberto O. Mendelzon:
Database States and Their Tableaux.
ACM Trans. Database Syst. 9(2): 264-282(1984) BibTeX
- [MMS]
- David Maier, Alberto O. Mendelzon, Yehoshua Sagiv:
Testing Implications of Data Dependencies.
ACM Trans. Database Syst. 4(4): 455-469(1979) BibTeX
- [MMSU]
- David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman:
Adequacy of Decompositions of Relational Databases.
J. Comput. Syst. Sci. 21(3): 368-379(1980) BibTeX
- [Ni]
- Jean-Marie Nicolas:
First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies.
SIGMOD Conference 1978: 40-46 BibTeX
- [S]
- Yehoshua Sagiv:
Can We Use the Universal Instance Assumption Without Using Nulls?
SIGMOD Conference 1981: 108-120 BibTeX
- [V]
- ...
Referenced by
- Alberto O. Mendelzon:
Database States and Their Tableaux.
ACM Trans. Database Syst. 9(2): 264-282(1984)
- David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
On the Foundations of the Universal Relation Model.
ACM Trans. Database Syst. 9(2): 283-308(1984)
- David Maier, Jeffrey D. Ullman, Moshe Y. Vardi:
The Revenge of the JD.
PODS 1983: 279-287
- Tomasz Imielinski, Witold Lipski Jr.:
Inverting Relational Expressions - A Uniform and Natural Technique for Various Database Problems.
PODS 1983: 305-311
- Edward P. F. Chan, Alberto O. Mendelzon:
Independent and Separable Database Schemes.
PODS 1983: 288-296
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:33:40 2009