Finding Candidate Keys For Relational Data Bases

Summary: New dependency-based method to enumerate all candidate keys of a normalized relation, avoiding Boolean functions. Uses an implication matrix with its transitive closure and a systematic attribute-adding procedure; suitable for hand calculation and computer implementation, offering an alternative to prime-implicant approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2023
Venue: SIGMOD
Year: 1975
Pagerank: 5.4746813e-05
Overall Rank: 8,544 | 40.62%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Raymond Fadous
2. John Forsyth

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,737	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB	5.4388186e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
579	On The Semantics Of The Relational Data Model	1975	SIGMOD	0.00016322639
7,409	Operations and the Properties on Non-First-Normal-Form Relational Databases	1983	VLDB	5.6897772e-05
3,386	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.5291641e-05
10,595	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	5.1725247e-05
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015790274
9,728	On Concise Set of Relative Candidate Keys	2014	VLDB	5.283985e-05
5,183	Computing Covers for Embedded Functional Dependencies	1987	PODS	6.3962384e-05
6,689	Practical algorithms for finding prime attributes and testing normal forms	1989	PODS	5.8601091e-05
4,157	A Unified Approach to Functional Dependencies and Relations	1975	SIGMOD	6.9267211e-05
6,540	An Improved Algorithm for Finding a Key of a Relation	1985	PODS	5.9050383e-05