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.6673599e-05
Overall Rank: 3,877 | 73.06%
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,064	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.6485054e-05
2,482	LAURA: A Formal Data Model and her Logical Design Methodology	1983	VLDB	8.6783176e-05
5,196	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	5.6311982e-05
7,530	On the Properties of Extended Inclusion Dependencies	1986	VLDB	4.7135369e-05
8,891	Incremental Reorganization Of Relational Databases	1987	VLDB	4.4233372e-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
7	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015464728
105	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00049082041
131	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00043719033
142	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041780711
1,038	Compatible Attributes In A Universal Relation	1982	PODS	0.0001450967
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014353951
1,836	Improving Database Schemes by Adding Attributes	1983	PODS	0.00010355915
3,086	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.5948483e-05
3,481	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD	7.0520694e-05
4,409	Toward Logical Data Independence: A Relational Query Language without Relations	1982	SIGMOD	6.2012852e-05
7,364	A New Characterization of Independence	1983	SIGMOD	4.7460121e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,098	Querying Weak Instances	1984	PODS	4.3917473e-05
13,020	Relaxing the Universal Relation Scheme Assumption	1985	PODS	4.1905499e-05
105	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00049082041
12,958	Optimization Of Relational Schemas Containing Inclusion Dependencies	1989	VLDB	4.1905499e-05
131	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00043719033
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014353951
13,045	On Lossless Transformation of Database Schemes Not Necessarily Satisfying Universal Instance Assumption (preliminary version)	1984	PODS	4.1905499e-05
12,997	Independent Database Schemes Under Functional And Inclusion Dependencies	1987	VLDB	4.1905499e-05
1,960	Inference Rules for Functional and Inclusion Dependencies	1983	PODS	9.9543811e-05
7,530	On the Properties of Extended Inclusion Dependencies	1986	VLDB	4.7135369e-05