粗糙关系数据库空间结构及其粗糙集模型  

The Spatial Structure and Rough Sets Model of Rough Relational Database

作　　者：王丹[1] 吴孟达[1] 刘银山[1] 

机构地区：[1]国防科技大学数学与系统科学系,长沙410073

出　　处：《计算机工程与应用》2005年第34期163-167,180,共6页Computer Engineering and Applications

基　　金：国防科技大学基础项目研究基金(编号:Gc03-02-003)资助

摘　　要：粗糙关系数据库模型从本质上来说就是多值信息系统,它继承和扩展了经典的粗糙集理论,但与经典粗糙集理论又有着很大的不同。该文扩展了多值信息系统模型的定义,分析了粗糙关系数据库模型的空间结构,为粗糙数据库的不确定性进行度量提供一个依据,同时通过对粗糙关系数据库空间结构的分析,导出了基于粗糙关系数据库的上、下近似以及值约简,进一步基于粗糙关系数据库的空间结构定义了属性集之间的部分、传递依赖关系和粗糙关系数据库的规范,定义粗糙关系数据库的连接算子,并以此为基础得出了粗糙关系数据库的关系模式分解定理,为粗糙关系数据库模型的进一步研究提供了理论基础。Rough relational database model is Multi-valued information system essentially,inheriting and extending classical rough sets theory.But there is much difference between them.Founding on Multi-valued rough sets model,the paper analyses the spatial structure of rough relational database model.Uncertainly measurement of rough relational database is provided.By analyzing the spatial structure of rough relational database,we get the upper approximation and the lower approximation and value induce algorithm,further,we define the partial relation and transitive relation among the attributes.By the defining of the union operator,we present the schema decomposing theorem.The academic foundation of researching rough relational database is provided.

关 键 词：粗糙集 上(下)近似 粗糙关系数据库(RRDB) 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]