SQL Schema Design: Foundations, Normal Forms, and Normalization

Summary: Proposes a new class of SQL-focused functional dependencies with axiomatic and linear-time implication, enabling a BCNF-like SQL normal form. For an expressive FD sub-class, a normalization algorithm yields Value-Redundancy Free Normal Form; some schemas resist BCNF, but experiments show these FDs are common in real data and reduce redundancies without loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5266
Venue: SIGMOD
Year: 2016
Pagerank: 4.1945683e-05
Overall Rank: 11,854 | 17.54%
DOI: 10.1145/2882903.2915239

Incoming Non-self Citations Over Time

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

Authors

1. Henning Köhler
2. Sebastian Link

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,818	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7300958e-05
5,910	Normalizing Property Graphs	2023	VLDB	5.2768691e-05
7,366	Discovery Algorithms for Embedded Functional Dependencies	2020	SIGMOD	4.7515248e-05
8,085	Discovery and Ranking of Embedded Uniqueness Constraints	2019	VLDB	4.5902231e-05
8,475	DataProf: Semantic Profiling for Iterative Data Cleansing and Business Rule Acquisition	2018	SIGMOD	4.5028904e-05
11,173	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	4.1945683e-05
11,490	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
528	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.0002084153
4,499	Possible and Certain SQL Keys	2015	VLDB	6.1385333e-05
12,219	When Data Dependencies over SQL Tables Meet the Logics of Paradox and S-3	2010	PODS	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,752	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9481448e-05
12,973	Logical Design of Relational Database Schemes	1987	PODS	4.1945683e-05
1,813	A Unified Approach to Functional Dependencies and Relations	1975	SIGMOD	0.00010464576
12,486	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	4.1945683e-05
6,180	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.1686632e-05
5,910	Normalizing Property Graphs	2023	VLDB	5.2768691e-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
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