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: 644
Venue: PODS
Year: 1983
Pagerank: 7.0480285e-05
Overall Rank: 3,884 | 73.36%
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,047	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.2564254e-05
3,443	LAURA: A Formal Data Model and Her Logical Design Methodology	1983	VLDB	7.4116889e-05
5,062	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	6.3799383e-05
7,956	On the Properties of Extended Inclusion Dependencies	1986	VLDB	5.5181056e-05
9,109	Incremental Reorganization of Relational Databases	1987	VLDB	5.3225104e-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.0007727299
134	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00030343737
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
266	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00022823892
1,537	Assumptions in Relational Database Theory	1982	PODS	0.00010460647
1,577	Compatible Attributes In A Universal Relation	1982	PODS	0.00010310871
2,124	Improving Database Schemes by Adding Attributes	1983	PODS	9.1371046e-05
3,437	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.4157489e-05
3,957	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	6.9945541e-05
4,267	Toward Logical Data Independence: A Relational Query Language without Relations	1982	SIGMOD	6.7929169e-05
7,808	A New Characterization of Independence	1983	SIGMOD	5.5403037e-05

Semantically Similar Papers

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