XML查询中具有位置谓词的树模式匹配方法

来源 :北京工业大学 | 被引量 : 4次 | 上传用户:yueer40849263
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的发展,可扩展标记语言(XML)已经成为互联网上数据表示和传输标准,XML被普遍地用于异构信息和异构平台之间数据交换和数据共享。为了满足查询和处理XML数据的需求,W3C提出了XQuery语言。XQuery和XML数据的关系类似SQL与关系数据库的关系。XQuery很好地结合了XML数据的半结构化特性,能够在XML文档中查询出用户所需的文档片段,或根据XML文档进行科学计算。在对XML文档进行处理时,针对XML数据结构特征进行的XPath查询是实际应用当中最基本和最普通的操作,同时也是最耗时空的操作之一。多数结构查询需求都包含了节点之间的结构约束,若干个相关的祖先后代关系(AD)或双亲子女关系(PC)关系经常表现为一种树型的查询模式。如何高效地查询XML文档已经成为数据库领域的研究热点。采用整体匹配方式的XML树模式查询算法已经得到了深入研究,然而这些算法均未考虑到定义在XPath表达式轴操作上位置谓词的实现需求。由于无法从整体匹配的结果中筛选出符合位置谓词的查询结果,使得这些算法无法用于实现具有位置谓词的XPath查询。本文对XML结构查询中的位置谓词和兄弟轴(following-sibling)的实现方法进行了研究,设计了一种三层结构的嵌套栈,并基于嵌套栈提出了整体模式匹配算法TwigPos。TwigPos处理的查询模式能够同时支持存在谓词、位置谓词和兄弟轴。在不同数据集上的实验说明该算法能够有效地处理此类XPath查询请求,增强了XML树模式查询技术的实用性。
其他文献
该文采用了更易理解的面向对象的语义对象进行建模.出于对Microsoft公司的信任以及对Windows NT操作系统的依赖,网络模式采用了C/S计算模式.此外,该文还深入的研究 了车间作
论文采用OMG于1999年6月发布的UML1.3版,以面向单用户的At_Pattern服装纸样设计系统为实例,进行了UML应用的探索性研究与实践.总结了使用UML面向对象系统分析和设计的基本过
目前的各类嵌入式设备普遍采用专用ASIC(Application Specific IntegratedCircuit)芯片实现视频编码的功能。其中H.264由于其具有高数据压缩率以及友好的网络亲和性,在众多的视
该文详述了课题"三维编织预制件光照模型的研究"的研究过程.通过SUN使用工作 站XGL函数库,该文建立了适合于三编织预制件的光照模型,并最终生成了预制件的较为逼 真的真实感
该文对分布对象技术、构件技术以及基于分布对象技术的构件的理论及其在实践中的应用作了一个初步探讨,研究人员所设计和实现的系统获得了可喜的成果.1、研究人员把复杂系统
随着云计算与数字信息化在各个行业的普及,实时监控系统被广泛应用,系统中会不断地产生各种类型的事件信息。这些事件通常单体价值较低,但是如果将其聚合在一起并通过特定规
在当今这个信息爆炸的时代,互联网上的信息和数据让人眼花缭乱。推荐系统在对信息和数据的过滤和筛选过程中扮演着重要的角色,推荐系统的存在和发展为互联网用户带来了诸多便利
职工社会医疗保险计算机管理信息系统采用客户机/服务器计算模式,以Windows NT为网络操作系统,以PowerBuilder为开发工具,以SQL Server为数据库系统,以公用电话网为通讯工具,