粗糙关系数据库的度量.pdfVIP

第39卷 第 l2期 计 算 机 科 学 Vo1．39No．12 2012年 12月 Computer Science Dec2012 粗糙关系数据库的度量 安秋生 (山西JJ币范大学数计学院 临汾041O04) 摘 要 对粗糙关系数据库(RoughRelationalDatabase，RRDB)的度量问题在国内外的发展状况进行 了探讨分析。 具体分为两部分，其一，对与粗糙关系数据库相关的几个概念进行了介绍；其二，对 目前粗糙关系数据库的度量问题在 国内外的发展状况进行了总结研究。 关键词 RRDB，近似度量，熵度量，位模式 中图法分类号 TP18 文献标识码 A StudyofM easuresProblem forRoughRelationalDatabase AN Qiu-sheng (MathematicsandComputerScienceSchool，ShanxiNormalUniversity，Linfen041004，China) Abstract Thestudyofmeasuresproblem forroughrelationaldatabase(RRDB)anditsdevelopmentstatusweredis— cussed．Concretely，somebasicconceptsrelatedtoroughrelationaldatabaseweregivenfirstly，moreoverthedevelop mentstatusaboutmeasuresproblem ofroughrelationaldatabasewerereviewedandanalyzedathomeandabroad． Keywords RRDB，Approximatemeasures，Entropymeasures，Bitpattern 美国学者 TheresaBeaubouef1993年把粗糙集与关系数 {现，z，…，lUl}是对象的全体，它是非空有限集，即论域；A 据库结合起来提出了粗糙关系数据库模型(RoughRelational 一 {n，“z，…，nlAl}是属性的全体，它是非空有限集。 DatabaseModel，RRDM)_1]，该模型是处理含糊和不确定数 在Theresa13eaubouef的博士论文中_】]，给出了粗糙函数 据的一种重要的数据模型，该模型的提出对于智能数据的检 依赖的原始定义。 索和不确定性问题的解决具有重要的意义。自RRDM 提出 定义3 设R为粗糙关系数据库模式，T为其任意粗糙 后，国内外学者对其进行了广泛研究，总的说来，其研究是围 关系，设X、y为粗糙关系模式R的属性子集 ，粗糙函数依赖 绕着粗糙关系运算、粗糙函数依赖、RRDB的范式理论、粗糙 (RFD)x—y对于一个粗糙关系模式R 的所有实例T都成 数据查询、数据存储与更新及粗糙度量等几个方面进行的。 立，当满足： 本文首先就与度量相关的几个概念进行讨论，然后就 RRDB (1)对于任意两个元组 t，t∈ ，下式成立 ： 度量问题在国内外的发展进行 回顾。 redundant(t(X)，t(X))-~redundant(t(y)，t(y))； (2)对于任意两个元组 S，∈ T，下式成立： 1 RRDB的相关概念 Rough-redundant(s(X)，S(X))÷ Rough-redundant(S 首先，给出粗糙关系数据库模型及粗糙关系数据库的概