Using Fuzzy Logic to Evaluate Normalization Completeness for An Improved Database Design

A new approach, to measure normalization completeness for conceptual model, is introduced using quantitative fuzzy functionality in this paper. We measure the normalization completeness of the conceptual model in two steps. In the first step, different normalization techniques are analyzed up to Boyce Codd Normal Form (BCNF) to find the current normal form of the relation. In the second step, fuzzy membership values are used to scale the normal form between 0 and 1. Case studies to explain schema transformation rules and measurements. Normalization completeness is measured by considering completeness attributes, preventing attributes of the functional dependencies and total number of attributes such as if the functional dependency is non-preventing then the attributes of that functional dependency are completeness attributes. The attributes of functional dependency which prevent to go to the next normal form are called preventing attributes.

[1]  Mian M. Awais,et al.  On Measuring Structural Complexity of a Conceptual Model , 2005, Automation, Control, and Information Technology.

[3]  Catherine M. Ricardo,et al.  Database Systems: Principles Design and Implementation , 1990 .

[4]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[5]  M.M. Awais,et al.  Eliminating process of normalization in relational database design , 2003, 7th International Multi Topic Conference, 2003. INMIC 2003..

[6]  A. Lovrencic,et al.  Modelling Functional Dependencies in Databases using Mathematical Logic , 2007, 2007 11th International Conference on Intelligent Engineering Systems.

[7]  Marcelo Arenas,et al.  A normal form for XML documents , 2002, PODS '02.

[8]  Mian M. Awais,et al.  A Fuzzy Based Approach to Measure Completeness of an Entity-Relationship Model , 2005, ER.

[9]  M. Awais,et al.  Multi-Valued Relationship Attributes in Extended Entity Relationship Model and Their Mapping to Relational Schema , 2004 .

[10]  Ying Qu,et al.  Rough Set Based Algorithm of Discovering Functional Dependencies for Relation Database , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Mian M. Awais,et al.  Improving quality in conceptual modeling , 2004, OOPSLA '04.

[12]  Carolyn E. Begg,et al.  Database Systems: A Practical Approach to Design, Implementation and Management , 1998 .

[13]  Geert Poels,et al.  Evaluating quality of conceptual modelling scripts based on user perceptions , 2007, Data Knowl. Eng..

[14]  Zijing Tan,et al.  Storing Normalized XML Documents in Normalized Relations , 2005, The Fifth International Conference on Computer and Information Technology (CIT'05).

[15]  Yonghui Wu.  Normalization Design of XML Database Schema for Eliminating Redundant Schemas and Satisfying Lossless Join , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[16]  Mian M. Awais,et al.  An Effort-Based Approach to Measure Completeness of an Entity-Relationship Model , 2008, Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008).

[17]  M.M. Awais,et al.  Schema transformation - a quality perspective , 2004, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[18]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[19]  Bernhard Thalheim.  The Entity-Relationship Model , 2000 .

[20]  Donald Gotterbarn,et al.  An introduction to functional independency in relational database normalization , 2007, ACM-SE 45.

[21]  Keng Siau,et al.  Improving the quality of conceptual modeling using cognitive mapping techniques , 2005, Data Knowl. Eng..

[22]  M. Naghibzadeh,et al.  Automatic database normalization and primary key generation , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[23]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[24]  Wolfram-Manfred Lippe,et al.  Optimization of the normalization of fuzzy relational databases by using alternative methods of calculation for the Fuzzy Functional Dependency , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[25]  Markus Pizka,et al.  Code Normal Forms , 2005, 29th Annual IEEE/NASA Software Engineering Workshop.