Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies

Summary: Parameterizes 3NF schemata by the numbers of minimal keys and functional dependencies, tying integrity maintenance effort to schema design. Optimizes 3NF synthesis under these parameters to reduce update overheads; experiments show measurable gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7338
Venue: SIGMOD
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,781 | 26.04%
DOI: 10.1145/3725362

Incoming Non-self Citations Over Time

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

Authors

1. Zhuoxing Zhang (University of Auckland)
2. Sebastian Link (University of Auckland)

BibTeX Citation

@inproceedings{zhang_sigmod25,
        title = {{Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies}},
        author = {Zhang, Zhuoxing and Link, Sebastian},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725362},
        url = {https://dl.acm.org/doi/10.1145/3725362},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
540	Synthesizing Independent Database Schemas	1979	SIGMOD	0.0001686137
618	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015711835
1,661	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010079134
3,437	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.4157489e-05
3,609	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	7.2602055e-05
4,014	Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data	2016	SIGMOD	6.956076e-05
5,690	Normalizing Property Graphs	2023	VLDB	6.1205402e-05
10,665	Entity/Relationship Graphs: Principled Design, Modeling, and Data Integrity Management of Graph Databases	2025	SIGMOD	5.093636e-05
11,221	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	5.093636e-05
11,379	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	5.093636e-05
11,688	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD
2	13,170	Logical Design of Relational Database Schemes	1987	PODS
3	540	Synthesizing Independent Database Schemas	1979	SIGMOD
4	3,609	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB
5	5,690	Normalizing Property Graphs	2023	VLDB
6	3,437	Reflections on Boyce-Codd Normal Form	1982	VLDB
7	12,055	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD
8	12,679	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS
9	11,379	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD
10	11,688	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD