A New Basis for the Weak Instance Model.
Paolo Atzeni, Maria Cristina De Bernardis:
A New Basis for the Weak Instance Model.
PODS 1987: 79-86@inproceedings{DBLP:conf/pods/AtzeniB87,
author = {Paolo Atzeni and
Maria Cristina De Bernardis},
title = {A New Basis for the Weak Instance Model},
booktitle = {Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on
Principles of Database Systems, March 23-25, 1987, San Diego,
California},
publisher = {ACM},
year = {1987},
isbn = {0-89791-223-3},
pages = {79-86},
ee = {http://doi.acm.org/10.1145/28659.28667, db/conf/pods/AtzeniB87.html},
crossref = {DBLP:conf/pods/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
A new definition of the weak instance model is presented, which does not consider the missing values as existent though unknown, but just assumes that no information is available about them. It is possible to associate with the new definition logical theories that do not contain universally quantified variables. The new model enjoys various desirable properties of the old weak instance model, with respect to dependency satisfaction, query answering, and associated logical theories.
Copyright © 1987 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.
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 ...
Printed Edition
Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 23-25, 1987, San Diego, California.
ACM 1987, ISBN 0-89791-223-3
Contents
Journal Version
Paolo Atzeni, Maria Cristina De Bernardis:
A New Interpretation for Null Values in the Weak Instance Model.
J. Comput. Syst. Sci. 41(1): 25-43(1990)
References
- [1]
- Paolo Atzeni, Edward P. F. Chan:
Efficient Query Answering in the Representative Instance Approach.
PODS 1985: 181-188

- [2]
- Paolo Atzeni, Nicola M. Morfuni:
Functional Dependencies and Constraints on Null Values in Database Relations.
Information and Control 70(1): 1-31(1986)

- [3]
- Edward P. F. Chan:
Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions.
SIGMOD Conference 1984: 149-163

- [4]
- ...
- [5]
- Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos:
Partition Semantics for Relations.
J. Comput. Syst. Sci. 33(2): 203-233(1986)

- [6]
- Ronald Fagin:
Horn clauses and database dependencies.
J. ACM 29(4): 952-985(1982)

- [7]
- Marc H. Graham, Mihalis Yannakakis:
Independent Database Schemas.
J. Comput. Syst. Sci. 28(1): 121-141(1984)

- [8]
- Marc H. Graham, Alberto O. Mendelzon, Moshe Y. Vardi:
Notions of dependency satisfaction.
J. ACM 33(1): 105-129(1986)

- [9]
- Peter Honeyman:
Extension Joins.
VLDB 1980: 239-244

- [10]
- Peter Honeyman:
Testing satisfaction of functional dependencies.
J. ACM 29(3): 668-677(1982)

- [11]
- Minoru Ito, Motoaki Iwasaki, Tadao Kasami:
Some Results on the Representative Instance in Relational Databases.
SIAM J. Comput. 14(2): 334-354(1985)

- [12]
- Y. Edmund Lien:
On the Equivalence of Database Models.
J. ACM 29(2): 333-362(1982)

- [13]
- David Maier, Alberto O. Mendelzon, Yehoshua Sagiv:
Testing Implications of Data Dependencies.
ACM Trans. Database Syst. 4(4): 455-469(1979)

- [14]
- ...
- [15]
- 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)

- [16]
- Alberto O. Mendelzon:
Database States and Their Tableaux.
ACM Trans. Database Syst. 9(2): 264-282(1984)

- [17]
- Yehoshua Sagiv:
Can We Use the Universal Instance Assumption Without Using Nulls?
SIGMOD Conference 1981: 108-120

- [18]
- Yehoshua Sagiv:
A Characterization of Globally Consistent Databases and Their Correct Access Paths.
ACM Trans. Database Syst. 8(2): 266-286(1983)

- [19]
- Yehoshua Sagiv:
On Computing Restricted Projections of Representative Instances.
PODS 1985: 171-180

- [20]
- ...
- [21]
- Mihalis Yannakakis:
Algorithms for Acyclic Database Schemes.
VLDB 1981: 82-94

- [22]
- Carlo Zaniolo:
Database Relations with Null Values.
J. Comput. Syst. Sci. 28(1): 142-166(1984)

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