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

Our community focuses on information storage, organization, management, and access and it is driven by new applications, technology trends, new synergies with related fields, and innovation within the field itself. The nature and sources of information are changing. Everyone is aware that the Internet, the Web, science, and eCommerce are enormous sources of information and information-processing demands. Another big source is coming soon: cheap microsensor technology. | International Journal of Database Management Systems IJDMS February 2011 RDBNorma - A semi-automated tool for relational database schema normalization up to third normal form. Y. V. Dongare1 P. S. Dhabe2 and S. V. Deshmukh3 department of Computer Engg. Vishwakarma Institute of Pune India yashwant_dongre @ department of Computer Engg. Vishwakarma Institute of Technology Pune India dhabeps @ gmail. com department of Computer Engg. Pune Vidhyarthi Griha s College of E T Pune India supriya_vd2005@ Abstract In this paper a tool called RDBNorma is proposed that uses a novel approach to represent a relational database schema and its functional dependencies in computer memory using only one linked list and used for semi-automating the process of relational database schema normalization up to third normal form. This paper addresses all the issues of representing a relational schema along with its functional dependencies using one linked list along with the algorithms to convert a relation into second and third normal form by using above representation. We have compared performance of RDBNorma with existing tool called Micro using standard relational schemas collected from various resources. It is observed that proposed tool is at least times faster than the Micro and requires around half of the space than Micro to represent a relation. Comparison is done by entering all the attributes and functional dependencies holds on a relation in the same order and implementing both the tools in same language and on same machine. Index Terms relational databases normalization automation of normalization normal forms. 1. INTRODUCTION Profit of any commercial organization is depends on its productivity and quality of the product. To improve the profit they need to increase productivity without scarifying quality. To achieve this it is necessary for organizations to automate the tasks involved in the design and development of their .