消除XML亚强多值依赖引起冗余的一种分解方法

数据约束是数据库规范化理论的基础,不完全信息引入XML文档后,需要重新定义数据约束.本文基于子树信息等价和子树信息相容的概念给出了XML亚强多值依赖的定义;提出了弱键路径和XML亚强多值依赖弱范式的定义,通过实例分析XML亚强多值依赖引起数据冗余的原因,提出分解不完全XML文档满足XML亚强多值依赖弱范式的定理.研究成果可较好的处理不完全XML文档中存在XML亚强多值依赖引起的数据冗余问题,避免了数据冗余所带来的操作异常.     

XML亚强函数依赖及其推理规则

为了解决不完全信息环境下XML亚强函数依赖的逻辑蕴涵问题,基于XML Schema研究了XML亚强函数依赖及其推理规则。给出了XML Schema、符合XML Schema的不完全XML文档树等概念;基于子树信息等价、子树信息相容的概念提出了XML亚强函数依赖的定义和性质;提出了相应的推理规则集,并对其正确性进行了证明。为不完全信息环境下存在XML亚强函数依赖的XML Schema规范化的研究奠定了基础。     

XML规范化索引树构造算法

参照关系数据库中的约束理论,给出应用于XML文档的函数依赖规则和三范式理论,去除XML树中的部分函数依赖和传递函数依赖,避免了更新异常,并根据规范化结果重新组合成XML规范化语义树,通过在XML原树中标记出语义树而产生一棵XML规范化索引树NIT,基于这棵树完成XML文档的访问操作.     

模式分解保持函数依赖的意义

规范化过程通过模式分解提高关系的范式级别,分解的评判准则是无损连接性和保持函数依赖。文中证明了保持函数依赖的一个定理,说明了模式分解保持函数依赖的意义是在减小数据冗余度的同时不会影响数据更新的性能,通过具体分析实例进一步说明了该结论。     

一种通过节点序寻优进行贝叶斯网络结构学习的算法

针对K2算法过度依赖节点序,遗传算法节点序寻优效率差的问题,该文提出一种直接对节点序进行评分搜索的贝叶斯结构学习算法。该算法以K2算法为基础,首先通过计算支撑树权重矩阵,构建能够定量评价节点序的适应度函数。然后通过提出混合交叉策略和孤立节点处理机制,同时利用动态学习因子和倒置变异策略,提升遗传算法节点序寻优的性能。最后将得到的节点序作为K2算法的先验知识得到最优贝叶斯网络结构。仿真结果表明,该方法解决了K2算法依赖先验知识的问题,相比于其它优化算法,评分值平均增加了13.11%。     

对象-关系数据模型的依赖性研究

数据依赖的研究是数据库理论研究的前提,给出了对象-关系数据库中数据依赖的通式,定义两种重要的数据依赖,即对象函数依赖和嵌套函数依赖,并给出嵌套函数依赖的推理规则且予以证明。     

粗糙XML函数依赖及其推理规则

随着XML成为网络信息表示和交换的标准以及不确定数据的广泛存在,不确定XML数据库管理技术成为了当今研究的热点.基于粗糙集理论提出了XML信息系统模型、粗糙XML树信息系统、粗糙冗余等定义,基于粗糙XML信息系统的上近似、下近似给出了粗糙XML函数依赖的定义及推理规则,并对推理规则的正确性进行了证明.为粗糙XML数据库理论的进一步研究奠定了基础.     

关系型数据库的数据依赖及应用程序设计

数据依赖是关系型数据库数据之间的内在联系，在数据库规范化设计中数据依赖起着重要的作用。数据依赖的主要类型是函数依赖，函数依赖分为完全函数依赖、部分函数依赖和传递函数依赖。在实际应用中数据依赖又包括简单函数依赖和复杂函数依赖、内部依赖关系和外部依赖关系。为阐明这些数据依赖关系的概念和应用，引入一个“物业收费管理系统”的实例，介绍关系型数据库中数据依赖在实际应用中的设计方法，以及内部依赖关系和外部依赖关系在该应用实例中的程序设计过程。     

基于PHP计算属性集的闭包

针对计算属性集闭包的程序复杂,函数依赖描述不直观等问题,基于PHP实现了属性集闭包的计算。文中使用数组描述函数依赖,使用PHP自带的数组函数实现集合操作,定义了属性集闭包函数Closure,程序实例说明了函数依赖集的初始化与Closure函数的调用方法。该方法采用的PHP程序结构简单,代码量少,易于实现与维护,可以独立解释执行,也可以嵌入到HTML中解释执行。     

时空数据库规范化问题的研究

一个好的时空数据库逻辑设计目标是消除数据冗余以及插入、删除和更新异常.因此,对时空函数依赖STFD(Spatio-Temporal Function Dependency),时空关键字,时空完全函数依赖进行了定义,在此基础上对时空数据库进行了规范化研究,提出了时空一范式、时空二范式、时空三范式,并对它们的规范化程度的高低次序进行了证明.     

一种推断XML关键字查询目标节点类型方法

为准确推断可扩展标记语言（XML）关键字查询中的用户搜索意图,提出了一种新的推断XML关键字查询目标节点类型方法IXKSNT.在获取目标节点类型时,考虑不同节点类型下关键字出现的频率以及节点类型的层次信息,赋予不同的查询相关度,同时结合目标节点类型应存在实例节点包含所有查询关键字这一因素,推断目标节点类型,以保证查询结果节点含有全部关键字.实验证明,该方法可以更准确地得到目标节点类型,提高查准率.     

基于XML分支路径查询的信息检索系统设计与实现

基于XML分支路径查询方法构建了一个面向XML文档集的检索系统,采用了元素内容与路径相结合的思路,在索引中利用关键词进厂步细分了节点实例,减少了复杂多分支查询中的中问结果,提高了查询效率。同时,系统具备的增量索引功能以及培便有效的应用程序数据访问接口等特性大大拓展了系统的使用范围和应用层面。该系统既可以经过适当改进应用到商业环境当中,又可以应用在数字图书馆以及信息处理或数据挖掘等科研机构。     

基于XML链式结构的研究

提出一种基于链式结构的XML文档生成方法。其解析得到的元素内容及文本内容生成的结点插入到相应的位置,以二叉链表的数据结构将树的信息存储在数据库中。服务器端将数据库中树的信息转化成XML,客户端将其加载到浏览器的(DOM)实例中,并采用深度优先搜索算法对该实例中的结点进行递归遍历,生成浏览器端树的HTML代码。     

网络数据信息管理软件中间层设计

基于XML的新一代互联网网管已经成为当今网络软件中间件管理发展的新趋势,越来越多的设备、服务及平台都宣称支持XML技术。它是一种数据交换格式,允许在不同的系统或应用程序之间交换数据,通过一种网络软件中间件化的处理机构来遍历数据,每个网络软件中间件节点存储或处理数据并且将结果传输给相邻的节点。     

病案数据的XML存储模式研究

分析病案数据的特点,提出了一种基于XML存储半结构化数据的方法,设计并实现了相应存储与解析算法.鉴于OEM模型是一种图状模型,而通常的XML数据模型是树状模型,为此需解决图状模型数据映射为树状模型数据这一关键问题,利用XML元素和属性的语义信息可从语义级别解决该问题.     

基于工作流的XML表单文件的存储与重建

针对记录和描述XML表单文件的变动,采用工作流处理系统中的工作流处理过程作为活动节点,XML表单文件中的工作单元作为变动区域,通过活动节点对变动区域进行增删改处理,来自动查出文件变动的情况并实时存储,根据企业需求重建XML表单文件的版本.通过实例表明,XML表单文件的存储与重建效率得到明显提高.