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: 2274
Venue: SIGMOD
Year: 1983
Pagerank: 5.5403037e-05
Overall Rank: 7,808 | 46.44%
DOI: 10.1145/582192.582209

Incoming Non-self Citations Over Time

Authors

1. Peter Honeyman (AT&T)
2. Edward Sciore (State University of New York at Stony Brook)

BibTeX Citation

@inproceedings{honeyman_sigmod83,
        title = {{A New Characterization of Independence}},
        author = {Honeyman, Peter and Sciore, Edward},
        series = {{SIGMOD} '83},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582192.582209},
        url = {https://dl.acm.org/doi/10.1145/582192.582209},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,884	Inclusion Dependencies and the Universal Instance	1983	PODS	7.0480285e-05
5,351	Constant Time Maintenance or The Triumph of the fd.	1986	PODS	6.2533477e-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
10	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0007727299

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,521	On Multi-Column Foreign Key Discovery	2010	VLDB
2	540	Synthesizing Independent Database Schemas	1979	SIGMOD
3	13,120	Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation	1990	SIGMOD
4	1,314	Independence of Logic Database Queries and Updates	1990	PODS
5	2,124	Improving Database Schemes by Adding Attributes	1983	PODS
6	742	Independent Database Schemas (Extended Abstract)	1982	PODS
7	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
8	8,297	Independence-reducible Database Schemes	1988	PODS
9	13,184	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
10	6,153	Independent and Separable Database Schemes	1983	PODS