Rough关系的属性值分解  

Attribute Value Decomposition of Rough Relations

作　　者：李宝艳[1] 马英红[1] 公延庆[1] 

机构地区：[1]山东师范大学管理与经济学院,山东济南250014

出　　处：《微电子学与计算机》2009年第3期26-29,共4页Microelectronics & Computer

摘　　要：提出了一种将粗糙关系数据库(Rough Relation Database,RRDB)中的Rough关系分解的算法.Rough关系存储时比标准关系更节省空间,降低了数据库的冗余度,但很多情况下,需要把Rough关系转化,如进行一些查询工作.给出了对粗糙关系属性值进行分解的原理与算法,分析了其算法复杂度,最后用实例验证了算法的有效性和可行性.In this paper,an algorithm is proposed to decompose rough relation in RRDB.The rough relations storage saves space compared to standard relations,reduced the database redundancy,but many cases rough relations still needed to be transformed,such as carrying out some queries.Then,the paper proposes the principle of attribute value decomposition,analyzes the complexity of the algorithm,finally used example to verify the algorithm s validity and the feasibility.

关 键 词：粗关系 粗关系数据库 属性值分解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]