RRDB与FRDB关系的系统研究.pdfVIP

维普资讯 ComputerEngineeringandApplications计算机X-程与应用 2007，43(6) ◎博士论坛◎ RRDB与FRDB关系的系统研究 安秋生，张文修 ANQiu-sheng，ZHANGWen—xiu 西安交通大学 理学院，西安 710049 SchoolofScience，Xi’anJiaotongUniversity，Xi’an710049，China E—mail：aqsaqs1l8@163．corn AnQiu—sheng．ZHANG Wen-xiu．SystematicstudyofrelationshipbetweenRRDB andFRDB．Compu~rEl1gm．eer；ngand Applications，2007，43(6)：1-3． Abstract：In thispaper，basedon rough settheory andrelationaldatabase，therelationship betweenrough relational databaseand fuzzy relational datba ase is analyzed systematically from functional dependency，normal form na d Armstrong axiom．As a consequence．we find thatfuzzy functional dependency and rough functional dependency boht are hte generalization of classical functionaldependency，and fuzzy nomr al fomr ishte expansion of calssical nomr al fomr ，whereas roush nomr al fomr has itsowner systematism，finally，RRDB andFRDB areobeyAmr strongxaiom in somewaysfrom hte inferencerule． Key words：functionaldependency；nomr alfomr ；rough set；Amr strongxaiom 摘 要：以粗糙集理论 (RoughSetTheory)和关系数据库理论为基础 ，从函数依赖 、范式理论、Armstrong公理等方面系统地研究了 粗糙 关 系数据 库 (Rough Relational DataBase。简称 RRDB)与模糊 关 系数据 库 (FuzzyRelational DataBase，简称 FRDB)之 间的关 系 结果表 明．模糊函数依赖与粗糙函数依赖均为经典函数依赖的泛化 ，模糊范式理论为经典范式的扩充，而粗糙范式理论 自成体 系．从推理规则上看 ．它们都不 同程度地符合Amr strong公理 。 关键词 ：函数依赖 ：范式 ；粗糙集 ；Amrstrong公理 文章编号 ：1002—8331(2007)06—0001—03 文献标识码 ：A 中图分类号 ：rPl8 1 引言 2 FRDB与 RRDB的概念分析 众所周知，关系数据模型是 由E．F．Codd于 1970年始发表 Buckle和Petry提 出的模糊关系数据库是把模糊信息结合 系列论文提出的，目前，关系数据库理论的研究逐渐趋于成熟 。 到关系数据库结构中形成 的，象经典的关系数据库理论一样 。 但关系数据模型处理的主要是具有 良好定义的、清晰明确的数 FRDB定义为关系的集合 ，而其每个关系为元组的集合 。设用 t． 据 ，而现实世界 中的数据通常是含糊 的、不完全 的、不确定 的， 表示第 个元组，那么tF(dl。，da，…， )，在经典的关系数据库 因此 ，人们又提 出了各种处理含糊数据的扩充的数据库模型， 中， ∈ ，其中 为值域 ，FRDB与关系模型最大的不同是 其 中，粗糙关系数据库与模糊关系数据库是处理含糊和不确定