关系数据库模式中候选码的求解算法

在设计和应用关系数据库时,都需要使用候选码。本文介绍了求解一个关系模式的候选码的两种算法。算法一可计算出一个候选码,算法二可计算出全部候选码。     

OO模式向关系数据库模式转换的规则和算法

本文提出了一组将OOD结果向关系数据库模式转换的规则和相应算法,通过该算法可以将MIS开发过程中OOD结果快速映射为关系数据库模式,较好的交面向对象技术的优越性与成熟的关系数据库技术结合在一起,大大加快了MIS的开发效率。     

一组从对象模式向关系数据库模式转换的规则及其相关算法

本文提出了一组将对象模式向关系数据库模式转换的规则和相应的算法。     

关系数据库模式可修改性研究

1.引言 以往对数据库的修改:增、删、改都是针对数据库模式中的数据进行的,数据库模式则在运行中保持不变。我们不再对其属性和依赖集进行修改。知识库、专家数据库等均对数据库模式的可修改性提出了要求,这就给数据库应用带来了新的问题,而且我们要考虑如何让现行的DBMS为此提供必要的支持。 我们把DB模式的修改,抽象为O(S_1)=S_2,其中S_1,S_2分别是修改操作O(增、删、     

基于PSO-BF优化算法的关系数据库水印算法

借鉴群体智能优化算法,提出了一种基于粒子群优化的细菌觅食算法（PSO-BF）的关系数据库水印算法。运用混沌映射对水印序列加密生成水印信号,采用单向hash函数加密关系数据库中元组的次序,利用PSO-BF优化算法解决将水印信号的嵌入过程抽象为约束条件下的优化问题,阈值解码和择多表决法用于提取水印信号,并通过混沌映射解密为表征版权的水印序列。实验表明,该算法对元组删除、修改和添加等攻击具有较强的鲁棒性和良好的不可见性。     

OWL本体关系数据库存储模式设计

本体合理有效的存储是保证本体共享利用的前提,现有的关系数据库本体存储模式在存储OWL本体后会出现查询推理效率低、维护困难等问题。文中在分析现有模式的基础上,针对OWL本体类和属性的特点,通过单独设立类关系表、添加关系约束表T-restrict等方法改进已有模式,使其能比较方便地实现OWL本体中类、属性及复杂关系的信息存储,学校本体的存储实例表明存储实现简单,查询实验表明查询检索效率有一定提高,从而说明本体存储模式的设计是可行的。     

OWL本体关系数据库存储模式设计

本体合理有效的存储是保证本体共享利用的前提，现有的关系数据库本体存储模式在存储OWL本体后会出现查询推理效率低、维护困难等问题。文中在分析现有模式的基础上，针对OWL本体类和属性的特点，通过单独设立类关系表、添加关系约束表T—restrict等方法改进已有模式，使其能比较方便地实现OWL本体中类、属性及复杂关系的信息存储，学校本体的存储实例表明存储实现简单，查询实验表明查询检索效率有一定提高，从而说明本体存储模式的设计是可行的。     

具有无损联结性且保持依赖性关系模式的BCNF完备分解算法

本文给出一种具有完备性的合成方法，来把一个关系模式分解成具有无损性和保持依赖性的ＢＣ范式关系数据库模式，只要这个模式“本质上能作这种分解的话”；同时对这种“本质上能分解为保持某些性质的某一范式”提法进行了形式化描述；最后，讨论了这种合成法的固有复杂度．     

求候选关键字的替换算法及其正确性和完备性证明

本文研究了用替换方法求解候选关键字的理论和算法，并证明了该算法的正确性和完备性。