IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 11    
Website: http://www.ijser.org
scirp IJSER >> Volume 2, Issue 11, November 2011
Normalization Completeness for Conceptual Model using Quantitative Fuzzy Functionality
Full Text(PDF, 3000)  PP.  
Author(s)
Nayyar Iqbal, Akmal Rehan, Dr. Khalil Ahmed
KEYWORDS
Completeness attributes, Conceptual model, Functional dependency, Normalization completeness, Preventing attributes, Relation, Total attributes
ABSTRACT
In this new approach to measure normalization completeness for conceptual model is introduced using quantitative fuzzy functionality. We measure the normalization completeness for conceptual model in two steps. In the first step different normalization techniques are analyzed up to Boyee 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. This research is incorporating case studies to explain the normalization completeness measurement process. Normalization completeness is measured by considering completeness attributes, preventing attributes of the functional dependencies and total number of attributes. 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.
References
[1] R. Elmarsi, and S. Navathe, ―Fundamentals of Database Systems‖, 4th Ed., Pearson Education, Inc., 2004.

[2] R. Catherine, ―Database Systems Principles, Design, and Implementa-tion‖, Maxwell Macmillan International Editions., 2002.

[3] T. Hussain, S. Shamail, and M. M Awais, ―Eliminating Normalization in Relational Database Design‖. In Proceeding of 7th IEEE International Multi-topic conference (INMIC 2003), Islamabad., December. 8-9, 2003.

[4] ISO/IEC 9126-1.2: ―Information Technology – Software product quality – Part 1: Quality Model‖., 1999.

[5] T. Hussain, S. Shamail and M. M Awais, ―A Fuzzy based Approach to Measure Completeness of an Entity-Relationship Model‖. In International Workshop on Quality of Information Systems, held in conjunction with 24th International conference on conceptual modeling, as LNCS, Austria, October 24-28., 2005.

[6] T. Hussain, S. Shamail, and M. M Awais, ―Applying Fuzzy Logic to Measuring Completeness of a Conceptual Model‖. In Applied Mathemat-ics and Computation, 185(2), pp. 1078-1086, Publisher Elsevier Science., February 2007.

[7] T. Hussain, S. Shamail, and M. M Awais, M.M., ―Schema Transforma-tions – A Quality Perspective‖. In Proceedings of the International Multi-topic Conference, National University of Computer and Emerging Sciences, pp 645-649, Lahore, Pakistan, December 24-26., 2004.

[8] T. Hussain, S. Shamail and M. M Awais, ―On Measuring Structural Complexity of a Conceptual Model‖. In Proceeding of the International Conference on Software Engineering, Novosibirsk, Russia, pp 71-75, June 20-24., 2005.

[9] T. Hussain, S. Shamail and M. M Awais, ―Improving Quality in Con-ceptual Modeling‖. In the 19th Annual ACM Conference Companion on Object-Oriented Programming, Systems, Languages and Applications. (OOPSLA), Vancouver, BC, Canada., October 24-28, 2004.

[10] T. Hussain, M. M Awais and S. Shamail, ―Multi-Valued Relationship Attributes in Extended Entity Relationship Model and Their Mapping to Relational Schema‖, WSEAS Transactions on Information Science and Ap-plications 1(1), pp. 269-273., 2004.

[11] T. Hussain, S. Shamail and M. M Awais, ―An Effort-based Approach to Measure Completeness of an Entity-Relationship Model‖. In International Workshop on Quality of Information Systems, held in conjunction with 24th International conference on conceptual modeling, as LNCS, Austria, pp 463-468., 2008.

[12] B. Thalheim, ―Entity-Relationship Modeling: Foundation of Database Technology‖. Springer Verlag., 2000.

[13] M. Shirvanian and W. Lippe, ―Optimization of the normalization of fuzzy relational databases by using alternative methods of calculation for the Fuzzy Functional Dependency‖. Fuzzy Systems, 2008, (IEEE World Congress on Computational Intelligence). IEEE International Conference on 1-6 June Page(s):15 – 20., 2008.

[14] Lovrencic, A.; Cubrilo, M.; Kisasondi, T., ―Modelling Functional De-pendencies in Databases using Mathematical Logic‖ Intelligent Engineer-ing Systems, 2007. 11th International Conference on June 29 and July 2, Page(s):307 – 312., 2007.

[15] Q. Ying and F. Xiao-Bing, ―Rough Set Based Algorithm of Discovering Functional Dependencies for Relation Database‖. Wireless Communica-tions, Networking and Mobile Computing, 2008. 4th International Confe-rence on 12-14 Oct, Page(s):1 – 4., 2008.

[16] T. Zijing, X. JianJun, W. Wei and S. Baile, ―Storing Normalized XML Documents in Normalized Relations‖ Computer and Information Technol-ogy, 2005. The Fifth International Conference on 21-23 Sept, Page(s):123 – 129., 2005.

[17] M. Pizka, ―Code Normal Forms‖. Software Engineering Workshop, 2005. 29th Annual IEEE/NASA 7-7 April, Page(s):97 – 108., 2005.

[18] Z. Pawlak, Rough set, ―Theoretical Aspects of Reasoning about Data‖, Kluwer Academic Publisher, Dordreht, Netherlands, 1991.

[19] A. Qiusheng, W. Gaoping, Z Wenxiu, ―The Study of Normal Form of Relational Database Based on Rough Sets Theory‖, Granular Computing, 2007. GRC 2007. IEEE International Conference on 2-4 Nov. 2007 Page(s): 245 – 245.

[20] A.H. Bahmani, M. Naghibzadeh and B. Bahmani, ""Automatic database normalization and primary key generation‖ Electrical and Computer Engi-neering, 2008. CCECE 2008. Canadian Conference on 4-7 May, Page(s):000011 – 000016., 2008.

[21] M. Arenas, L. Libkin; ""A Normal Form for XML Documents.‖ In PODS June 3-6, Page(s):85 – 96., 2002.

[22] Y. Wu; ""Normalization Design of XML Database Schema for Eliminat-ing Redundant Schemas and Satisfying Lossless Join‖, International Confe-rence on Web Intelligence Page(s):660 – 663., 2004.

[23] X. Tennyson, Chen, L. Sean Shuangquan, D. M Martin and G. Don ―An introduction to functional independency in relational database normaliza-tion‖, International conference Winston Salem North Carolina USA ACM, March 23-24, Page(s):221 – 225., 2007.

[24] L. Zadeh, Outline of a new approach to the analysis of complex sys-tems and decision processes, IEEE Transactions on systems, Man and Cy-bernatics, SMC-3 (1973) 28-44.

[25] L. Zadeh, Information and control (1965) 335-353.

[26] C. Thomas and B. Carolyn, ―Database Systems A Practical Approach to Design, Implementation, and Management‖, 3rd ED, Pearson Education, Inc., 2007.

Untitled Page