一种支持XML文档更新的编码方案

目前现有的前缀编码、区间编码等编码方案均不能很好地支持XML文档的更新计算。为此,提出一种新的前缀编码方案TDE。将实数映射为二维元组,利用任意2个实数间存在无限个实数的特点,对XML文档进行插入节点操作而无需对其他节点进行二次编码,并采用压缩存储减小编码的存储空间。实验结果表明,该方案能有效支持XML文档的更新计算。     

XML文档访问控制研究

针对XML文档访问控制过程中,更新操作引起的重复DTD验证以及DOM树解析、标记问题,提出操作类型的概念。根据操作类型区分不同的更新访问请求,过滤掉不具权限的请求,以节省验证以及标记过程所耗费的内存等系统资源。通过实例证明该方法在更新请求频繁的情况下,性能优于现有的访问控制技术。     

一种XML文档模式有效性验证算法

XML Schema作为XML文档模式的定义语言,其语法本身不能保证定义模式的有效性。该文首先分析影响XML文档模式有效性的因素,并构造了XML文档模式图。依据XML实例文档特点,分析了XML文档模式图性质,其中包括递归引用可能导致死锁发生的原因。最后,给出了XML文档模式有效性验证算法,从而弥补了常见验证工具功能的不完整。     

一种支持更新的有序XML文档编码方法

摘  要：在XML查询中,为了快速判断节点之间祖先后裔关系和双亲孩子关系,提出了一些编码方案,然而,当对顺序敏感的有序XML文档进行插入更新操作的时候,现有的编码方案必须重新对存在的节点进行编码或者重新计算节点编码的值,导致了很高的更新代价。在路径编码方法的基础上,提出了一种新的编码方案BSEPS（Binary String Encoding based on Path Scheme）,该方案支持在不重新编码或者重新计算的情况下完成顺序敏感的插入更新操作。实验结果表明,BSEPS编码能有效处理顺序敏感查询和叶节点/子树更新。     

XML文档处理子系统的设计

在某大型软件系统中,采用XML来表示多种不同格式的文书和其它信息,能够大大简化系统编程接口和加快信息交流共享.XML文档处理子系统是该大型软件系统的重要组成部分,为其他子系统提供高效存储处理各种信息的统一接口.从XML文档映射模式的相关研究开始,在XML文档处理子系统的设计中提出了一种简单高效的XML文档到关系数据库的映射模式,有效提高了系统处理XML文档的速度.     

一种XML文档更新操作的实现

文章描述了一种XML文档更新操作的设计和实现方法。对XML文档查询语言Xquery进行扩展,增加XML文档的更新功能,并且在Kweelt系统的基础上实现了XML文档的更新操作。测试表明该方法对XML文档的更新效率有明显的提高。     

一种高效的动态XML文档树编码机制

针对现有XML编码机制时空效率不高、对XML文档动态更新支持不够等问题,结合素数和IBSL 2种编码机制,提出一种新的XML文档树编码机制——基于素数的二进制字符串编码机制。理论分析和实验均证明该编码机制具有较好的查询效率,能够高效地支持XML文档更新操作,大幅降低空间成本。     

一种新的支持XML文档更新的编码方法

提出了一种新的支持XML文档更新的编码方法——DVLS(Dynamic Vector Labeling Scheme)。DVLS仅由3个向量组成,克服了传统前缀编码中编码长度随着XML文档树深度的增加而增长的缺陷,其主要思想是:利用向量的加法来支持XML节点数据的更新,并分别针对静态和动态XML文档提出优化方案,以提高查询效率。在向量序的基础上,通过与DDE编码的对比实验,验证了DVLS编码的高效性。     

XML文档分解技术及文档存取模型

分析了XML文档的组成要素,从中找出XML文档结构的分解技术并给出简化原则,并在此基础上提出以AXI为中间层接口模型的三层结构的处理方案 。     

一种新的XML文档更新计算

当对XML文档进行插入操作时面临调整编码问题,目前提出的很多编码方案不能同时很好地支持XPath查询和XML文档更新。在分析现有编码方案的基础上,提出了基于完全树的编码方案,该编码方案采用序号冗余和虚拟节点两种冗余方式,不仅支持XPath的查询,而且能有效降低因插入节点需要对XML文档进行二次编码率。实验结果表明,完全树以及相应编码有效提高了XML文档插入节点的效率。     

一种基于扩展XQuery的XML文档更新方法

在W3C关于XML查询语言的推荐标准XQuery的基础上扩展出一系列更新操作,并且设计了XML文档更新过程中的有效性检查机制。提出了一种XML文档的带有效性检查的更新方法。     

基于文档树的XML文件转换

随着互联网与XML技术的不断发展，实现XML文件与非结构化的文本文件之间的相互转换的要求日趋提高，针对该问题，文章提出了一种基于文档树的XML文件转换方法。该方法通过文档树的形式描述文本文件的结构与内容，在特定的映射规则下对文档树进行遍历以实现RTF文件为代表的文本文件与XML文件的相互转换，最后介绍了文档树的构造及相关算法.     

XML文档分析模型研究与设计

XML本身并没有提供与应用程序交互的接口，而必须用XML分析器来处理XML文档。该文主要研究了XML文档分析器的两种分析模型--树分析模型和线性分析模型--的特点，接着介绍了两种分析模型对应的典型例子--DOM和SAX，研究了两者的分析机制和优缺点，并讨论了二者的应用范围。     

基于XSLT的XML文档处理

随着XML在电子商务中应用的越来越广，对XML文档中的数据如何进行处理以满足不同用户的需要，成为一个非常重要的问题，利用XSLT可以很好地解决这个问题，XSLT是W3C专门为XML设计的样式表语言XSL的重要组成部分。本文简要介绍了XSL的结构和其各个组成部分，详细介绍了其中与XML文档处理密切相关的XSLT，深入探讨了其工作原理，并结合一个利用XMLSPY3．5开发的具体应用实例，进一步阐明了XSLT在XML文档处理方面的应用。     

XML文档存取控制研究

提出了一种基于授权树的XML存取控制标记算法,通过①避免在每个XML结点上进行授权匹配;②避免在每个结点上进行授权冲突解决;③避免标记每个结点,有效地改善了处理性能,另外,提出了一种灵活的、用户可配置的授权冲突解决模式,并且将这种解决模式自然地集成到授权树算法之中。     

基于关系数据库分裂存储的XML文档片段重构

首先对基于关系数据库分裂存储XML文档的各种方法进行总结,并对X-RESTORE基于关系数据库的XML文档的分裂存储原理和关系存储模式进行介绍;然后对XML查询的三种计算模式进行分析;最后基于X-RESTORE给出一个重构结果文档片段的算法,并对该算法的执行代价进行分析。分析结果显示,X-RESTORE不仅能够有效地支持XML的选择计算模式,而且能够有效地支持XML的抽取计算模式和重构计算模式。