Database Paper Browser

Back to papers

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
6264
Venue
SIGMOD
Year
2021
Pagerank
4.1945683e-05
Overall Rank
11,490 | 20.07%
DOI
10.1145/3448016.3459238

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 4 of 4 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
11,173 Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys 2023 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
356 Synthesizing Independent Database Schemas 1979 SIGMOD 0.00026034713
894 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015556428
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014459715
1,884 Normal forms and relational database operators 1979 SIGMOD 0.00010215563
2,077 Efficient Discovery of Approximate Dependencies 2018 VLDB 9.6001836e-05
2,450 Functional Dependencies for Graphs 2016 SIGMOD 8.7882979e-05
7,819 Main Memory Adaptive Denormalization 2016 SIGMOD 4.6432769e-05
11,854 SQL Schema Design: Foundations, Normal Forms, and Normalization 2016 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,603 Properties Of Database Schemata With Functional Dependencies 1984 PODS 4.9971153e-05
3,420 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7.1154446e-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
5,910 Normalizing Property Graphs 2023 VLDB 5.2768691e-05
12,486 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 4.1945683e-05
3,111 Reflections on Boyce-Codd Normal Form 1982 VLDB 7.5474137e-05
11,173 Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys 2023 SIGMOD 4.1945683e-05
11,854 SQL Schema Design: Foundations, Normal Forms, and Normalization 2016 SIGMOD 4.1945683e-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