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

1

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

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

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

在线阅读 下载PDF 职称材料

基于SQL的XML查询的有效实现 被引量：11

2

作者 郑仕辉 周傲英 +3 位作者 季文赟 梁宇奇 张龙 田增平 《计算机研究与发展》 EI CSCD 北大核心 2001年第4期422-429,共8页

讨论在关系数据库中利用 SQL 语句实现 XML 查询的问题 .首先提出了一个利用映射信息 (映射图 )将带正则路径表达式的 XML 查询重写为一组简单路径查询的算法 .该过程中的一个关键问题是 Kleene表达式不能直接利用映射图重写 ,为此 ,提... 讨论在关系数据库中利用 SQL 语句实现 XML 查询的问题 .首先提出了一个利用映射信息 (映射图 )将带正则路径表达式的 XML 查询重写为一组简单路径查询的算法 .该过程中的一个关键问题是 Kleene表达式不能直接利用映射图重写 ,为此 ,提出了利用路径实例的统计信息来扩展 K leene表达式的算法 .然后 ,进一步描述了将简单路径表达式查询重写为 SQL 查询的方法 .这些算法在 XML-关系系统原型 VXML R中实现 . 展开更多

关键词 映射图 关系数据库 数据查询 SQL 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数据与关系数据查询转换算法研究 被引量：2

5

作者 张素智 刘放美 《郑州轻工业学院学报（自然科学版）》 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路径表达式中公共子查询的优化技术 被引量：1

6

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

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

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

在线阅读 下载PDF 职称材料

一种基于有限状态机的测试路径生成方法 被引量：2

7

作者 钱忠胜 《小型微型计算机系统》 CSCD 北大核心 2014年第7期1585-1590,共6页

有限状态机(Finite State Machine,简称FSM)模型是软件测试领域的流行测试模型之一.基于FSM模型生成测试用例的方法假设给定的模型与用户的需求一致,测试的目标就是检查被测实现是否与模型一致.给出了FSM的代数表示及其相关的测试理论,... 有限状态机(Finite State Machine,简称FSM)模型是软件测试领域的流行测试模型之一.基于FSM模型生成测试用例的方法假设给定的模型与用户的需求一致,测试的目标就是检查被测实现是否与模型一致.给出了FSM的代数表示及其相关的测试理论,利用正则表达式的结构表示测试路径(抽象测试用例),使测试分析变得更简单并利于形式推导.对任何抽象级的FSM,都可以从中产生满足确定测试准则的测试用例,它们是抽象的,对应不同的抽象级别,适合不同层次上的测试.最后还对FSM中完全路径的条数展开了分析,这便于考察满足完全路径覆盖所需的最多测试用例个数以及满足迁移覆盖所需的最少测试用例个数. 展开更多

关键词 有限状态机 测试路径 正则表达式 状态迁移图

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

网址重写引擎的实现技术

11

作者 朱桦 陈闳中 《计算机工程与应用》 CSCD 北大核心 2006年第23期135-137,共3页

文章探讨了基于ASP.NET技术的网址重写引擎的实现,并针对网页重写技术中存在的一些问题,如需要建设大量空文件夹,图片等静态文件无法定位的问题进行了研究,并提出了自己的实现方法。

关键词 网址重写 ASP.NET 正则表达式 虚拟绝对路径

在线阅读 下载PDF 职称材料

大规模图数据的正则路径查询 被引量：3

12

作者 张雨 曾立 邹磊 《北京大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第2期236-242,共7页

提出一种基于大规模RDF查询引擎g Store的分而治之方法,对查询的正则表达式进行划分。在对定长字符串预处理的基础上,再处理带有通配符的即时路径查询。该方法能够在开始阶段对搜索空间进行大量剪枝,可以提高查询性能,还能很好地解决正... 提出一种基于大规模RDF查询引擎g Store的分而治之方法,对查询的正则表达式进行划分。在对定长字符串预处理的基础上,再处理带有通配符的即时路径查询。该方法能够在开始阶段对搜索空间进行大量剪枝,可以提高查询性能,还能很好地解决正则表达式在RDF图中的路径匹配问题,保证了对大规模图数据的支持。在DBpedia和LUBM上的实验表明,该方法能够平均在秒级时间内返回路径查询结果。 展开更多

关键词 属性路径 正则表达式 SPARQL RDF gStore

在线阅读 下载PDF 职称材料

由有穷自动机构造正则表达式的新算法

13

作者 王建平 刘延杰 《计算机应用与软件》 CSCD 北大核心 2003年第10期86-87,共2页

本文借助图论的理论 ,通过识别回路和不包含回路的由起始状态到终止状态的路径的方法 ,提出一种构造给定有穷自动机对应的正则表达式的新算法 ,并给出具体实例。

关键词 自动机理论 有穷自动机 正则表达式 算法 计算机科学

在线阅读 下载PDF 职称材料

基于正则表达式的限制性路径规划

14

作者 王婧 刘辉平 金澈清 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第5期162-173,235,共13页

传统的路径规划算法大多以长度、时间或代价等为度量标准搜索起止点间的最优路径,不适于解决有位置限制的路径规划需求,如搜索有序或无序地经过全部或部分用户指定的位置点或位置点类别的最短路径.本文主要针对这类应用场景,利用正则表... 传统的路径规划算法大多以长度、时间或代价等为度量标准搜索起止点间的最优路径,不适于解决有位置限制的路径规划需求,如搜索有序或无序地经过全部或部分用户指定的位置点或位置点类别的最短路径.本文主要针对这类应用场景,利用正则表达式表示复杂的限制性路径规划需求,形式化定义了基于正则表达式的限制性路径规划问题并设计了通用的解决框架,在此框架基础上提出了基本的限制性路径规划算法BCRP(Basic Constrained Route Planning)以及加入剪枝策略的改进的限制性路径规划算法ICRP(Improved Constrained Route Planning),有效减少了搜索空间.最后通过在真实路网数据上的实验结果证明了方法的高效性. 展开更多

关键词 限制性路径规划 正则表达式 最短路径

在线阅读 下载PDF 职称材料