分享到:

相应于无冲突依赖的规范化对象模式森林

随着Internet和Web的发展和普及,诸如数字图书馆等存储海量信息的系统应运而生.这些系统的开发存在一系列的问题.在复杂对象模式规范化设计的研究中有代表性的有Z.Tari等人[1]和W.Y.Mok等人[2]的工作.Z.Tari等人的工作仅假设用户的描述不存在冲突,而没有讨论无冲突用户描述在规范化设计中具有的特性;W.Y.Mok等人的工作则没有考虑冲突的情况. 我们参考了已有的工作[1,2]和关系数据库理论[3],也在复杂对象模式规范化设计这方面进行了探索[4~7]:定义对象依赖表示对象间的语义关系;定义规范化对象模式森林作为对象范式;给出复杂对象模式的规范化设计算法——MIMI算法,并且证明,如果F是由MIMI算法获得的相应于对象依赖集合M的规范化对象模式森林,则M蕴涵OD(F);并且OD(F)蕴涵(P(F));若以规范化覆盖M*作为MIMI算法的输入,则获取相应于M+(M的闭包)的路径不可分解的规范化对象模式森林;若以M...  (本文共6页) 阅读全文>>

《怀化学院学报》2013年05期
怀化学院学报

极简函数依赖集的研究

在关系数据库理论中,函数依赖集一直是人们研究的一个主要对象,尤其是对最小函数依赖集(亦称为极小函数依赖集或最小依赖集)的研究,一直没有中断过,并因此产生多种最小函数依赖集的算法,取得了丰硕的研究成果·本文也对最小函数依赖集进行了研究,但与一般研究者研究最小函数依赖集的角度有很大区别·一般的研究角度大都局限于设计一个高效的算法去计算最小函数依赖集,本文的研究角度则是在一个函数依赖集的所有最小函数依赖集中找到一个最简单的最小函数依赖集(本文定义为极简函数依赖集),即对极简函数依赖集进行了研究·1极简函数依赖集在关系数据库理论的某些情形下,例如,依据一个给定的函数依赖集去判断某个函数依赖是否成立,人们总是希望函数依赖集能够尽可能简单,因为这能提高效率·目前,人们使用比较频繁且比较简单的函数依赖集是最小函数依赖集·本文利用字母表开头部分的大写字母表示单个属性·例如,A、B和C表示的是单个属性·还利用字母表结尾部分的大写字母表示属性集·例...  (本文共4页) 阅读全文>>

《怀化学院学报》2012年08期
怀化学院学报

最简单的最小函数依赖集的研究

1引言在关系数据库理论中,往往一个函数依赖集F包含的函数依赖个数较少,相应的F+所包含的函数依赖个数要比F多的多,但实际上F蕴涵的信息量却与F+所表达的信息一样多,于是,我们尽可能简化一个函数依赖集·到目前为止,人们认为最小函数依赖集是不错的选择·然而,对最小函数依赖集的研究并不彻底,本文就如何找出最简单的最小函数依赖集对最小函数依赖集进行了进一步的研究·2问题的提出我们首先来看参考文献[1]的两个实例,实例的详细解答过程,可参照参考文献[1]·例1设有函数依赖集F={C→A,A→B,B→C,C→B,A→C,BC→A},求其最小函数依赖集Fmin·例2设有函数依赖集F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG},求其最小函数依赖集·根据参考文献[1],例1的结果是:Fmin={C→A,A→B,B→C}…………………①例2的结果是:Fmin={AB→C,C→A,BC→D,CD→B,D→E...  (本文共3页) 阅读全文>>

《内蒙古科技与经济》2011年24期
内蒙古科技与经济

基于布尔矩阵的单属性依赖集候选码求解方法

候选码的求解是数据库设计中十分重要的问题,求解的结果正确与否影响着数据库优化结果的优劣。现在很多资料上都有相关的问题阐述和求解方法,但是基于这些方法的求解过程要考虑到N类属性、回路、子图等问题[2],求解过程较为复杂。本文给出了基于布尔矩阵的单属性依赖集的候选码求解方法,该算法不用考虑上述问题,经验证,该方法不仅能求出该问题域中的所有候选码,而且还给复合属性依赖候选码的求解方法提供了良好的参考。1相关知识1.1关系模式关系的描述称为关系模式。通常可以形式化为R(U,D,Dom,F),其中R为关系名,U为属性集合,D为域,Dom为属性向域的映像集合,F为属性间数据的依赖关系集合,关系模式也常简化为R(U,F)。1.2候选码关系中的某一属性组的值能唯一地标识一个元组,该属性组就称为候选码。1.3 A rm strong公理给定关系模式R(U,F),X,Y,Z U自反律:若Y X,则X→Y增广律:若X→Y,则XZ→YZ传递律:若X→Y...  (本文共2页) 阅读全文>>

《西安邮电学院学报》2009年03期
西安邮电学院学报

极小函数依赖集的正确算法及其证明

引言在关系数据库的设计中,经常需要对范式级别较低的关系进行模式分解,生成若干个高级别的关系模式,从而降低数据的冗余度,提高数据库的可维护性。模式分解算法的性能与关系的函数依赖集的大小密切相关:函数依赖集包含的函数依赖个数越少,模式分解算法的性能就越高。这其中牵涉到一个重要的概念,极小函数依赖集,它具有较高的理论和实际应用价值。国内一些文献对极小函数依赖集都进行了讨论[1-2],然而其算法存在一定的问题。国内文献[3]和国外文献[4-5]指明了该问题,并给出了正确的求解算法,但是都没有给出确切的证明。本文通过具体实例指明了该极小函数依赖集算法的错误之处,给出了正确的算法,并且出具了详细的证明。1极小函数依赖集的定义和错误算法文献[1]中对极小函数依赖集的定义和错误算法介绍如下。定义1:如果函数依赖集F满足下列条件,则称F为一个极小函数依赖集。亦称为最小依赖集或最小覆盖。(1)F中任一函数依赖的右部仅含有一个属性;(2)F中不存在这...  (本文共3页) 阅读全文>>

《计算机与数字工程》2008年10期
计算机与数字工程

确定最小函数依赖集的新方法

1引言Codd的重要论文[1]标志着关系数据库这一新的研究领域的诞生,三十多年来,其理论和应用得到了蓬勃的发展。关系数据理论主要讨论各种数据依赖,其中最基本和重要的是函数依赖。对于给定的函数依赖集,为保证后续分析计算的简便,首要的是确定其等价的最小函数依赖集。现有的算法是按Armstrong关于函数依赖的推理规则[2]对给定函数依赖集化简得到等价的最小函数依赖集。这种方法虽然直接明了,但当函数依赖的数目及包含的属性较多时,由于要大量计算属性集关于函数依赖集的闭包,将导致计算量的急剧增加,且算法最终的结果取决于处置函数依赖及函数依赖左部属性的顺序。要得到不同的最小函数依赖集,就必须考虑各种计算顺序,这显然是极其烦琐而费时的,因此在一般情况下,此方法难以确定所有等价的最小函数依赖集。关系数据理论在二十多年前已基本完成,其中的算法[3~4]大多有类似的缺憾,这直接导致了整个理论繁杂琐碎,缺少高层次理论应有的简洁明快、完备统一。本文提出...  (本文共4页) 阅读全文>>