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: 645
Venue: PODS
Year: 1983
Pagerank: 6.6739427e-05
Overall Rank: 3,877 | 73.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Edward Sciore

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,058	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.6585264e-05
2,481	LAURA: A Formal Data Model and her Logical Design Methodology	1983	VLDB	8.6870033e-05
5,195	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	5.6366303e-05
7,531	On the Properties of Extended Inclusion Dependencies	1986	VLDB	4.7180617e-05
8,891	Incremental Reorganization Of Relational Databases	1987	VLDB	4.4275475e-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
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917
104	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00048766186
135	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00042421957
144	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041462501
1,039	Compatible Attributes In A Universal Relation	1982	PODS	0.00014489585
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014366096
1,849	Improving Database Schemes by Adding Attributes	1983	PODS	0.00010329397
3,111	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.5474137e-05
3,461	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	7.0711544e-05
4,413	Toward Logical Data Independence: A Relational Query Language without Relations	1982	SIGMOD	6.205847e-05
8,161	A New Characterization of Independence	1983	SIGMOD	4.5725899e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,012	Querying Weak Instances	1984	PODS	4.4096041e-05
13,009	Relaxing the Universal Relation Scheme Assumption	1985	PODS	4.1945683e-05
104	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00048766186
12,948	Optimization Of Relational Schemas Containing Inclusion Dependencies	1989	VLDB	4.1945683e-05
135	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00042421957
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014366096
13,034	On Lossless Transformation of Database Schemes Not Necessarily Satisfying Universal Instance Assumption (preliminary version)	1984	PODS	4.1945683e-05
12,986	Independent Database Schemes Under Functional And Inclusion Dependencies	1987	VLDB	4.1945683e-05
1,954	Inference Rules for Functional and Inclusion Dependencies	1983	PODS	9.9639379e-05
7,531	On the Properties of Extended Inclusion Dependencies	1986	VLDB	4.7180617e-05