与或图数据库的可达算法和寻根算法

与或图数据库是利用与或图描述数据库的关系模式 ,从而建立起新的一套数据库理论。这种数据库理论采用图论作为数学基础 ,将可达算法、搜索算法和分块算法引入关系数据库 ,来解决规范化算法中关键字求解和依赖蕴涵的问题。该文提出了利用宽度搜索、深度搜索、分块搜索和启发式搜索四种搜索算法判断依赖蕴涵问题 ,以及利用生成子图的方法求解候选关键字的问题。最后进一步证明了这些算法在复杂度上比传统算法更加优越。由此可见与或图数据库的算法更加高效直观易于编程 ,还为图论和人工智能与数据库的结合提供了可能     

关系数据库中候选码的求解

寻找关系模式的候选码是数据库设计理论中的重要问题。通过对关系数据库规范化理论的研究,利用函数依赖和图论的有关知识,分别从属性闭包和函数依赖图的角度讨论了如何求解候选码,并给出了一些具体实例。     

基于工资信息管理系统的数据规范化研究

在关系数据库的逻辑设计中,针对一个具体问题,应该如何构造一个适合它的数据模式,即构造几个关系模式,每个关系由哪些属性组成,对于减少数据冗余、提高数据操作效率和空间利用率等都是非常重要的.基于对贵州省高校工资信息管理系统数据库设计的研究,分析每级关系模式存在的问题,并依照数据规范化理论为指导,对存在数据冗余的关系模式进行分解,体现了该理论在实际应用中的优化指导作用.     

基于函数依赖图的设计关系数据库模式的综合算法

本文详细讨论了函数依赖图的原理及基于函数依赖图求解ＥＫＮＦ（基本关键字范式）的数据库模式的综合算法。它对于给定的一关系数据库的一组函数依赖产生相应的ＦＤ图；基于此ＦＤ图，删除该ＦＤ图中的冗余复合节点、多余复合节点和冗余完全弧；从而得到一个ＬＲ最小ＦＤ图覆盖；并由此得出一个属于ＥＫＮＦ的较好的关系数据库模式。本文所述综合算法的时间复杂度为多项式的，因而在实践中有重要的实用价值。     

电子电路图与关系数据库存储

关系数据库已成为各类信息系统的核心基础,可以实现数据共享,减少数据冗余,具有较高的独立性,并具有统一的数据控制功能,能够很好地实现数据安全性和完整性的控制.然而,各种电子电路CAD软件存储数据于各自内嵌的非关系数据库中,不同的数据库格式难以互相转换,且不能分享关系数据库的优势.内嵌数据库缺乏商业关系数据库的开放性、一致性、安全性、标准化等一系列重要特性,无法实现数据的共享和各种后续的应用.根据图论的原理,可以把电子电路图转化为无向图.其中把连线当成无向图的边,元器件当成子图,元器件的引脚当成无向图的顶点.然后将边和顶点的数据存入关系数据库中,用数据库通用查询语言SQL进行操作,从而达到数据共享的目的.     

利用函数依赖图寻找关系模式的候选码

寻找关系模式的候选码是数据库设计理论中的重要问题。本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候选码的算法。     

一种层次关系数据库设计法

本文给出一种层次关系数据库设计法.它考虑了包含语义及结构信息的自然层次联系,提出层次依赖与关系层次树的概念,引入关系的分层结构思想来构造数据库视图.文中给出了完整的设计过程与详细的算法,以表示层次、群体与凝聚联系的最小基本依赖集为基础,对初始关系模式逐步求精分解而建立关系层次树,最后转换成层次关系数据库模式.     

基于差别矩阵属性约简算法的改进

利用差别矩阵计算约简的算法,具有直观、易理解和完备性的特点,但也存在一定缺点,差别矩阵中存在大量冗余元素,这类元素的生成和存储将造成时空上的浪费.文章给出的算法在生成差别矩阵时,判断其元素是否冗余,若是冗余立即约去它,从而提高属性的约简效率.实例表明,该算法是正确和有效的。     

基于循环冗余校验的关系数据库水印算法研究

简介了数字水印技术的基本原理和概念、关系数据库水印技术的基本原理和概念以及其分类．并在此基础上,提出了一种基于循环冗余校验的关系数据库水印算法．该算法首先对原始关系数据库进行分组、秘密排序、以及嵌入比列控制,然后将嵌入了加密信息和经过添加循环冗余校验码的水印信息嵌入到关系数据库中;在检验和提取水印信息时,先对添加了水印信息的数据库进行分组和元组选取,再对相应字段值提出LSB,经过多数选举后,再经循环冗余校验判断有无被攻击和篡改．经实验证明,本文提出的关系数据库水印算法具有安全性好、可用性好、能盲提出盲检测以及能检测攻击和篡改的特点．     

关系模式的一些性质和关系数据库模式的设计

本文在关系模式一些性质的研究中引入了半函数依赖概念,给出了一族范式,并讨论了它们的性质、相互间的关系、规范化程度以及分解算法,为关系数据库模式的设计提供了途径。     

超图的可平面性算法

随着超图理论在实际问题中的深入应用,其平面性研究也更加具有意义.回顾了超图的一般理论,给出了超图的二部图概念,并在此基础上给出了超图的可平面性算法.该算法是多项式时间算法,是有效算法.     

一种基于有向超图的规则库冗余及环路检测方法

当规则库的规模随着知识的更新而不断增大,规则库的维护就变得日益重要.其中,规则库的冗余和环路是影响规则库效率的重要问题.针对含有复合规则的产生式规则库,提出了一种基于有向超图的规则库表达方法,定义了其邻接矩阵和可达矩阵并推导出可达矩阵的计算方法.在此基础上给出了基于可达矩阵的冗余和环路检测算法.与已有的基于有向超图的算法相比,新算法图更简洁,矩阵规模更小,从而检测效率得到提高.实例证明该算法是有效可行的.     

一种基于熵的超网络重叠社团检测算法

研究了超网络的社团划分问题。超网络是实际应用中的超图,而超图则是一种广义上的图,它的一条超边可以连接任意多个顶点。提出了一个基于熵的超网络社团检测算法,该算法是对Cha等人的算法的推广,能够检测出重叠社团。将这两种算法应用到了中国大陆图论科研合作超网络中,对结果进行了分析和比较,认为提出的算法是有效的。     

中间件异构数据库集成中基于半连接的查询优化算法

全局查询效率一直是中间件异构数据库集成中的热点和难点问题,由于目前异构数据库绝大多数是关系型数据库,所以采用半连接方法优化连接操作,并在半连接图的基础上提出了多个站点的半连接执行方案优化算法,该算法根据半连接图生成有向无序树,使多个半连接操作能够并行执行,经分析能有效地提高全局查询效率.     

网络教学系统中数据库的设计与分析

在介绍了关系数据库规范化设计的理论基础上,针对数据安全、提高运行效率两个问题,分析了冗余数据的积极意义,提出了保留合理冗余数据的方法.在设计的网络教学系统中,适当引入了冗余数据,简化了前端程序并提高了程序性能.     

基于核方法的半监督超图顶点分类算法分析

分类学习算法的研究是计算机科学的研究热点,超图上顶点的分类问题作为一般图顶点分类问题的推广,被广泛应用于各种计算模型。对基于核方法的半监督超图顶点分类算法进行理论分析,给出算法的收敛性分析和广义界估计值。     

有向超图的可平面性算法

随着有向超图理论在实际问题中的深入应用，其平面性研究也更加具有意义．本文回顾有向超图的一般理论，给出了有向超图结构图的概念，并在此基础上给出有向超图的可平面性算法．由于有向超图的结构图是简单有向图，故有向超图的可平面性算法建立在对一般图的可平面性判断上，该算法是多项式时间算法，是有效算法．     

基于属性相关性分析的子空间搜索算法

在高维子空间聚类算法中,子空间识别质量有助于改善算法性能.提出了基于属性相关性分析的子空间搜索算法,利用相对熵去除冗余属性,根据联合基尼值判断两两非冗余属性之间的相关性,形成属性关系图,并在此属性关系图上搜索相似兴趣子空间.实验结果表明算法参数容易设置,有较好的子空间识别能力.