A Theoretical Analysis of Functional Dependencies and Normalization in Relational Database Design

Relational database design focuses on organizing data in a way that cuts down on redundancy, keeps data integrity intact, and allows for efficient data access and updates. At the core of this process are functional dependencies and normalization. Functional dependencies act as a formal way to capture how different attributes relate to each other. Normalization leverages these dependencies, breaking down poorly structured tables into well-designed relational schemas. This paper explores the theory behind functional dependencies and normalization in relational database design. It looks closely at the basics of functional dependencies, Armstrong's axioms, attribute closure, candidate keys, and how dependencies intersect with relational keys. The discussion then moves through the steps of normalization: starting with First Normal Form (1NF), moving to Second (2NF), Third (3NF), Boyce-Codd (BCNF), Fourth (4NF), and Fifth Normal Form (5NF). The research uses a theoretical and conceptual approach, analyzing key database literature. The findings show that functional dependencies are key in spotting redundancy and update problems, while normalization offers a structured way to remove these issues through decompositions that preserve both loss lessness and dependencies. Even so, normalization sometimes requires balancing theoretical soundness with practical performance concerns. The main takeaway is that good relational database design depends on applying normalization rules wisely, analyzing dependencies, enforcing integrity constraints, and considering real-world system needs.

functional dependencies, normalization, relational database, database design, candidate keys

1. Aho, A. V., Beeri, C., & Ullman, J. D. (1979). The theory of joins in relational databases. ACM Transactions on Database Systems, 4(3), 297–314. https://doi.org/10.1145/320083.320091 [Google Scholar] [Crossref]

2. Armstrong, W. W. (1974). Dependency structures of database relationships. In Proceedings of the IFIP Congress (pp. 580–583). North-Holland. [Google Scholar] [Crossref]

3. Beeri, C., Bernstein, P. A., & Goodman, N. (1978). A sophisticated introduction to database normalization theory. In Proceedings of the 4th International Conference on Very Large Data Bases (pp. 113–123). [Google Scholar] [Crossref]

4. Bernstein, P. A. (1976). Synthesizing third normal form relations from functional dependencies. ACM Transactions on Database Systems, 1(4), 277–298. https://doi.org/10.1145/320493.320489 [Google Scholar] [Crossref]

5. Bernstein, P. A., & Goodman, N. (1980). What does Boyce-Codd normal form do? In Proceedings of the 6th International Conference on Very Large Data Bases (pp. 245–259). [Google Scholar] [Crossref]

6. Codd, E. F. (1970). A relational model of data for large shared data banks. Communications of the ACM, 13(6), 377–387. https://doi.org/10.1145/362384.362685 [Google Scholar] [Crossref]

7. Codd, E. F. (1972). Further normalization of the database relational model. In R. Rustin (Ed.), Data base systems: Courant Computer Science Symposia 6 (pp. 33–64). Prentice-Hall. [Google Scholar] [Crossref]

8. Date, C. J. (2004). An introduction to database systems (8th ed.). Addison-Wesley. [Google Scholar] [Crossref]

9. Elmasri, R., & Navathe, S. B. (2016). Fundamentals of database systems (7th ed.). Pearson. [Google Scholar] [Crossref]

10. Fagin, R. (1977). Multivalued dependencies and a new normal form for relational databases. ACM Transactions on Database Systems, 2(3), 262–278. https://doi.org/10.1145/320557.320571 [Google Scholar] [Crossref]

11. Fagin, R., & Vardi, M. Y. (1983). Armstrong databases for functional and inclusion dependencies. Information Processing Letters, 16(1), 13–19. https://doi.org/10.1016/0020-0190(83)90005-4 [Google Scholar] [Crossref]

12. Maier, D. (1983). The theory of relational databases. Computer Science Press. [Google Scholar] [Crossref]

13. Ramakrishnan, R., & Gehrke, J. (2003). Database management systems (3rd ed.). McGraw-Hill. [Google Scholar] [Crossref]

14. Silberschatz, A., Korth, H. F., & Sudarshan, S. (2019). Database system concepts (7th ed.). McGraw-Hill. [Google Scholar] [Crossref]

15. Tsou, D.-M., & Fischer, P. C. (1980). Decomposition of a relation scheme into Boyce-Codd normal form. In Proceedings of the ACM 1980 Annual Conference (pp. 411–417). Association for Computing Machinery. https://doi.org/10.1145/800176.809996 [Google Scholar] [Crossref]

16. James, L. T., Kaushik, A., Singh, V. K., Kumar Kumaravel, S., Jasim, J. A., & Hasan, R. (2025). Neural Networks-Based Fraud Detection System for Secure Digital Banking Transactions. 2025 International Conference on Recent Innovation in Science Engineering and Technology (ICRISET), 1–6. https://doi.org/10.1109/icriset64803.2025.11252084 [Google Scholar] [Crossref]

17. Chowdary, V. G. R., Rao, K. S., Uppu, A., Kumar, V., Mukherjee, S., & Roy, R. (2026). The Extent and Impact of Artificial Intelligence Adoption in India’s Logistics Sector. Lecture Notes in Electrical Engineering, 134–146. https://doi.org/10.1007/978-3-032-25038-4_12 [Google Scholar] [Crossref]

18. Roy, R., Das, T., Pal, D., Singh, V. K., & Mukherjee, S. (2026). The Dark Side of ChatGPT Usage and Its Impact on Students: An Empirical Evidence. Lecture Notes in Electrical Engineering, 178–187. https://doi.org/10.1007/978-3-032-25038-4_16 [Google Scholar] [Crossref]

19. Srinivasa Rao, K., Chowdary, V. G. R., Uppu, A., Kumar Singh, V., Mukherjee, S., & Roy, R. (2026). Big Data Analytics and Industrial Performance: A Strategic Perspective. Lecture Notes in Electrical Engineering, 158–167. https://doi.org/10.1007/978-3-032-25038-4_14 [Google Scholar] [Crossref]

• The Reflective Sandwich Method: A Cognitive-Dialogic Framework for Enhancing Research Competence among Pre-service Teachers in Negros Oriental State University (2023–2025)
• Determinants of the Monkey King’s Character Design in Contemporary Chinese Animation
• Stitching the Future: Exploring the Role of Augmented Reality in Revolutionizing Fashion Design
• Application of Genetic Algorithm for Optimal Design of Portal Frame Structures
• Design Strategies for Coastal Cultural and Creative Tourism Brands Targeting the Elderly