XML的函数依赖

为了表达引起数据冗余的XML函数依赖,研究了XML中存在的复杂的多种形式的函数依赖约束,提出了一种DTD的路径语言,对于导航和定位XML文档的内容具有较强的表达能力.提出了一套XML模式及文档的形式化描述方法,进而提出了一种XML函数依赖(XFD)的定义.与以前的XML函数依赖的定义进行比较,展示了XFD可以表达更多的XML上存在的函数依赖,可以概括以前的基于路径表达式定义的XML函数依赖的约束能力.     

基于树元组的函数依赖推理规则

对M．Arenas等人提出的基于树元组的XFD定义及相关概念进行了介绍。在这种XFD定义的基础上研究了XML的推理规则和逻辑蕴涵问题，提出了一组推理规则集并证明了推理规则的正确性和完备性，给出了求解路径闭包算法和成员籍算法。     

XML函数依赖等价的研究

近年来.人们已经提出了XML函数依赖多种定义方法.本文给出了基于树元组的XML函数依赖和基于路径的XML函数依赖的两种定义方法.一般说来,这两种方法是不可比较的,但是在DTD存在、XML文档没有信息缺失的情况下,这两种方法是可比较的, 并且是一致的.     

基于树元组的XML文档中的多值依赖

XML模式设计是XML数据库设计的关键，同关系数据库相似，对引起XML数据更新异常的原因及消除更新异常的方法进行研究具有重要的意义。与Vincent等人不同，本文在DTD一级对XML文档中的多值依赖进行了研究。首先分析了XML文档模式设计的研究方法，其次，重新给出了XML树，树元组等的定义，消除了Arenas等人在定义模型“相等”上的二义性，并基于DTD提出了XML多值依赖的概念。最后，分析了XML中多值依赖的公理系统及蕴涵问题并指出了XML多值依赖未来的研究方向。     

保持语义约束的XML文档规范化

 从XML键导出了既保持语义约束又符合DTD结构约束的XML函数依赖,并基于DTD的规范化技术及XML的查询转换技术提出了保持语义的XML文档规范化方法,并对其应用实例作了详细的分析.     

对XMLDTD中的键和函数依赖的探讨

对基于DTD模式的XML的键和函数依赖做了进一步讨论。提出了关于XML的简化键、简化函数依赖的定义，分析了XML中的键和函数依赖的之间的区别和联系。     

XML查询中的频繁路径选择

 提出了满足DTD结构情况下XML查询语句中频繁路径的选择算法,即从大量的XML查询路径表达式中找出最频繁出现的路径.首先对XML查询语句进行离散化处理,然后基于不产生候选集的频繁模式挖掘算法,实现了XML频繁查询路径的选择,最后基于DTD结构重构包含频繁路径的XML查询.实验研究表明,所提出方法具有一定的有效性及合理性.     

强函数依赖及其在XML范式中的应用

本文用一种“强满足”的方法，把函数依赖的定义扩展，使其符合不完全XML文档的情况，并把这种函数依赖称作XFD。在此基础上，给出了XML文档的一种范式。     

XML函数依赖集的逻辑蕴含

提出了一组适合于M.Arenas等人给定的XFD的推理规则并证明了推理规则集的正确性和完备性.在此基础上,研究了XFD的逻辑蕴含问题,提出了求解路径闭包算法和成员籍算法.     

一种基于对象模型的DTD生成方法

随着Web应用的发展，XML已成为Internet上数据表示和交换的标准，如何设计出结构良好的XML文档成为当前迫切需要研究的问题。本文由数据库设计角度出发，将XML文档类型定义(DTD)看作逻辑模型，提出了一种由对象概念模型到DTD的转换方法。     

关于正则蕴涵算子

目的研究可与三角模构成伴随的蕴涵算子，即正则蕴涵算子。方法非经典数理逻辑的语义理论。结果对正则蕴涵算子的定义进行了简化，进而介绍了一种生成正则蕴涵算子的方法，最后就某些具有特殊性质的正则算子进行了研究，得到了相应的函数特征。结论正则蕴涵算子对于建立完备的逻辑系统至关重要。     

基于DTD元素树的XML与RDB的双向映射算法研究

分析了XML文档到关系数据库的映射方法,并提出了元素树和元素树节点与其他类型数据之间的映射算法.在此基础上建立了XML模式和关系模式之间的双向映射模型,并给出了双向映射模型算法,从而完成了XML与RDB数据转换.     

An Optimized Approach for Extracting Approximate Functional Dependencies in XML Documents

0 IntroductionFiunntcetgirointyal c doenpsetrnadienntsc yin ( dFaDta)b aisse so n.e F oDfs ,meoxstp aic imaplloyrt aapn-tproxi mate FDs , are widely used on knowledge discovering,privacy protection,datainference[1 ,2],etc .For instance,pa-thologists wishto acquire the relation between various dietetichabits and diseases ,salesmen want to knowthe relation be-tween different age-grades and consuming patterns , etc .Those prevailing non-precise relationships between data arecalled approxi mate …     

物资名称多样性与编码唯一性的实现与应用

物资管理过程中因一物多名造成的编码管理混乱至今没有发现有效解决办法.通过分析提出了冗余码编码系统这种新的编码方法,并从编码系统的逻辑结构、编码方案、编码的计算机处理过程及应用等方面进行了论述.这套编码方案使用简单方便,与原有的编码系统容易转换,并且通过这种编码方案设计的编码容易维护而且数据稳定性好,可以有效解决原有的编码系统使用过程中存在的信息管理混乱、统计数据可靠性差等多数问题.     

XML文档切片技术

XML文件作为一种数据存储与数据交换的文件,其应用日益广泛,但目前对于信息量大、结构复杂的文档要获取其中有用信息的操作效率较低。现提出一种新的基于程序切片技术对XML文档进行切片的方法。对给定的XML文档,可根据给定的切片规则对文档进行切片,从而得到一个用户感兴趣信息集合的新XML文档。同样,也可以对给定的XML文档对应的DTD或XML模式文档进行切片,根据给定的切片规则生成新的DTD或XML模式文档切片,同时,也会生成对应的XML文档切片,且切片获得的新文档是符合新的DTD或XML模式规范的有效文档。     

Network Coding-Aware Routing Protocol in Wireless Mesh Networks

Network coding mechanisms, such as COPE, can improve network throughput effectively in Wireless Mesh Networks(WMN). While the Hybrid Wireless Mesh Protocol(HWMP) is suitable for WMN, its extension with COPE does not provide any added benefits; specifically, HWMP cannot establish paths with more coding opportunities. As a result, the advantages of network coding cannot be exploited sufficiently. This paper proposes improvements upon HWMP with a new, network Coding-Aware routing protocol(CAHWMP) for WMN. In the CAHWMP protocol, we propose a coding criterion based on data streams to devise an algorithm for actively detecting coding opportunities during path discovery. CAHWMP subsequently establishes paths using the codingaware routing metric, which can balance channel resource consumption and the gain due to sharing resources introduced by network coding. Simulation results show that CAHWMP can establish paths with more coding opportunities; as a result, it improves network performance such as network throughput.     

一类模糊关系方程的求解问题

研究了一类基于泛逻辑蕴涵算子的模糊关系方程的求解问题,给出了解的存在性准则和求解步骤.