Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys

Summary: Parameterizes BCNF by n, the number of minimal keys, revealing a trade-off between access variety and update complexity. Delivers a lossless, dependency-preserving 3NF decomposition that minimizes the maximum n across outputs and prunes redundant BCNF schemata; experiments quantify n's impact on update and query performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6516
Venue: SIGMOD
Year: 2023
Pagerank: 4.1945683e-05
Overall Rank: 11,173 | 22.28%
DOI: 10.1145/3588693

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,910	Normalizing Property Graphs	2023	VLDB	5.2768691e-05
10,508	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.1945683e-05
11,010	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
356	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00026034713
894	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015556428
3,111	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.5474137e-05
3,818	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7300958e-05
11,490	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	4.1945683e-05
11,854	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,740	Tractable Database Design through Bounded Treewidth	2006	PODS	4.2936538e-05
12,973	Logical Design of Relational Database Schemes	1987	PODS	4.1945683e-05
6,180	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.1686632e-05
12,998	Alpha-Acyclic Decompositions of Relational Database Schemes	1986	PODS	4.1945683e-05
5,910	Normalizing Property Graphs	2023	VLDB	5.2768691e-05
11,854	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	4.1945683e-05
12,486	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.1945683e-05
11,490	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	4.1945683e-05
3,111	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.5474137e-05
10,508	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.1945683e-05