RDBNorma: - A semi-automated tool for relational database schema normalization up to third normal form

摘要

In this paper a tool called RDBNorma is proposed, that uses a novel approachto represent a relational database schema and its functional dependencies incomputer memory using only one linked list and used for semi-automating theprocess of relational database schema normalization up to third normal form.This paper addresses all the issues of representing a relational schema alongwith its functional dependencies using one linked list along with thealgorithms to convert a relation into second and third normal form by usingabove representation. We have compared performance of RDBNorma with existingtool called Micro using standard relational schemas collected from variousresources. It is observed that proposed tool is at least 2.89 times faster thanthe Micro and requires around half of the space than Micro to represent arelation. Comparison is done by entering all the attributes and functionaldependencies holds on a relation in the same order and implementing both thetools in same language and on same machine.