A Novel Normalization Forms for Relational Database Design throughout Matching Related Data Attribute

Full Text (PDF, 312KB), PP.65-72

Views: 0 Downloads: 0

Author(s)

Youseef Alotaibi 1,* Bashar Ramadan 1

1. Department of Computer Science, Umm Al-Qura University, Makkah, Saudi Arabia

* Corresponding author.

DOI: https://doi.org/10.5815/ijem.2017.05.06

Received: 20 Jan. 2017 / Revised: 2 Mar. 2017 / Accepted: 28 Mar. 2017 / Published: 8 Sep. 2017

Index Terms

Relational Database, Normalization, Multivalued Attribute, Redundancy, Related Data Attribute, Bottom-Up Design

Abstract

One of the main goals for designing database is minimize the data redundancy. Literature shows that there is several approach have been used to minimize the data redundancy, such as converting an Entity Relational Diagram (ERD) scheme according to steps of an algorithm for ER-to-relational mapping, and applying the normalization rules. These techniques have improved the database design quality, reduced the data redundancy, and omitted from a large proportion of repetition. However, there are still a big proportion of duplicated values especially for the huge database as some attribute are related to each other and may have the same data, such as the attributes of first_name, middle_name, and family_name. These attributes cannot be called as the multivalued attribute as these values belong to variety of entities or relations. Therefore, we propose a novel normalization forms for relational database design that match the related data attribute. This proposed approach called Matching Related Data Attribute Normal Form (MRDANF). A civil registration database system is used as a case study to validate the proposed approach. The results show that using our proposed approach has the positive impact on database quality and performance as the data redundancy will be reduced.

Cite This Paper

Youseef Alotaibi, Bashar Ramadan,"A Novel Normalization Forms for Relational Database Design throughout Matching Related Data Attribute", International Journal of Engineering and Manufacturing(IJEM), Vol.7, No.5, pp.65-72, 2017. DOI: 10.5815/ijem.2017.05.06

Reference

[1]Alotaibi, Y. & Liu, F. (2014). "A novel secure business process modelling approach and its impact on business performance". Information Sciences. Vol. 277, pp. 375–395 

[2]Alotaibi, Y. (2016). "Business process modelling challenges and solutions: a literature review". Journal of Intelligent Manufacturing, 27 (4): 701-723. 

[3]Bahmani, A. H., Naghibzadeh, M., & Bahmani, B. (2008). Automatic database normalization and primary key generation. In Electrical and Computer Engineering, 2008. CCECE 2008. Canadian  Conference on (pp. 000011-000016). IEEE.

[4]Bernstein, P. A. (1976). Synthesizing third normal form relations from functional dependencies. ACM Transactions on Database Systems (TODS), 1(4), 277-298.

[5]Ch, L., & PVSS, A. (2015). Database Performance Optimization–A Rough Set Approach. International Journal of Information Technology and Computer Science (IJITCS), 7(3), 48.-53. 

[6]Codd, E. F. (1970). "A Relational Model of Data for Large Shared Data Banks". Communications of the ACM, 13 (6), 377–387

[7]Dawson, K. S., & Parker, L. P. (1988). From entity-relationship diagrams to fourth normal form: A pictorial aid to analysis. The Computer Journal, 31(3), 258-268.

[8]Diederich, J., & Milton, J. (1988). New methods and fast algorithms for database normalization. ACM Transactions on Database Systems (TODS), 13(3), 339-365.

[9]Dongare, Y. V., Dhabe, P. S. and Deshmukh, S. V. (2011) RDBNorma: "A semi-automated tool for relational database schema normalization up to third normal form", International Journal of Database Management Systems, 3 (1), 133-154. 

[10]Elmasri, R., & Navathe, S. B. (2014). Fundamentals of database systems. Pearson.

[11]Fagin, R. (1977). Multivalued dependencies and a new normal form for relational databases. ACM Transactions on Database Systems (TODS), 2(3), 262-278.

[12]Fagin, R. (1981). A normal form for relational databases that is based on domains and keys. ACM Transactions on Database Systems (TODS), 6(3), 387-415.

[13]Hoang, Q., & Nguyen, V. T. (2013). Extraction of a temporal conceptual model from a relational database. International Journal of Intelligent Information and Database Systems, 7(4), 340-355.

[14]Kent, W. (1983). A simple guide to five normal forms in relational database theory. Communications of the ACM, 26(2), 120-125.

[15]Majkić, Z., & Prasad, B. (2015). Theory of sketches for database mappings. International Journal of Intelligent Information and Database Systems, 9(1), 32-53.

[16]Ougouti, N. S., Belbachir, H., & Amghar, Y. (2014). A new owl2 based approach for relational database description. International Journal of Information Technology and Computer Science (IJITCS), 7(1), 48-53.

[17]Qureshi, M., Sharif, M., & Iqbal, N. (2012). Using Fuzzy Logic to Evaluate Normalization Completeness for an Improved Database Design. International Journal of Information Technology and Computer Science (IJITCS), 4(2), 48-55. 

[18]Yang, G., & Feng, J. (2012). Database Semantic Interoperability based on Information Flow Theory and Formal Concept Analysis. International Journal of Information Technology and Computer Science (IJITCS), 4(7), 33-42.