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: ha6a9b3264db373e9
Venue: SIGMOD
Year: 2023
Pagerank: 5.0845476e-05
Overall Rank: 10,002 | 32.96%
DOI: 10.1145/3588693

Incoming Non-self Citations Over Time

Authors

1. Zhuoxing Zhang (University of Auckland)
2. Wu Chen (Southwest University)
3. Sebastian Link (University of Auckland)

BibTeX Citation

@inproceedings{zhang_sigmod23,
        title = {{Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys}},
        author = {Zhang, Zhuoxing and Chen, Wu and Link, Sebastian},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588693},
        url = {https://dl.acm.org/doi/10.1145/3588693},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,816	Normalizing Property Graphs	2023	VLDB	5.9678994e-05
9,992	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	5.0845476e-05
10,865	Storage-Centric Relation Design via High-Quality Approximate Functional Dependencies	2026	VLDB	4.9605343e-05
11,613	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	4.9605343e-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
552	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00016501772
602	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015670535
3,479	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	7.2479083e-05
3,484	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.2432732e-05
10,004	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	5.0845476e-05
10,007	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	5.0845476e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,090	Tractable Database Design through Bounded Treewidth	2006	PODS
2	13,507	Logical Design of Relational Database Schemes	1987	PODS
3	6,661	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
4	13,533	Alpha-Acyclic Decompositions of Relational Database Schemes	1986	PODS
5	5,816	Normalizing Property Graphs	2023	VLDB
6	10,007	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD
7	13,017	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS
8	10,004	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD
9	3,484	Reflections on Boyce-Codd Normal Form	1982	VLDB
10	9,992	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