函数依赖导致的XML路径冗余的判定和消除

XML数据冗余存在着很多种可能,其中路径冗余只是XML数据冗余的一种,消除XML数据冗余的方法也有很多种,如规范化的方法、基于函数依赖的方法等。本文将在已有研究的基础之上,结合XML层次结构特点,分析了路径冗余与XML树结构中结点之间语义约束的关系,并进一步给出了XML函数依赖（ FD）导致的数据冗余问题的判定定理及其消除算法。     

非冗余机械臂奇异路径跟踪算法

非冗余机械臂跟踪设定路径时 ,奇异点上 Jacobian矩阵降秩 ,基于 Jacobian逆的运动规划方法将失效。针对此问题提出一种精确跟踪奇异路径的算法 ,把路径跟踪问题化为非线性特征值问题 ,用数值方法求解路径跟踪方程 ,得到以扩展空间解曲线弧长为参数的逆运动学解 ,而关节轨迹可规划为弧长参数的任意函数。算法采用自适应步长和一阶模型预测方法 ,具有较低计算复杂性和较快收敛速度。给出一个仿真算例 ,说明了算法的有效性     

XML查询中的频繁路径选择

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

一种网络冗余流量消除算法

针对大量数据片段冗余传输造成网络带宽浪费严重的问题,提出了一种基于动态查找表的冗余流量消除(DYNATABLE)算法。该算法动态统计流量中以不同字节值开头的数据块的冗余率,在保证目标块抽样率的情况下,选取冗余率高的数据块的首字节值为标识,实时更新查找表,根据查找表中的标识从数据包中选出数据块,对已经传输过的冗余数据块进行简单编码,用编码数据替换原冗余数据片段,再对消除冗余流量的数据包进行传输。对比基于最大值选择和基于静态查找表选择等冗余流量消除算法,DYNATABLE算法能跟踪网络数据的动态变化,带来更高的字节节省,平均字节节省率提高到21.8%。     

基于DTD路径编码的XML逻辑蕴涵问题研究

由于DTD的复杂性,使得XFD的逻辑蕴涵问题研究比较困难.为了解决该问题,本文在M.Arenas等人给定的XFD定义基础上,提出了一种DTD路径编码方法,对它的性质进行了分析.编码后的DTD消除了部分XML平凡函数依赖,并能在线性时间内对XML函数依赖的逻辑蕴涵问题进行判定.提出了一个将XFD中的编码路径重新映射到DTD路径的算法,证明了它的正确性.     

多值依赖无分裂覆盖问题的研究

基于函数依赖规范化理论及多值依赖基本概念，给出了多值依赖的分裂、无分裂多值依赖集等定义，提出了满足无分裂多值依赖集的良好特性，以及无分裂多值依赖集的判定算法，并且提出分裂多值依赖集存在无分裂覆盖满足的条件及其算法．这对于多值依赖集化简、规范化设计和无环数据库设计提供了理论基础．     

图像压缩算法消除数据冗余问题分析

对当前几种典型图像变换及编码算法在消除图像冗余的效果方面进行了比较分析。通过对原始图像变换和拼贴,构造了重复、对称、旋转、插值4种形式的冗余图像,然后用几种典型的变换算法和压缩算法对图像进行处理,实验结果显示当前几种图像变换及编码算法均无法同时消除本文提到的4种形式的冗余。本文的结果为进一步改进图像压缩算法提供了一个有益的参考。     

多值依赖MVD保持性的研究

基于数据依赖基于概念给出了保持多值依赖MVD集的定义,提出了构造联接树的算法,生成MVD集与保持MVD集的检验算法,同时对算法给出了证明。     

XML函数依赖集的逻辑蕴含

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

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

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

一种XML数据的动态索引算法

XML既是互联网上流行的信息交换媒介,也是储存数据的主要方式.对大量XML数据做查询,要加快查询速度,最有效的方法之一就是建立良好的索引结构并辅以相关的搜寻技术.动态XML 数据标记法(LSDX)可以动态更新标记,不用重建索引和标记,由于有2个问题仍然没有完全解决,因而影响它的实用性,提出的2个标记编码规则很好地解决了这2个问题.     

网络环境下XPath查询集的冗余去除

网络环境下XML数据库查询应用,目前国内外已存在多种优化技术,查询重写,语义缓存等,但在冗余去除方面却缺乏研究。在已有技术的基础上,从减少网络流量的角度改进原XPath查询集冗余去除方案,利用XPath树模式和DTD对查询集在不同XML文档结构下冗余度进行评估,并在算法中权衡网络流量和XPath查询复杂度,来满足用户需求。     

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

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

XML规范化研究

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

XML路径表达式中公共子查询的优化技术

研究了XML路径表达式的相关查询算法,提出了基于标注后缀树的XML路径表达式公共子查询的优化算法,通过冗余消除技术来提高路径表达式的查询效率·在REOA测试集上,通过对设计的查询进行测试,分析了基于标注后缀树的XML路径表达式公共子查询的优化算法的性能·实验结果表明,基于标注后缀树的XML路径表达式冗余消除技术可以极大地提高路径表达式的查询效率·     

模糊关系数据库系统中的函数依赖与多值依赖

用模糊关系数据模型来描述不分明的模糊数据是关系数据库理论发展中的一个重要的新课题。本文用模糊等价关系及其隶属函数来描述模糊函数依赖与多值依赖,看出经典数据依赖是模糊数据依赖的特例。并且证明相应于Armstrong公理的一套模糊数据依赖的推理规则是正确、完备的。     

一种用于求解主属性的矩阵分析法

在关系数据库规范化理论中，求解后选关键字和主属性一直是一个棘手的问题。就这类问题的子类给出了一种通过依赖矩阵求出全部记属性的方法，进而得出主关键字。