A New Characterization of Independence

Summary: Introduces the primary-key condition, a structural restriction on database schemes, to characterize independence under key constraints. Provides a linear-time recognition algorithm and a general design methodology for building independent schemas. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2213
Venue: SIGMOD
Year: 1983
Pagerank: 4.7460121e-05
Overall Rank: 7,364 | 48.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter Honeyman
2. Edward Sciore

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,877	Inclusion Dependencies and the Universal Instance	1983	PODS	6.6673599e-05
5,322	Constant Time Maintenance or The Triumph of the fd.	1986	PODS	5.56739e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,661	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010967185
355	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00026204925
12,935	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD	4.1905499e-05
1,189	Independence of Logic Database Queries and Updates	1990	PODS	0.0001342924
1,836	Improving Database Schemes by Adding Attributes	1983	PODS	0.00010355915
500	Independent Database Schemas (Extended Abstract)	1982	PODS	0.00021622167
3,052	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6485833e-05
7,982	Independence-reducible Database Schemes	1988	PODS	4.6089395e-05
12,997	Independent Database Schemes Under Functional And Inclusion Dependencies	1987	VLDB	4.1905499e-05
3,383	Independent and Separable Database Schemes	1983	PODS	7.1535089e-05