XML数据的路径表达式查询优化技术 被引量：28

1

作者 吕建华 王国仁 于戈 《软件学报》 EI CSCD 北大核心 2003年第9期1615-1620,共6页

路径表达式作为XML数据查询语言的核心部分,关于它的计算方法的研究成果已有很多,然而针对路径表达式本身进行优化的研究却相对较少.提出了两种针对路径表达式的优化策略:路径缩短策略和补路径策略,从而提高了XML路径查询效率.路径缩短... 路径表达式作为XML数据查询语言的核心部分,关于它的计算方法的研究成果已有很多,然而针对路径表达式本身进行优化的研究却相对较少.提出了两种针对路径表达式的优化策略:路径缩短策略和补路径策略,从而提高了XML路径查询效率.路径缩短策略根据XML文档模式信息,将路径表达式查询长度缩短,从而简化查询本身以降低需要的查询代价;而补路径策略则试图使用代价更小的等价路径表达式来替换原始查询.经过对实验数据的分析,这两种优化策略对于绝大多数路径表达式查询可以应用,并可大幅度地改进路径表达式的查询性能. 展开更多

关键词 xml 路径表达式 查询处理 查询代价 查询优化

在线阅读 下载PDF 职称材料

利用自动机高效处理XML路径表达式查询 被引量：6

2

作者 王国仁 于勇前 孙冰 《计算机学报》 EI CSCD 北大核心 2007年第9期1520-1532,共13页

在XML查询处理中,应用于绝大多数XML查询语言中的路径表达式在定位和查询XML数据和数据的结构关系方面具有极强的表达能力,并且由于XML数据的半结构化性,使得XML路径表达式查询的查询处理技术的研究与传统的数据库查询处理技术相比有着... 在XML查询处理中,应用于绝大多数XML查询语言中的路径表达式在定位和查询XML数据和数据的结构关系方面具有极强的表达能力,并且由于XML数据的半结构化性,使得XML路径表达式查询的查询处理技术的研究与传统的数据库查询处理技术相比有着全新的特点和挑战.一些目前已有的查询处理技术可以用来处理路径表达式,但是查询处理中产生的大量中间结果导致了这些方法应用在大规模XML文档和复杂的路径表达式查询中时查询效率急剧下降.文中利用自动机技术设计了一个处理XML路径表达式查询的高效方法——SAM.SAM的基本思想是将路径表达式查询转化成一个与之完全等价的自动机,然后将其与从XML文档中抽象出来的模式路径相匹配.文中同时也给出了基于SAM方法的针对路径表达式中"//"操作符计算的有效解决方案.实验证明:SAM是一种非常有效的查询方法,在计算大数据量复杂路径表达式查询时具有非常高的效率,是一种实用的XML路径表达式查询方法. 展开更多

关键词 xml路径表达式 自动机 查询处理

在线阅读 下载PDF 职称材料

基于自动机XML正则路径表达式查询研究 被引量：2

3

作者 赵尔平 王聪华 +2 位作者 雒伟群 党红恩 张兆基 《计算机应用》 CSCD 北大核心 2010年第9期2317-2320,共4页

基于自动机正则路径表达式查询技术是半结构化数据模式下XML查询研究领域颇有价值的方法。许多研究方法对含有"//"操作符和"*"通配符复杂正则路径重写都会产生大量中间路径。设计了处理XML正则路径查询高效方法——... 基于自动机正则路径表达式查询技术是半结构化数据模式下XML查询研究领域颇有价值的方法。许多研究方法对含有"//"操作符和"*"通配符复杂正则路径重写都会产生大量中间路径。设计了处理XML正则路径查询高效方法———CSAS,利用对象交换模型(OEM)作为XML数据模型,有限自动机作为查询模型,提出裁剪XMLSchema转化的自动机片断作为重写自动机来重写"//"和"*"符号的重写技术;利用剪枝技术、谓词处理后移策略实现查询优化。实验证明,CSAS方法是一种高效的XML正则路径表达式查询方法。 展开更多

关键词 xml 正则路径表达式 自动机 裁剪 查询处理

在线阅读 下载PDF 职称材料

基于正则路径表达式的XML查询优化技术研究 被引量：2

4

作者 陈继明 鞠时光 潘金贵 《计算机科学》 CSCD 北大核心 2007年第2期144-148,共5页

支持正则路径表达式的查询技术,被认为是半结构化数据模式下的XML查询研究领域中一种颇具有研究价值的XML查询计算方法。本文对基于正则路径表达式的XML查询计算方法及其特点进行了分析,在此基础上详尽地介绍了目前所提出的各种查询优... 支持正则路径表达式的查询技术,被认为是半结构化数据模式下的XML查询研究领域中一种颇具有研究价值的XML查询计算方法。本文对基于正则路径表达式的XML查询计算方法及其特点进行了分析,在此基础上详尽地介绍了目前所提出的各种查询优化技术,最后讨论了XML查询优化技术研究中存在的问题以及今后的研究方向。 展开更多

关键词 半结构化数据 xml 正则路径表达式 查询优化

在线阅读 下载PDF 职称材料

XML路径表达式中公共子查询的优化技术 被引量：1

5

作者 韩东红 王国仁 乔百友 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第6期535-537,共3页

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

关键词 xml路径表达式 公共子查询 查询优化 标注后缀树 冗余消除技术

在线阅读 下载PDF 职称材料

基于路径表达式的XML查询优化模型研究与设计

6

作者 范新灿 杨丽娟 《情报杂志》 CSSCI 北大核心 2008年第11期83-86,共4页

现有的XML查询技术效率不高,查询优化的研究成为业界热点和难点问题。本文基于路径表达式进行优化研究,设计了一个查询优化模型XQO,对XML查询过程进行查询解析、逻辑优化、物理优化。通过优化算法模型的设计优化策略,解决了海量XML查询... 现有的XML查询技术效率不高,查询优化的研究成为业界热点和难点问题。本文基于路径表达式进行优化研究,设计了一个查询优化模型XQO,对XML查询过程进行查询解析、逻辑优化、物理优化。通过优化算法模型的设计优化策略,解决了海量XML查询优化存在的一些问题,并从实验结果对优化模型进行验证。 展开更多

关键词 xml 查询优化模型 路径表达式 查询树

在线阅读 下载PDF 职称材料

基于扩展路径表达式的XML查询 被引量：5

7

作者 胡勤友 胡运发 《计算机研究与发展》 EI CSCD 北大核心 2003年第5期720-727,共8页

XML查询问题是当前计算机界研究的热点问题之一 ,国内外学者提出了众多的模型与算法 其中 ,日本学者MakotoMurata等提出采用扩展路径表达式来表达查询 ,并利用hedge自动机和字符串自动机进行XML的查询计算 这种方法与采用路径表达式控... XML查询问题是当前计算机界研究的热点问题之一 ,国内外学者提出了众多的模型与算法 其中 ,日本学者MakotoMurata等提出采用扩展路径表达式来表达查询 ,并利用hedge自动机和字符串自动机进行XML的查询计算 这种方法与采用路径表达式控制的XML查询相比 ,克服了后者不能充分利用XML文档有序性的缺点 另外 ,扩展路径表达式具有较强的表达能力 ,可以表达任何MSO(一元二阶逻辑 )查询 因此 ,扩展路径表达式已作为XML查询问题研究的主要理论框架之一 ,但是扩展路径表达式的编写比较困难 ,表达式也比较复杂 ,导致算法时间复杂度的提高 在扩展路径表达式中引入通配符 ,使得扩展路径表达式更加简单灵活 ; 展开更多

关键词 xml查询 扩展路径表达式 通配符 带截止集自动机

在线阅读 下载PDF 职称材料

以目标节点为导向的XML路径查询处理 被引量：21

8

作者 王静 孟小峰 +1 位作者 王宇 王珊 《软件学报》 EI CSCD 北大核心 2005年第5期827-837,共11页

XML查询语言将复杂路径表达式作为核心内容.为了加速路径表达式处理,基于路径分解和结构连接操作的处理策略需要更深入的研究.以目标节点为导向的XML路径查询处理框架被提了出来.该方法利用了扩展基本操作来减少连接操作的数目.在路径... XML查询语言将复杂路径表达式作为核心内容.为了加速路径表达式处理,基于路径分解和结构连接操作的处理策略需要更深入的研究.以目标节点为导向的XML路径查询处理框架被提了出来.该方法利用了扩展基本操作来减少连接操作的数目.在路径分解和查询计划选择的过程中,利用查询树中的目标节点来避免中间结果的传递.除了分解规则和策略以外,提出了一组扩展的基本操作和实现算法.初步的实验结果显示,该方法具有良好的性能.它为路径查询处理提供了更多的选择. 展开更多

关键词 xml查询处理 路径表达式 结构连接 选择性结构连接 路径索引

在线阅读 下载PDF 职称材料

XML查询方法的设计与研究 被引量：3

9

作者 沈剑沧 鲍培明 《计算机工程》 CAS CSCD 北大核心 2007年第21期63-65,共3页

提出了用Petri网建立XML语义结构模型的设计方法,根据XML的DTD结构建立描述XML语义结构的Petri网模型,DTD结构中的元素声明和属性声明对应Petri网模型中的一个或一组变迁,声明中的元素或属性对应Petri网模型中的库所,把XML查询中的路径... 提出了用Petri网建立XML语义结构模型的设计方法,根据XML的DTD结构建立描述XML语义结构的Petri网模型,DTD结构中的元素声明和属性声明对应Petri网模型中的一个或一组变迁,声明中的元素或属性对应Petri网模型中的库所,把XML查询中的路径表达式定义为Petri网库所中的Token。根据Petri网模型的结构生成存储XML数据的关系数据库模型,将XML的查询问题最终转化为数据库中数据的查询操作。 展开更多

关键词 xml PETRI网 路径表达式 查询

在线阅读 下载PDF 职称材料

XML数据与关系数据查询转换算法研究 被引量：2

10

作者 张素智 刘放美 《郑州轻工业学院学报（自然科学版）》 CAS 2007年第2期135-139,共5页

通过对XML数据与关系数据进行比较,提出对XML数据查询语言的要求.在Web数据集成系统中,使用XML定义公共数据模型,阐述了XML查询转换技术的相关概念,定义了映射图.提出了XML查询向SQL转换的2个步骤:第一步实现RPE到SPE的转换;第二步将SP... 通过对XML数据与关系数据进行比较,提出对XML数据查询语言的要求.在Web数据集成系统中,使用XML定义公共数据模型,阐述了XML查询转换技术的相关概念,定义了映射图.提出了XML查询向SQL转换的2个步骤:第一步实现RPE到SPE的转换;第二步将SPE查询重写为SQL查询.描述了其中的关键技术和实现算法,为实现基于XML的数据集成系统提供了理论依据和解决办法. 展开更多

关键词 查询重写 xml 正则路径表达式 XQUERY

在线阅读 下载PDF 职称材料

XML查询优化模型XQO的研究设计 被引量：1

11

作者 范新灿 《计算机工程与应用》 CSCD 北大核心 2009年第19期120-122,133,共4页

XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实... XML现有的查询技术不够成熟,效率低下,精确度不高,如何优化查询成为业界热点和难点问题。结合当今查询优化算法技术,设计了一个查询优化模型XQO,从查询过程的各个阶段进行优化查询解析、逻辑优化、物理优化,设计执行策略和算法,并从实验结果验证优化的效果。 展开更多

关键词 xml 查询代数 查询树 路径表达式

在线阅读 下载PDF 职称材料

基于XML的XQuery查询在机械制造业中的应用

12

作者 陈桦 门延会 《陕西科技大学学报（自然科学版）》 2008年第5期130-133,138,共5页

将数据库访问领域的最新技术——XML应用于机械制造业信息化领域,利用XML存储机械工程资源数据库的内容,并展示了其数据模型,同时用XQuery查询语言进行了查询过程的处理,介绍了XML的开发应用环境及XQuery查询过程中所涉及的中间文件、... 将数据库访问领域的最新技术——XML应用于机械制造业信息化领域,利用XML存储机械工程资源数据库的内容,并展示了其数据模型,同时用XQuery查询语言进行了查询过程的处理,介绍了XML的开发应用环境及XQuery查询过程中所涉及的中间文件、查询步骤等,从而既克服了SQL在数据库方面的局限性,又能更好地实现对工程资源数据信息的共享、管理和更快、更准确的查询. 展开更多

关键词 xml XQUERY查询 xml数据模型 FLWR表达式

在线阅读 下载PDF 职称材料

高效查询的XML编码方案 被引量：3

13

作者 文华南 刘先锋 +1 位作者 李文锋 李玲勇 《计算机应用》 CSCD 北大核心 2010年第3期831-834,共4页

在XML数据查询中,结构连接操作占用了大量时间。针对这个问题,提出一种高效查询的编码方案—LSEQ编码。它将节点路径信息进行分解,避免记录路径的重复信息,减小了编码长度;同时支持节点祖先后代关系,父子关系和兄弟关系的表示。LSEQ编... 在XML数据查询中,结构连接操作占用了大量时间。针对这个问题,提出一种高效查询的编码方案—LSEQ编码。它将节点路径信息进行分解,避免记录路径的重复信息,减小了编码长度;同时支持节点祖先后代关系,父子关系和兄弟关系的表示。LSEQ编码通过记录非叶节点的路径,在节点查询中避免了结构连接操作,提高了查询效率。实验表明LSEQ编码提高了空间利用率,在查询速度上具有出良好的性能。 展开更多

关键词 xml编码 数据存储 路径表达式 数据查询 查询优化

在线阅读 下载PDF 职称材料

一种XML文档索引及查询处理方式 被引量：3

14

作者 眭苏博 胡运发 《计算机应用与软件》 CSCD 北大核心 2004年第6期35-37,75,共4页

本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的... 本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的方法 。 展开更多

关键词 xml文档索引 查询处理方式 后序遍历 元素节点标识 索引方式 树型模式 路径模式 规则路径表达式

在线阅读 下载PDF 职称材料

一种适用于顺序XML树的前缀编码方法 被引量：7

15

作者 张剑妹 陶世群 《计算机应用》 CSCD 北大核心 2005年第12期2879-2881,共3页

在对XML数据模型和XML查询语言中的顺序性进行分析的基础上,提出了一种用于顺序XML树的前缀编码方法,并从唯一性、确定性、动态性、灵活性和简洁性五个方面论证了这种编码的正确性和有效性;同时,运用分层编码的思想解决当XML文档规模增... 在对XML数据模型和XML查询语言中的顺序性进行分析的基础上,提出了一种用于顺序XML树的前缀编码方法,并从唯一性、确定性、动态性、灵活性和简洁性五个方面论证了这种编码的正确性和有效性;同时,运用分层编码的思想解决当XML文档规模增大时编码长度增加的问题。 展开更多

关键词 xml路经表达式查询 结构关系 区域编码方法 前缀编码方法

在线阅读 下载PDF 职称材料

基于区域划分的XML结构连接 被引量：35

16

作者 王静 孟小峰 王珊 《软件学报》 EI CSCD 北大核心 2004年第5期720-729,共10页

结构连接是XML查询处理的核心操作,受到了研究界的关注.高效的算法是高效查询处理的关键.目前已经提出了许多结构连接的算法,它们中的大多数都基于如下的前提条件之一:输入元素集合存在索引或者有序.当这些条件不成立时,由于对输入数据... 结构连接是XML查询处理的核心操作,受到了研究界的关注.高效的算法是高效查询处理的关键.目前已经提出了许多结构连接的算法,它们中的大多数都基于如下的前提条件之一:输入元素集合存在索引或者有序.当这些条件不成立时,由于对输入数据临时排序或建索引的代价,这些算法的性能会大大下降.基于这样的观察,提出了一种基于区域划分的结构连接算法.该算法基于任务分解的思想,利用区域编码的特点对输入集合进行划分.给出了详细的算法设计,并对算法的I/O复杂性进行了分析.大量的实验结果显示,该算法具有良好的性能,在输入数据无序或没有索引的情况下优于现有的排序合并算法,可以为查询计划提供更多的选择. 展开更多

关键词 xml查询处理 路径表达式 编码方法 结构连接

在线阅读 下载PDF 职称材料

基于关系数据库有效地实现RPE查询 被引量：8

17

作者 刘云生 万常选 徐升华 《小型微型计算机系统》 CSCD 北大核心 2003年第10期1764-1771,共8页

各种 XML 查询语言的共同特点就是利用正则路径表达式 (RPE)来导航 XML 文档的查询 .本文结合我们提出的一种新的 XML数据的关系存储模式 ,对有效地实现 RPE查询的相关研究工作进行了总结 ,并提出了两个有效地实现包含连接的索引改进归... 各种 XML 查询语言的共同特点就是利用正则路径表达式 (RPE)来导航 XML 文档的查询 .本文结合我们提出的一种新的 XML数据的关系存储模式 ,对有效地实现 RPE查询的相关研究工作进行了总结 ,并提出了两个有效地实现包含连接的索引改进归并连接算法 .算法采用索引定位技术、短路技术和预侦技术来减少连接代价 .因此 ,不仅能够在当前上下文计算环境下有效地实现包含连接的计算 。 展开更多

关键词 xml关系存储 xml查询 正则路径表达式 包含连接

在线阅读 下载PDF 职称材料

XML数据聚簇技术研究 被引量：3

18

作者 乔百友 王国仁 +1 位作者 韩东红 赵相国 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第6期538-541,共4页

在分析DOM标准中数据访问的特点后,提出了两种XML数据聚簇存储方法:基于父子关系的XML数据聚簇存储方法和基于兄弟关系的XML数据聚簇存储方法·针对两种典型树遍历操作,分析了两种XML聚簇存储方法发生I/O的概率,给出了两种DOM树遍... 在分析DOM标准中数据访问的特点后,提出了两种XML数据聚簇存储方法:基于父子关系的XML数据聚簇存储方法和基于兄弟关系的XML数据聚簇存储方法·针对两种典型树遍历操作,分析了两种XML聚簇存储方法发生I/O的概率,给出了两种DOM树遍历路径表达式查询算法,即深度优先查询算法和宽度优先查询算法·基于XMark和XMach测试基准进行了性能评价· 展开更多

关键词 xml DOM树 聚簇存储 路径表达式 遍历查询 性能评价

在线阅读 下载PDF 职称材料

一种新的XML文档编码机制 被引量：11

19

作者 路燕 张亮 +2 位作者 汪卫 张彪 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2004年第3期500-503,共4页

XML查询中正则路径表达式的实现 ,需要快速判断元素间父子关系或祖先 -后代关系 目前 ,基于树遍历的XML文档编码是一种主流的方法 ,但父子关系的判断需要在编码之外附加辅助的措施 ,部分实现不支持文档更新 提出一种新的编码方法 ,能... XML查询中正则路径表达式的实现 ,需要快速判断元素间父子关系或祖先 -后代关系 目前 ,基于树遍历的XML文档编码是一种主流的方法 ,但父子关系的判断需要在编码之外附加辅助的措施 ,部分实现不支持文档更新 提出一种新的编码方法 ,能够在常数复杂度的时间内实现两个元素间父子关系、祖先-后代关系的判断 ,计算祖先-后代结点间的辈数差异 。 展开更多

关键词 xml 编码机制 xml查询 正则路径表达式

在线阅读 下载PDF 职称材料

一种新的基于编码的XML结构连接算法 被引量：2

20

作者 蒋美仙 路燕 《山东科技大学学报（自然科学版）》 CAS 2009年第2期92-96,共5页

XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作。目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了... XML文档的结构查询处理中通常包含判断XML结点间父子关系或祖先-后代关系的结构连接操作。目前,已经提出了一系列有效的结构连接算法,这些结构连接算法大都基于归并的思想,充分利用XML数据结构的特点来减少连接的扫描代价。本文提出了一种新的XML文档树编码方案,并在该编码方案的基础上设计了一种新的结构连接算法StruContact。该算法集成了Holistic Twig的两个结构连接算法(PathStack和TwigStack算法)的功能,实验表明,可有效提高结构连接操作的效率。 展开更多

关键词 xml 路径表达式 查询处理 结构连接

在线阅读 下载PDF 职称材料