Inclusion Dependencies and the Universal Instance.
Edward Sciore:
Inclusion Dependencies and the Universal Instance.
PODS 1983: 48-57@inproceedings{DBLP:conf/pods/Sciore83,
author = {Edward Sciore},
title = {Inclusion Dependencies and the Universal Instance},
booktitle = {Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles
of Database Systems, March 21-23, 1983, Colony Square Hotel,
Atlanta, Georgia},
publisher = {ACM},
year = {1983},
isbn = {0-89791-097-4},
pages = {48-57},
ee = {http://doi.acm.org/10.1145/588058.588066, db/conf/pods/Sciore83.html},
crossref = {DBLP:conf/pods/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The power of the relational model with inclusion dependencies is compared
with that of the universal instance model. A characterisation of allowable
sets of inclusion dependencies is made, the relational and universal instance
models are proved equivalent given this restriction.
Copyright © 1983 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 ...
BibTeX
Printed Edition
Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia.
ACM 1983, ISBN 0-89791-097-4
Contents BibTeX
References
- [AP]
- Paolo Atzeni, Douglas Stott Parker Jr.:
Assumptions in Relational Database Theory.
PODS 1982: 1-9 BibTeX
- [BK]
- Catriel Beeri, Henry F. Korth:
Compatible Attributes in a Universal Relation.
PODS 1982: 55-62 BibTeX
- [C]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
- [CFP]
- Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou:
Inclusion Dependencies and Their Interaction with Functional Dependencies.
PODS 1982: 171-176 BibTeX
- [D]
- C. J. Date:
Referential Integrity.
VLDB 1981: 2-12 BibTeX
- [EW]
- Gio Wiederhold, Ramez Elmasri:
The Structural Model for Database Design.
ER 1979: 237-258 BibTeX
- [FMU]
- Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman:
A Simplified Universal Relation Assumption and Its Properties.
ACM Trans. Database Syst. 7(3): 343-360(1982) BibTeX
- [JK]
- David S. Johnson, Anthony C. Klug:
Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies.
PODS 1982: 164-169 BibTeX
- [L]
- Y. Edmund Lien:
On the Equivalence of Database Models.
J. ACM 29(2): 333-362(1982) BibTeX
- [LP]
- Carol Helfgott LeDoux, Douglas Stott Parker Jr.:
Reflections on Boyce-Codd Normal Form.
VLDB 1982: 131-141 BibTeX
- [M+]
- David Maier, David Rozenshtein, Sharon C. Salveter, Jacob Stein, David Scott Warren:
Toward Logical Data Independence: A Relational Query Language Without Relations.
SIGMOD Conference 1982: 51-60 BibTeX
- [MW]
- David Maier, David Scott Warren:
Specifying Connections for a Universal Relation Scheme Database.
SIGMOD Conference 1982: 1-7 BibTeX
- [R]
- ...
- [Sa]
- Yehoshua Sagiv:
Can We Use the Universal Instance Assumption Without Using Nulls?
SIGMOD Conference 1981: 108-120 BibTeX
- [Sc1]
- Edward Sciore:
Improving Database Schemes by Adding Attributes.
PODS 1983: 379-383 BibTeX
- [Sc2]
- ...
- [Sc3]
- ...
Referenced by
- Xubo Zhang, Z. Meral Özsoyoglu:
Implication and Referential Constraints: A New Formal Reasoning.
IEEE Trans. Knowl. Data Eng. 9(6): 894-910(1997)
- Serge Abiteboul, Richard Hull, Victor Vianu:
Foundations of Databases.
Addison-Wesley 1995, ISBN 0-201-53771-0
Contents - Tok Wang Ling, Cheng Hian Goh:
Logical Database Design with Inclusion Dependencies.
ICDE 1992: 642-649
- Wenguang Ji, C. Robert Carlson, David Dreyer:
An Algorithm Converting Relational Schemas to Nested Entity-Relationship Schemas.
ER 1991: 231-246
- Victor M. Markowitz, Johann A. Makowsky:
Incremental Restructuring of Relational Schemas.
ICDE 1988: 276-284
- Frederick N. Springsteel, Po-Jen Chuang:
ERDDS: The Intelligent E-R-Based Database Design System.
ER 1988: 349-368
- Victor M. Markowitz, Johann A. Makowsky:
Incremental Reorganization of Relational Databases.
VLDB 1987: 127-135
- Hiroshi Arisawa, Takao Miura:
On the Properties of Extended Inclusion Dependencies.
VLDB 1986: 449-456
- Johann A. Makowsky, Victor M. Markowitz, Nimrod Rotics:
Entity-Relationship Consistency for Relational Schemas.
ICDT 1986: 306-322
- Heikki Mannila, Kari-Jouko Räihä:
Inclusion Dependencies in Database Design.
ICDE 1986: 713-718
- Stavros S. Cosmadakis, Paris C. Kanellakis:
Functional and Inclusion Dependencies: A Graph Theoretic Approach.
PODS 1984: 29-37
- Robert Brown, Douglas Stott Parker Jr.:
LAURA: A Formal Data Model and her Logical Design Methodology.
VLDB 1983: 206-218
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:42 2009