Inclusion Dependencies and the Universal Instance

Summary: Characterizes "allowable" sets of inclusion dependencies (INDs) that admit a well-behaved semantics. Proves that under this restriction the relational model with INDs and the universal-instance model have equivalent expressive power. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h209426433a3dbce2
Venue: PODS
Year: 1983
Pagerank: 6.8901775e-05
Overall Rank: 3,968 | 73.33%
DOI: 10.1145/588058.588066

Incoming Non-self Citations Over Time

Authors

1. Edward Sciore (State University of New York at Stony Brook)

BibTeX Citation

@inproceedings{sciore_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Inclusion Dependencies and the Universal Instance}},
        url = {https://dl.acm.org/doi/10.1145/588058.588066},
        doi = {10.1145/588058.588066},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Sciore, Edward},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,098	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.0521246e-05
3,510	LAURA: A Formal Data Model and Her Logical Design Methodology	1983	VLDB	7.2468609e-05
5,187	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	6.2371772e-05
8,124	On the Properties of Extended Inclusion Dependencies	1986	VLDB	5.3942942e-05
9,284	Incremental Reorganization of Relational Databases	1987	VLDB	5.2031814e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.00075944947
136	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00029740459
159	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027958527
278	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00022313978
1,562	Assumptions in Relational Database Theory	1982	PODS	0.00010227324
1,591	Compatible Attributes In A Universal Relation	1982	PODS	0.00010138039
2,163	Improving Database Schemes by Adding Attributes	1983	PODS	8.9350033e-05
3,476	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.2707399e-05
4,035	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	6.8390986e-05
4,357	Toward Logical Data Independence: A Relational Query Language without Relations	1982	SIGMOD	6.6405239e-05
7,966	A New Characterization of Independence	1983	SIGMOD	5.4159941e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,433	Querying Weak Instances	1984	PODS
2	13,498	Relaxing the Universal Relation Scheme Assumption	1985	PODS
3	159	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS
4	13,433	Optimization of Relational Schemas Containing Inclusion Dependencies	1989	VLDB
5	278	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD
6	1,562	Assumptions in Relational Database Theory	1982	PODS
7	13,523	On Lossless Transformation of Database Schemes Not Necessarily Satisfying Universal Instance Assumption (preliminary version)	1984	PODS
8	13,474	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
9	3,529	Inference Rules for Functional and Inclusion Dependencies	1983	PODS
10	8,124	On the Properties of Extended Inclusion Dependencies	1986	VLDB