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

1

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

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

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

在线阅读 下载PDF 职称材料

一个求有向图路径表达式的算法NNRA 被引量：1

2

作者 赵东范 《吉林大学学报（信息科学版）》 CAS 1991年第1期7-11,共5页

任意程序流程图可抽象为一个有向图,求出有向图的路径表达式,就可知道其对应的程序流程图中所有可能的路径。本文将给出一个算法NNRA,它对任意有向图C,通过节点删去法(Nodc by Node Remove)求出G的路径表达式。

关键词 计算数学 有向图 路径表达式/软件工程

在线阅读 下载PDF 职称材料

路径表达式的并行正向指针跟踪算法:设计与性能分析

3

作者 曹阳 方强 +1 位作者 王国仁 于戈 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2000年第4期361-364,共4页

在对象数据库系统中 ,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时 ,因此若要提高数据库性能 ,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法 (PFPC)充分利用了管道并行性... 在对象数据库系统中 ,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时 ,因此若要提高数据库性能 ,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法 (PFPC)充分利用了管道并行性和I/O并行性·在基于分布式共享虚拟存储器 (DSVM)的分布式对象数据库FISH系统上完成了实现和测试·对算法的设计进行了详细描述并分析其性能· 展开更多

关键词 路径表达式 对象数据库 正向指针跟踪算法 PFPC

在线阅读 下载PDF 职称材料

对象代理数据库中多路径跨类查询优化 被引量：1

4

作者 陈国 白国涛 +2 位作者 张春 王娟 冷建全 《中国新通信》 2022年第19期28-32,共5页

为克服对象代理数据库Totem中跨类查询无法使用一个路径表达式获取不同目标属性的问题,本文提出多路径表达式和多路径跨类查询的定义,并提出用于多路径表达式计算的指针追踪算法(MPT),使用户可以用一条包含多路径表达式的查询来获取不... 为克服对象代理数据库Totem中跨类查询无法使用一个路径表达式获取不同目标属性的问题,本文提出多路径表达式和多路径跨类查询的定义,并提出用于多路径表达式计算的指针追踪算法(MPT),使用户可以用一条包含多路径表达式的查询来获取不同的目标属性。针对多个路径表达式之间相互独立计算存在对象访问冗余的问题,本文提出了面向终点类的并行指针追踪算法(EPPT)来提高多路径跨类查询的效率,最后通过对比实验验证了该优化算法对跨类查询性能的提升。 展开更多

关键词 对象代理 跨类查询优化 多路径表达式

在线阅读 下载PDF 职称材料

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

5

作者 乔百友 王国仁 +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 职称材料

一种Web信息抽取规则的优化方法 被引量：3

6

作者 李向阳 戴江山 张亚非 《兰州理工大学学报》 CAS 北大核心 2006年第1期90-93,共4页

提出一种Web信息抽取规则的优化方法,用于提高信息抽取的效率.采用分级制的思想,将原有规则中的限制条件分为粗规则和细规则两部分.粗规则面向网页中所有的信息片断,用于信息的初步过滤;细规则面向过滤后的信息片断,用于抽取最终的信息... 提出一种Web信息抽取规则的优化方法,用于提高信息抽取的效率.采用分级制的思想,将原有规则中的限制条件分为粗规则和细规则两部分.粗规则面向网页中所有的信息片断,用于信息的初步过滤;细规则面向过滤后的信息片断,用于抽取最终的信息.由此,避免了将规则中的限制条件应用于网页中的所有信息片断,达到了减少计算量、提高抽取速度的目的. 展开更多

关键词 分级制 路径表达式 信息抽取 规则优化

在线阅读 下载PDF 职称材料

半结构化数据查询语言的特性 被引量：1

7

作者 万谦 陆建江 +1 位作者 刘忠英 宋自林 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第1期133-137,共5页

结合查询语言Lorel及其与对象查询语言OQL的差异 ,对半结构化数据查询语言的特性进行了深入的分析 .结果表明 。

关键词 半结构化数据 路径表达式 数据查询语言 程序设计语言

在线阅读 下载PDF 职称材料

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

8

作者 张素智 刘放美 《郑州轻工业学院学报（自然科学版）》 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结构连接算法 被引量：2

9

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

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

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

在线阅读 下载PDF 职称材料

基于Xpath的XML安全访问控制方法 被引量：1

10

作者 车五一 《辽宁石油化工大学学报》 CAS 2007年第2期76-79,共4页

利用Xpath表达式所具有的特点,实现了对XML文档授权与安全访问控制方案。该方案不直接搜索XML文档和DOM树,而是由XML及ACL创建一棵XACT(XML访问控制树)。XACT上每个节点包含了用户的访问控制权限,搜索中使用的路径表达式(XPE)可直接寻... 利用Xpath表达式所具有的特点,实现了对XML文档授权与安全访问控制方案。该方案不直接搜索XML文档和DOM树,而是由XML及ACL创建一棵XACT(XML访问控制树)。XACT上每个节点包含了用户的访问控制权限,搜索中使用的路径表达式(XPE)可直接寻找到每一个XACT节点。所以,使访问控制粒度可达到每一个XML语义元素。 展开更多

关键词 XML 路径表达式 访问控制模型

在线阅读 下载PDF 职称材料

面向对象数据库系统

11

作者 李树德 《北京电子科技学院学报》 1995年第0期14-20,共7页

本文介绍了面向对象数据库系统目前发展的水平,并讨论了OODBMS应具有的与传统数据库所不同的基本特征:封装性、分类、灵活的共享和继承的正确解释。以实例讨论了OODM与RDM在抽象形式上的不同。以Orion面向对象数据库查询语言OQL为例,说... 本文介绍了面向对象数据库系统目前发展的水平,并讨论了OODBMS应具有的与传统数据库所不同的基本特征:封装性、分类、灵活的共享和继承的正确解释。以实例讨论了OODM与RDM在抽象形式上的不同。以Orion面向对象数据库查询语言OQL为例,说明了OQL是类SQL语言,但导航方式不同,OQL引进了路径表达式实行显式导航,引用了全称量词ALL和存在量词ONE,使查询语言易于理解,提高了准确性和易学性。 展开更多

关键词 面向对象 数据库系统 数据模型 数据库管理系统 路径表达式 面向对象数据库 关系数据库 大学信息系统 查询语言 存在量词

在线阅读 下载PDF 职称材料