关系型数据库设计中消除规范化过程

T. Hussain, S. Shamail, M. Awais
{"title":"关系型数据库设计中消除规范化过程","authors":"T. Hussain, S. Shamail, M. Awais","doi":"10.1109/INMIC.2003.1416760","DOIUrl":null,"url":null,"abstract":"The relational database design approach requires the process of normalization in order to minimize data redundancy and update anomalies in the relational schema. Algorithms defined in normalization theory depend upon various dependencies namely functional, multivalued, join and inclusion dependencies that should be carefully defined for a database application. Identification of these dependencies and a minimal cover is a complex and time consuming task for almost all practical problems. This work discusses how the normalization process can be eliminated from the required steps of database design. It explores various constructs of entity relationship diagram (ERD) and their transformation to relational schema. This work elaborates how un-normalized relations are created during the entity relationship (ER) model to relational schema transformation. A set of rules is presented which if followed at the stage of conceptual modeling would always generate a relational schema that satisfies normal forms up to Boyce-Codd normal form (BCNF), thus eliminating the need for normalization. The motivation behind this paper is to save the database designer's valuable time and effort otherwise required in defining dependencies, in finding a minimal cover and in normalizing a given relational schema.","PeriodicalId":253329,"journal":{"name":"7th International Multi Topic Conference, 2003. INMIC 2003.","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"Eliminating process of normalization in relational database design\",\"authors\":\"T. Hussain, S. Shamail, M. Awais\",\"doi\":\"10.1109/INMIC.2003.1416760\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The relational database design approach requires the process of normalization in order to minimize data redundancy and update anomalies in the relational schema. Algorithms defined in normalization theory depend upon various dependencies namely functional, multivalued, join and inclusion dependencies that should be carefully defined for a database application. Identification of these dependencies and a minimal cover is a complex and time consuming task for almost all practical problems. This work discusses how the normalization process can be eliminated from the required steps of database design. It explores various constructs of entity relationship diagram (ERD) and their transformation to relational schema. This work elaborates how un-normalized relations are created during the entity relationship (ER) model to relational schema transformation. A set of rules is presented which if followed at the stage of conceptual modeling would always generate a relational schema that satisfies normal forms up to Boyce-Codd normal form (BCNF), thus eliminating the need for normalization. The motivation behind this paper is to save the database designer's valuable time and effort otherwise required in defining dependencies, in finding a minimal cover and in normalizing a given relational schema.\",\"PeriodicalId\":253329,\"journal\":{\"name\":\"7th International Multi Topic Conference, 2003. INMIC 2003.\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-12-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"7th International Multi Topic Conference, 2003. INMIC 2003.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INMIC.2003.1416760\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"7th International Multi Topic Conference, 2003. INMIC 2003.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INMIC.2003.1416760","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 15

摘要

关系数据库设计方法需要规范化过程,以最小化数据冗余和更新关系模式中的异常。在规范化理论中定义的算法依赖于各种依赖关系,即函数、多值、连接和包含依赖关系,这些依赖关系应该为数据库应用程序仔细定义。对于几乎所有的实际问题来说,识别这些依赖关系和最小覆盖是一项复杂且耗时的任务。这项工作讨论了如何从数据库设计的必要步骤中消除规范化过程。它探讨了实体关系图(ERD)的各种构造及其向关系模式的转换。这项工作详细说明了在实体关系(ER)模型到关系模式转换期间如何创建非规范化关系。提出了一组规则,如果在概念建模阶段遵循这些规则,将始终生成满足到BCNF标准形式的关系模式,从而消除了规范化的需要。本文背后的动机是节省数据库设计人员在定义依赖关系、寻找最小覆盖范围和规范化给定关系模式方面所需要的宝贵时间和精力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Eliminating process of normalization in relational database design
The relational database design approach requires the process of normalization in order to minimize data redundancy and update anomalies in the relational schema. Algorithms defined in normalization theory depend upon various dependencies namely functional, multivalued, join and inclusion dependencies that should be carefully defined for a database application. Identification of these dependencies and a minimal cover is a complex and time consuming task for almost all practical problems. This work discusses how the normalization process can be eliminated from the required steps of database design. It explores various constructs of entity relationship diagram (ERD) and their transformation to relational schema. This work elaborates how un-normalized relations are created during the entity relationship (ER) model to relational schema transformation. A set of rules is presented which if followed at the stage of conceptual modeling would always generate a relational schema that satisfies normal forms up to Boyce-Codd normal form (BCNF), thus eliminating the need for normalization. The motivation behind this paper is to save the database designer's valuable time and effort otherwise required in defining dependencies, in finding a minimal cover and in normalizing a given relational schema.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信