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: 2212
Venue: SIGMOD
Year: 1983
Pagerank: 4.5725899e-05
Overall Rank: 8,161 | 43.23%
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.6739427e-05
5,841	Constant Time Maintenance or The Triumph of the fd.	1986	PODS	5.3039672e-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
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,664	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010976887
356	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00026034713
12,925	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD	4.1945683e-05
1,189	Independence of Logic Database Queries and Updates	1990	PODS	0.00013441514
1,849	Improving Database Schemes by Adding Attributes	1983	PODS	0.00010329397
458	Independent Database Schemas (Extended Abstract)	1982	PODS	0.00022657396
3,047	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6561027e-05
7,979	Independence-reducible Database Schemes	1988	PODS	4.613363e-05
12,986	Independent Database Schemes Under Functional And Inclusion Dependencies	1987	VLDB	4.1945683e-05
3,380	Independent and Separable Database Schemes	1983	PODS	7.1606467e-05