基于R-图的联接操作序列产生算法

在Ｒ－图的基础上提出了结点联接子图的概念，并给出了一个有效的产生新关系模式的无损联接操作序列算法。

XML文档的范式

给出了 XML函数依赖、部分函数依赖和传递函数依赖的概念 ,然后据此提出了三种 XML范式 :1XNF、2 XNF和 3XNF.提出了 DTD无损联接分解的概念 ,给出了两个把 DTD无损联接地分解成 2 XNF和

基于函数依赖的关系模式分解方法分析

在数据库设计中,关系模式的规范化过程是通过对关系模式的分解来实现的。把低一级的关系模式分解为若干个高一级的关系模式,这种分解不是唯一的。逻辑数据库设计主要是以关系规范化理论为基础,分析关系模式中的数据依赖,通过投影分解,消除不合理的数据依赖。对基于函数依赖的关系模式的分解方法进行了分析。

基于线图的无β环混合依赖分解条件及算法

无β环数据库模式具有很多优良的特性 ,以往的研究都局限在图论的范畴内 ,而没有考虑数据库的其他规范化特性 .在混合依赖基概念的基础上 ,定义了严格无冲突、扩展严格无冲突等概念 ,并证明了在混合环境下得出的无损联接、保持依赖、无 β环且满足 4 N F的分解的充要条件是 ,混合依赖集是扩展严格无冲突的 .据此 ,给出了判断严格无冲突及混合环境下无β环分解算法 ,并分析了算法时间的复杂度是线性的 .最后 ,给出基于线图的实例验证 .

关系数据模式分解及应用

给出了关系数据模式分解中无损联接分解算法的一个通俗证明 。

XML DTD的一种范式

研究了XMLDTD的规范化问题 由于DTD在设计上存在不足之处 ,DTD中可能包含类似于关系数据库模式中存在的异常依赖 ,从而导致XML文档包含冗余的数据和各种操作异常 提出了关于DTD的多值依赖的概念 ,然后基于多值依赖的概念 ,提出了一种XML的范式XNF ,并且用DTD的关系表示形式给出了关于DTD的无损联接分解的概念

关系数据库模式等价分解的性质

本文讨论了在纯 FD的环境下关系数据库模式分解问题 ,给出了保持函数依赖与无损连接性的模式分解所具有的一些性质 。

XML规范化研究

讨论了在XML规范化过程中涉及到的DTD的关系表示和无损联接分解并给出了保持依赖分解的定义。

关系数据库设计过程冗余模式消除方法

消除冗余模式是数据库设计中应考虑的重要问题之一.本文首先把不同冗余程度的冗余模式分为三级,即绝对冗余模式、相对冗余模式和函数依赖冗余模式,并作了形式化描述;然后,讨论了冗余模式的性质,并给出了消除各种冗会模式的方法,这些方法本质是多项式时间复杂度的.