Reflections on Boyce-Codd Normal Form

Summary: BCNF remains a useful design criterion when the Universal Instance Assumption is dropped; dynamic use can improve it. BCNF violations are NP-hard to test in the worst case, but the FD hierarchy model yields small closures and linear testing; unattainable BCNF can be achieved by renaming or adding attributes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7546
Venue: VLDB
Year: 1982
Pagerank: 7.5948483e-05
Overall Rank: 3,086 | 78.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Carol Helfgott LeDoux
2. D. Stott Parker, Jr.

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,482	LAURA: A Formal Data Model and her Logical Design Methodology	1983	VLDB	8.6783176e-05
3,877	Inclusion Dependencies and the Universal Instance	1983	PODS	6.6673599e-05
4,465	Computing Covers for Embedded Functional Dependencies	1987	PODS	6.1547963e-05
7,983	A Characterization of Constant-time-maintainability for BCNF Database Schemes	1988	SIGMOD	4.6089395e-05
10,517	Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies	2025	SIGMOD	4.1905499e-05
11,176	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
355	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00026204925
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014353951
1,836	Improving Database Schemes by Adding Attributes	1983	PODS	0.00010355915

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,118	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	4.388537e-05
3,824	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7233576e-05
1,811	A Unified Approach to Functional Dependencies and Relations	1975	SIGMOD	0.00010459687
9,739	Tractable Database Design through Bounded Treewidth	2006	PODS	4.2895392e-05
12,495	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.1905499e-05
12,983	Logical Design of Relational Database Schemes	1987	PODS	4.1905499e-05
10,517	Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies	2025	SIGMOD	4.1905499e-05
11,494	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	4.1905499e-05
11,862	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	4.1905499e-05
11,176	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	4.1905499e-05