Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency

Summary: Introduces the l-Bounded Cardinality Normal Form (l-BCNF), a parameterized schema design that quantifies update effort and join efficiency under FDs (BCNF = l=1). Algorithms compute the smallest l across FD-preserving decompositions, with FD loss or prioritization enabling de-normalization and predicting materialized-view maintenance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6265
Venue: SIGMOD
Year: 2021
Pagerank: 5.1725247e-05
Overall Rank: 11,494 | 20.12%
DOI: 10.1145/3448016.3459238

Incoming Non-self Citations Over Time

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

Authors

1. Sebastian Link
2. Ziheng Wei

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,610	Normalizing Property Graphs	2023	VLDB	6.2153333e-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	5.1725247e-05
11,013	Mixed Covers of Keys and Functional Dependencies for Maintaining the Integrity of Data under Updates	2024	VLDB	5.1725247e-05
11,176	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	5.1725247e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
529	Synthesizing Independent Database Schemas	1979	SIGMOD	0.00017106636
668	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015281911
738	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014557138
1,530	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010526013
2,383	Normal forms and relational database operators	1979	SIGMOD	8.7363221e-05
2,919	Functional Dependencies for Graphs	2016	SIGMOD	8.0276138e-05
7,704	Main Memory Adaptive Denormalization	2016	SIGMOD	5.6215286e-05
11,862	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	5.1725247e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,590	Properties Of Database Schemata With Functional Dependencies	1984	PODS	5.8883652e-05
3,378	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.5326646e-05
12,983	Logical Design of Relational Database Schemes	1987	PODS	5.1725247e-05
6,425	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.9456229e-05
5,610	Normalizing Property Graphs	2023	VLDB	6.2153333e-05
12,495	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	5.1725247e-05
3,386	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.5291641e-05
11,176	Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys	2023	SIGMOD	5.1725247e-05
11,862	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	5.1725247e-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	5.1725247e-05