Work

System for Automating the Database Normalization Process

Year: 2025
Type: article
Abstract: As data volumes grow rapidly, efficient database management has become critical for organizations. Relational databases play an essential role in ensuring data integrity, enabling complex queries, and supporting various applications, including financial, healthcare, e-commerce, and CRM systems.Database normalization, a key technique for structuring data and reducing redundancy, improves database efficiency and performance. However, the normalization process can be complex and demands expert knowledge. The article outlines the theoretical foundations of normalization, explaining various normal forms, including 1NF, 2NF, 3NF, and Boyce-Codd Normal Form (BCNF). It emphasizes that while normalization is essential, eliminating redundancy entirely is impractical when maintaining database cohesion.The proposed system automates normalization using an algorithm based on Heath’s theorem, which guarantees a lossless decomposition and dependency preservation. The system can identify minimal sets of functional dependencies, search for quasi-keys, and perform decompositions up to 3NF, ensuring that the database meets lossless join and dependency preservation requirements.The authors compare the new system with existing tools, highlighting key advantages such as its userfriendly interface and comprehensive functionality, including decomposition capabilities and result integrity verification. The system is designed with Node.js for the backend and React.js for the user interface, providing a web-based platform for database normalization.The article also explores potential use cases, noting that the system is beneficial for database developers, analysts, and students learning about database management. It simplifies the normalization process, making it faster and more user-friendly. The authors conclude by discussing future improvements, including support for BCNF and 4NF decompositions.This system offers a practical solution for addressing database normalization challenges, reducing process complexity while enhancing data integrity and performance.
Authors: Solomiya Yaremko, Volodymyr Novak
Language: English
Open Access status: diamond
OpenAlex ID: W4410444019
FWCI: 0.43
Cites:
Cited by: 1
Related to: 9