The design of relational database schemes based on the elementary relationships of attributes: Computing of the closure of a set of attributes for one type of relationship
{"title":"The design of relational database schemes based on the elementary relationships of attributes: Computing of the closure of a set of attributes for one type of relationship","authors":"Ivan Ubaleht","doi":"10.1109/SIBIRCON.2017.8109906","DOIUrl":null,"url":null,"abstract":"In this paper we present the following concepts: “the elementary relationships of attributes”, “the type of elementary relationship of attributes”. These concepts are used for the method of design of relational database schemes. We present special case, in which an initial set of relationships consists of relationships of 1‥M:0‥1 type only. For this special case we propose: the set of inference rules, algorithm of computing of the closure of a set of attributes with respect to a set of relationships of 1‥M:0‥1 type and algorithm to test the membership in the closure of the elementary relationships of attributes for some relationship of 1‥M:0‥1 type. Furthermore, we propose a proof of the correctness of the algorithm of computing of the closure of a set of attributes with a respect to a set of relationships of 1‥M:0‥1 type.","PeriodicalId":135870,"journal":{"name":"2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SIBIRCON.2017.8109906","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper we present the following concepts: “the elementary relationships of attributes”, “the type of elementary relationship of attributes”. These concepts are used for the method of design of relational database schemes. We present special case, in which an initial set of relationships consists of relationships of 1‥M:0‥1 type only. For this special case we propose: the set of inference rules, algorithm of computing of the closure of a set of attributes with respect to a set of relationships of 1‥M:0‥1 type and algorithm to test the membership in the closure of the elementary relationships of attributes for some relationship of 1‥M:0‥1 type. Furthermore, we propose a proof of the correctness of the algorithm of computing of the closure of a set of attributes with a respect to a set of relationships of 1‥M:0‥1 type.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
