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

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

面向XPath执行的XML数据流压缩方法

由于XML(extensible markup language)本身是自描述的,所以XML数据流中存在大量冗余的结构信息.如何压缩XML数据流,使得在减少网络传输代价的同时有效支持压缩数据流上的查询处理,成为一个新的研究领域.目前已有的XML数据压缩技术,都需要扫描数据多遍,或者不支持数据流之上的实时查询处理.提出了一种XML数据流的压缩技术XSC(XML stream compression),实时完成XML数据流的压缩和解压缩,XSC动态构建XML元素事件序列字典并输出相关索引,能够根据XML数据流所遵从的DTD,产生XML元素事件序列图,在压缩扫描之前,产生更加合理的结构序列编码.压缩的XML数据流能够直接解压缩用于XPath的执行.实验表明,在XML数据流环境中,XSC在数据压缩率和压缩时间上要优于传统算法.同时,在压缩数据之上查询的执行代价是可以接受的.

一种基于DTD的XPath逻辑优化方法

XPath成为XML数据查询的基本机制.XPath中表达节点之间的祖孙关系的//和任意匹配字符的*等非确定操作符,增强了XPath表达方式的灵活性,但同时引入了XPath处理的复杂性.如何利用DTD减少XPath中的不确定操作符,从而提高XPath的执行效率成为一个基本的研究问题.传统方法主要侧重于特定受限XPath的确定化重写.利用树自动机在一个框架中表达XPath和DTD,提出了一种新的XPath树自动机和DTD树自动机的乘积运算,并证明了乘积的结果就是基于DTD的XPath优化形式,在多项式时间内基于代价获取了XPath的优化结果.实验数据表明,基于提出的XPath的逻辑优化方法,能够有效地提高目前XPath执行器的执行效率.

基于XPath的Web信息抽取的设计与实现

提出了一种基于XPath的Web信息抽取方法，鉴于目前还没有免费的商用XPath引擎可用，于是利用DOM定制了一个XPath引擎，实现了Web信息抽取。该文着重介绍了原型系统的工作原理和实现中所采用的具体技术，该方法可用于Web查询和包装器的构造，也可用于格式转换。

基于XPath路径的Web应用测试脚本修复

基于Web的应用程序版本更新频繁,生成新的测试脚本集代价昂贵,因此修复旧的测试脚本集是最佳的选择。针对由于Web应用页面结构的改变而导致旧的测试脚本集执行时发生错误的问题,提出了一种修复失效的测试脚本的方法。该方法利用Selenium IDE录制旧版本应用程序的测试脚本,在新版本的应用上回放旧的测试脚本,生成错误的测试报告;根据报告中每条失效脚本的XPath和value信息,通过遍历新旧应用网页差异文档对象化模型解析树(DOM tree),找到替换失效脚本的路径或value值,从而修复失效的测试脚本。实验结果表明,该方法对修复失效测试脚本是可行和有效的。

XPath中的文本查询研究

介绍了一种能够统一地索引全文数据与XML树型结构数据的模型——互关联后继树,提出了后继模式树的概念,使用后继模式树有效地处理了XPath中的正则查询问题。在后继模式树的基础上提出了XPath中节点与文本的联合查询方法。结果表明该方法能够有效地提高XPath中节点与文本联合查询的效率。

XML数据流上的有序XPath查询处理

XML数据流上的查询处理是最近研究工作的一个热点,如何高效地处理XML数据流上的XPath查询是其中的核心问题.之前的相关工作主要考虑了无序XPath查询处理的情况,而在股票信息监控、新闻信息订阅等很多的XML数据流应用中常常需要对有序XPath查询进行有效的支持.对于有序XPath查询的处理,之前的方法需要将查询进行分解,然后通过连接将分解后的子查询得到的中间结果合并.针对有序XPath查询自身的特点,提出了在查询树上引入顺序和位置标记,记录查询结点之间的顺序关系,并在此基础上提出了一种创新的XML数据流上的XPath查询处理算法OrderedXP.相比之前的工作,OrderedXP能够大量地减少缓存的中间结果数目,而且不需要分解原来的查询,避免了额外的连接操作.详细的实验数据验证了OrderedXP能够显著地提高有序XPath查询在XML数据流上的执行效率.

基于LazyDFA的XPath在XML数据流上查询优化算法

针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状态结构中增加一个状态转移表,来提高lazyDFA的查询速度。实验结果表明,提出的方法能够在执行效率和空间代价方面优于传统算法。

对XPath模式定位能力的扩充

基于一般结构模式的定位手段对一个完备的面向 XML文档内容的定位机制来说是重要的 ,而 XPath在这方面还有所欠缺 .首先通过实例分析阐明了 XPath提供基于一般结构模式的定位手段的必要性 ,随后通过一些扩充定义来改善它的表示能力 .扩充从概念、语法描述和执行机制 3个方面展开 ,概念上 ,引入了结点序列模式和结点正则表达式的定义 ;语法描述上 ,为 XPath扩充了数据类型 N Regex Type和结点序列模式匹配函数 match;执行机制上 ,定义了一个用于分析结点序列模式匹配过程的形式化自动机 .

一种基于GPU的快速XPath查询算法

随着XML文档的广泛使用,如何改善其查询效率已成为XML应用领域的研究热点。为此,借助关系数组等辅助结构设计了一种适合GPU处理的XPath查询算法GRAXQ。在关系数组构建期间,使用一个线程计算一个关系节点。在并行查询阶段,通过依次执行每个定位步且标记返回结果,从而极大减少了查询过程中的消重代价。实验结果表明,在查询较大规模文档时,与4线程M^2算法相比,采用该算法具有16.1倍的性能提升。

XSLT、XPath和DOM的应用研究

分析了现阶段应用XSLT、XPath和DOM查询XML数据的可行性，提出了一个应用模型 ，并用一个实例说明编程方法。最后指出了这种应用技术需要进一步解决的问题和应用前景 。

含XPath的表达式的解析与应用

提出了在应用 XML数据中的一类普遍性问题 ,指出通过定义、处理含 XPath的规则式可有效地提高软件的可扩展性 .阐述如何运用 Java CC实现对 XPath规则式的解析处理 。

M^2:一种有效的XPath求值方法

XPath求值性能极大关系到XML应用程序的整体性能。提出的M2(Matrix Match)方法基于节点关系矩阵查询。根据XML区间编码构建关系矩阵,通过查询原语序列的执行实现XPath表达式求值。M2的导航式特点使得XPath的各种查询语义容易实现,包括反向轴操作和以谓词表达的分支查询。对应相同XML数据的关系矩阵可以被不同查询复用。关系构建和查询求值的过程中,基于循环的处理方式适合并行化优化。与现有XPath求值性能的比较结果表明,M2是一种有效的求值方法。

基于关系数据库有效地处理XPath函数

函数是XQuery和XPath查询语言的重要组成部分,XQuery1.0和XPath2.0定义的函数库中包含16类函数。文章针对XPath的一个核心函数库,讨论了基于关系数据库中如何有效地处理XPath函数,并给出了有效地转换XPath函数到SQL查询的算法。实验结果表明,笔者提出的转换算法是通用、高效的。

XML中XPath包含关系判定算法

XPath是有关如何在XML文档中进行定位,即如何很快找出XML文档中具有某种特征标记的一种语言.XQuery、XML Schema等语言都需要通过XPath表达式来对XML文档进行定位、绑定变量、引用外部文档元素等等.所有这些应用都需要解决XPath表达式的包含问题以提高匹配效率.引入了条件同态的概念,提出了一种基于条件同态的包含关系的判定算法,该算法能够正确判定现有的实用算法不能正确处理的一类模式树的包含关系.

一种利用模式信息的XPath测试集约简方法

软件测试是保证软件质量的一种重要手段,测试数据的数量和质量决定着测试的成本和效率.在基于范畴划分的XPath测试中,存在着测试数据集规模过大、测试开销过高的问题.为此,提出一种利用XM L模式信息有效约简XPath测试集的方法.该方法首先计算XML模式中的结构约束信息,例如元素允许出现的次数、元素之间的父子关系、兄弟关系等;然后利用这些信息去除范畴划分时产生的无效选择和选择的无效组合,从而减少最终测试集中的无效XML文档.理论分析和实验表明,在揭错能力较强的两种范畴划分覆盖准则下,该方法能有效减小测试集规模,从而降低测试成本、提高测试效率.

基于XPath查询的XML技术在电子病历中的应用

本文对基于Xpath查询的XML技术进行了讨论 。

使用JTree和XPath构建动态网页信息抽取系统

提出一种利用JTree和XPath技术实现动态网页信息抽取系统的方法,介绍了系统主要组件的功能和实现方法,并进行实际的抽取试验,论述了此设计的优点。

基于XPath分解XML文档的完整性检查

利用XPath路径表达式实现XML数据的分解,并提出建立一个XML数据完整性检查池来提供分解后的XML数据完整性检查.利用XPath表达式,在保持子文档有效性的同时易于实现XML文档的分解.利用建立的数据完整性检查池,用户可以检查所得数据的完整性,而不需要和其他用户的协作.该方法为细粒度安全环境中对XML文档的保护及发布提供了新的思路,为XML应用奠定了安全基础.

对XPath,XLink和XPointer的分析研究

XML是针对网络应用的一项新技术。当越来越多的信息存为XML文档时,就需要构造一种方式,通过接口获取信息。这就需要一种方法来确定文档各个部分之间的关系,以及访问一个与其他资源有关的文档的内部各部分。XPath,XLink和XPointer这3种语言都可以用来访问数据。其中,XPointer用来确定文档个别部分的位置,XPath与XSLT和XPointer一起使用来对XML文档各部分进行定位,而XLink则用来与XML文档链接。