一种改进的建立XML数据的路径索引的方法 被引量：4

1

作者 施伟斌 孙未未 施伯乐 《小型微型计算机系统》 CSCD 北大核心 2003年第4期749-753,共5页

随着XML日益普遍的应用,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文分析了可能导致路径索引复杂度过大的原因,提出一种分步建立和更新路径索引的方法,对于具有复杂引... 随着XML日益普遍的应用,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文分析了可能导致路径索引复杂度过大的原因,提出一种分步建立和更新路径索引的方法,对于具有复杂引用关系的源数据,根据查询的需要只对数据中部分路径建立索引,并通过阈值控制索引的规模.实验结果表明,本文提出的方法可以有效地降低建立和维护XML数据的路径索引的代价. 展开更多

关键词 XML数据 路径索引 数据库系统 半结构数据 复杂度

在线阅读 下载PDF 职称材料

基于PATRICIA-TRIES的XML路径索引设计 被引量：2

2

作者 易平 胡运安 +1 位作者 陈福生 张世永 《小型微型计算机系统》 CSCD 北大核心 2006年第3期474-480,共7页

随着XML逐渐成为Internet数据表示与交换的标准,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文设计了一种基于PATRICIA-TRIES的路径索引,简称PT索引.该索引有如下特点一... 随着XML逐渐成为Internet数据表示与交换的标准,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文设计了一种基于PATRICIA-TRIES的路径索引,简称PT索引.该索引有如下特点一、基于PATRICIA-TRIES结构,实现快速检索.二、采用压缩编码能够将路径索引放入内存,三、索引含有结构和文本信息,通过查询索引就能提供结果,无需打开原文档.其后,分析了PT索引的时间和空间复杂性,并与三种的典型的索引结构进行了对比实验,结果证明了其在路径查询方面具有更高的效率. 展开更多

关键词 XML PATRICIA-TRIES 查询 路径索引

在线阅读 下载PDF 职称材料

基于代价的XML路径索引构建 被引量：2

3

作者 胥正川 凌鸿 +1 位作者 周水庚 周傲英 《小型微型计算机系统》 CSCD 北大核心 2006年第9期1608-1613,共6页

处理路径表达式是XM L查询技术中的难点和热点.在本实验室提出的XM L路径表达式索引—结构化映射的基础上,为了降低构建索引所需的空间开销,本文提出了构建路径索引的代价模型,并设计了基于给定查询负载,有选择地构建路径索引的相应算法... 处理路径表达式是XM L查询技术中的难点和热点.在本实验室提出的XM L路径表达式索引—结构化映射的基础上,为了降低构建索引所需的空间开销,本文提出了构建路径索引的代价模型,并设计了基于给定查询负载,有选择地构建路径索引的相应算法,为给定查询负载自动选择近最优索引模式(NO IS).本文还提出了当查询效率发生变化时,系统对索引模式进行自适应调整的策略.实验研究表明:使用本文方法,系统可在不影响路径表达式处理效率的前提下,大大降低路径索引的空间开销,取得查询收益和空间开销的较佳权衡. 展开更多

关键词 XML查询 路径索引 代价模型 近最优索引模式

在线阅读 下载PDF 职称材料

基于路径索引与编码模式的路径连接

4

作者 施伟斌 孙未未 +1 位作者 施伯乐 顾宁 《小型微型计算机系统》 CSCD 北大核心 2005年第4期618-623,共6页

在各种XML查询语言中普遍采用路径表达式来表示对象间的嵌套和引用关系,路径表达式的求解是查询处理中的一个关键问题.本文提出一种基于路径索引与编码模式的路径连接方法,利用路径索引能够以与路径长度成比例的时间求出对象的后代或祖... 在各种XML查询语言中普遍采用路径表达式来表示对象间的嵌套和引用关系,路径表达式的求解是查询处理中的一个关键问题.本文提出一种基于路径索引与编码模式的路径连接方法,利用路径索引能够以与路径长度成比例的时间求出对象的后代或祖先的目标集,利用编码模式则可以用常数时间确定对象之间的祖先—后代关系.实验结果表明,本文提出的方法具有较高的效率,当对大量对象进行连接以及当路径的长度、路径上结点的出度或入度较大时,本文提出的方法明显优于自顶向下或自底向上遍历的方法. 展开更多

关键词 XML 连接 路径索引 编码模式 查询处理

在线阅读 下载PDF 职称材料

面向原生XML数据库的自适应路径索引

5

作者 邓泽 曹海峰 +2 位作者 冯丹 周可 施展 《小型微型计算机系统》 CSCD 北大核心 2009年第9期1748-1751,共4页

路径索引是改善原生XML数据库(NXD)性能的一项重要技术.然而现有NXD中的路径索引缺乏动态性、自适应性,妨碍了NXD的查询性能改善.本文根据Chung C等提出的面向XML数据的自适应路径索引(APEX)[1],结合NXD的特点,提出面向NXD的自适应路径... 路径索引是改善原生XML数据库(NXD)性能的一项重要技术.然而现有NXD中的路径索引缺乏动态性、自适应性,妨碍了NXD的查询性能改善.本文根据Chung C等提出的面向XML数据的自适应路径索引(APEX)[1],结合NXD的特点,提出面向NXD的自适应路径索引(NXD-APEX).NXD-APEX继承了APEX自适应性,并通过加入时间特征到APEX的常用路径挖掘算法中,使NXD-APEX能有效处理具有时间局部性的查询.同时针对NXD-APEX可能导致的大空间开销问题,提出一种基于收益的索引筛选算法.试验表明:NXD-APEX能以合理的空间开销有效地改善NXD的查询性能. 展开更多

关键词 原生XML数据库 自适应路径索引 常用路径挖掘算法 索引筛选算法

在线阅读 下载PDF 职称材料

基于路径索引的密集邻域图数据查询方法研究 被引量：2

6

作者 段慧芳 汤小春 《计算机应用研究》 CSCD 北大核心 2018年第12期3738-3742,3751,共6页

在图结构数据的存储和查询处理中,针对顶点邻域非常密集的场合,如何提高此类顶点的查询效率的研究相对较少。分析顶点密集领域数据的特点后,提出了一种对顶点密集邻域建立路径索引的策略,显著地提高了此类查询的效率。首先分析顶点密集... 在图结构数据的存储和查询处理中,针对顶点邻域非常密集的场合,如何提高此类顶点的查询效率的研究相对较少。分析顶点密集领域数据的特点后,提出了一种对顶点密集邻域建立路径索引的策略,显著地提高了此类查询的效率。首先分析顶点密集邻域的查询模式,并在这些模式上建立路径索引;然后采用B+树方法对路径索引的存储、更新和查找方法进行了设计实现;最后采用图数据库Neo4j对路径索引存储空间和查询性能进行了测试。结果表明,虽然路径索引会占用存储空间,但是能够提高特定的查询处理的性能。 展开更多

关键词 图数据库 B+树 路径索引 查询模式

在线阅读 下载PDF 职称材料

PS-Tree:一种基于路径的语义文档索引

7

作者 方丽英 史斌 +1 位作者 闫健卓 王普 《北京工业大学学报》 EI CAS CSCD 北大核心 2012年第9期1353-1358,共6页

针对以多个关键词形成的节点集合作为输入的语义路径包含查询问题,提出了PS-Tree结构,并将其应用到语义搜索引擎的索引结构上.PS-Tree借鉴了面向对象数据库中的集合值属性索引的方法,通过范围查询快速地遍历树形索引,将用户的多关键词... 针对以多个关键词形成的节点集合作为输入的语义路径包含查询问题,提出了PS-Tree结构,并将其应用到语义搜索引擎的索引结构上.PS-Tree借鉴了面向对象数据库中的集合值属性索引的方法,通过范围查询快速地遍历树形索引,将用户的多关键词查询输入请求对应到包含其语义连接的语义路径上,实现以节点集合作为输入的查询功能.实验结果表明,当查询关键词之间的语义距离较长时,PS-Tree结构表现出良好的性能. 展开更多

关键词 语义网 语义文档索引 路径索引

在线阅读 下载PDF 职称材料

基于路径表达式的XML索引查询技术

8

作者 王世卿 白林 《计算机工程与设计》 CSCD 北大核心 2011年第3期1108-1111,1137,共5页

为减少结构连接操作时对输入数据大小的依赖、在大部分实际情况下提高算法效率,研究了当前结构连接算法产生大量中间结果而导致过多连接次数的问题,提出一种新的基于结构摘要的索引技术。对路径树和XML树分别编码,使用少量预先计算的路... 为减少结构连接操作时对输入数据大小的依赖、在大部分实际情况下提高算法效率,研究了当前结构连接算法产生大量中间结果而导致过多连接次数的问题,提出一种新的基于结构摘要的索引技术。对路径树和XML树分别编码,使用少量预先计算的路径信息。在结构连接时执行交叉操作,该操作由位图在较短时间内实现,并且只返回结点所在路径的位置信息,减少了I/O次数。实验结果表明了其具有较高的查询效率,并且查询时间不依赖于输入数据的规模。 展开更多

关键词 结构连接 路径索引 路径表达式 位图 结构摘要

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

基于DTD的XML索引查询技术 被引量：2

10

作者 魏东平 宗德君 孙华国 《计算机工程》 CAS CSCD 北大核心 2009年第18期51-53,56,共4页

针对XML文档索引查询中非法路径查询响应时间过长的问题,提出一种利用DTD模式进行预处理的索引方法。建立索引DWBI,采用新的基于区域编码方式,有效地支持祖先-后代判断。查询时利用DTD模式对查询进行预处理,再查询带有DTD信息的XML索引... 针对XML文档索引查询中非法路径查询响应时间过长的问题,提出一种利用DTD模式进行预处理的索引方法。建立索引DWBI,采用新的基于区域编码方式,有效地支持祖先-后代判断。查询时利用DTD模式对查询进行预处理,再查询带有DTD信息的XML索引树,从而提高查询的效率。 展开更多

关键词 路径查询 路径索引 模式 区域编码

在线阅读 下载PDF 职称材料

基于索引的XML查询技术研究 被引量：5

11

作者 肖袁 吉根林 《计算机科学》 CSCD 北大核心 2007年第1期78-80,96,共4页

介绍了目前XML数据查询技术的研究现状,对主要的XML索引查询技术作了较深入的探讨,其中包括:基于路径索引的XML查询方法,如DataGuide、1-index、A(k)索引等;基于编码的XML索引查询方法,如Anc—Desc—B+、XR树+XR-Stack算法等。文中对相... 介绍了目前XML数据查询技术的研究现状,对主要的XML索引查询技术作了较深入的探讨,其中包括:基于路径索引的XML查询方法,如DataGuide、1-index、A(k)索引等;基于编码的XML索引查询方法,如Anc—Desc—B+、XR树+XR-Stack算法等。文中对相关XML索引查询方法的优点和不足进行了分析。 展开更多

关键词 XML查询 XML索引 路径索引

在线阅读 下载PDF 职称材料

EKR^+:一种GML整体索引方法

12

作者 张海涛 张书亮 +1 位作者 姜杰 顾燕 《遥感信息》 CSCD 2009年第4期95-99,105,共6页

为满足GML数据的语义空间查询的需要,在对GML空间数据特性、传统的空间索引与XML索引分析的基础上,设计以GML地理要素为基本索引单元、联合地理要素的扩展区域编码与空间几何属性为索引关键字的GML整体索引(EKR+:Extend K-Means R+)结... 为满足GML数据的语义空间查询的需要,在对GML空间数据特性、传统的空间索引与XML索引分析的基础上,设计以GML地理要素为基本索引单元、联合地理要素的扩展区域编码与空间几何属性为索引关键字的GML整体索引(EKR+:Extend K-Means R+)结构与算法,并把索引在GML的语义空间查询中加以应用。最后,通过实验对比分析索引的基本性能。 展开更多

关键词 路径索引 扩展区域编码 GML整体索引 语义空间查询

在线阅读 下载PDF 职称材料

交通路况感知下的自适应动态路径规划方法 被引量：5

13

作者 常盟盟 袁磊 +1 位作者 丁治明 李路通 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第4期156-162,247,共8页

针对传统路径规划算法在动态网络中的时效性和可用性不足,本文提出一种适用于时变路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想,构建一种分层路网的状态树索引,有效降低了动态路网中路径查找的计算代价,并扩展... 针对传统路径规划算法在动态网络中的时效性和可用性不足,本文提出一种适用于时变路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想,构建一种分层路网的状态树索引,有效降低了动态路网中路径查找的计算代价,并扩展了传统路径规划算法在动态路网中的普适性。在此基础上,将区域路况的时空变化信息融合到索引树中,进一步提出一种基于时空层次网络的路径映射方法。并按照访问节点的距离逐步收缩最小包含区域来减少路径查找视野,将路径查找过程转化为在层次图中的小范围寻址。为适应路网动态变化特征,路径映射采用多路并行的双向探测策略,使得路径搜索迅速收敛于一个最优解,在动态路况变化和旅行代价之间寻求平衡。最后,结合北京市实时交通路网数据集进行实验评估,在查询性能和自适应调整方面验证了所提出方法的有效性。 展开更多

关键词 智能交通 动态规划 路径索引 路况感知 最短路径

在线阅读 下载PDF 职称材料

一种支持对象代理数据库高效查询处理的索引结构 被引量：7

14

作者 黄泽谦 彭智勇 +1 位作者 李越 彭煜玮 《计算机学报》 EI CSCD 北大核心 2010年第8期1446-1459,共14页

文中为对象代理数据库提出了一种新的索引结构——路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包... 文中为对象代理数据库提出了一种新的索引结构——路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包括Path-Instance-Table,Identity-Index和Attribute-Index3个组成部分.Path-Instance-Table能够物化存储路径实例,避免查询处理过程中冗余的对象导航遍历.Identity-Index与Attrib-ute-Index用于对路径实例进行关联检索,能够避免对象导航过程中的条件判断.通过实验分析了影响路径表达式计算的不同因素,实验结果表明,利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法,尤其适用于带谓词的路径表达式计算. 展开更多

关键词 对象代理数据库 路径导航索引 路径表达式 查询处理

在线阅读 下载PDF 职称材料

IPI:灵活高效的对象代理数据库索引结构

15

作者 李宇珺 彭智勇 +2 位作者 吴瑕 兰海 彭煜玮 《计算机科学与探索》 CSCD 北大核心 2018年第8期1191-1201,共11页

目前对象代理数据库中路径表达式计算的索引结构都存在一个严重问题:缺乏灵活性。针对该问题提出了一种索引结构——倒排路径索引(inverted path index,IPI),包括Inverted-Object-Index和PredicateIndex。前者利用倒排索引存储对象间的... 目前对象代理数据库中路径表达式计算的索引结构都存在一个严重问题:缺乏灵活性。针对该问题提出了一种索引结构——倒排路径索引(inverted path index,IPI),包括Inverted-Object-Index和PredicateIndex。前者利用倒排索引存储对象间的代理关系,后者则辅助进行对象关联检索,不仅能灵活用于任意路径表达式,还能有效减少计算开销。基于IPI索引结构设计实现了计算路径表达式的IPI索引方法。通过实验分析了影响路径表达式计算效率的各种因素,实验结果表明,IPI索引方法能高效地计算路径表达式,且灵活性在多数情况要优于现有方法。 展开更多

关键词 对象代理数据库 倒排路径索引 路径表达式 查询优化 灵活性

在线阅读 下载PDF 职称材料

电网调度控制系统公共信息模型文件快速查询方法 被引量：5

16

作者 李镇义 孙云枫 +3 位作者 李焱 宋爱波 周剑 张国芳 《电力系统自动化》 EI CSCD 北大核心 2017年第9期116-122,共7页

电网调度控制系统采用描述电网模型的公共信息模型(CIM)文件进行多级调度系统间的模型交换。在电网调度控制系统内部,开始采用CIM文件代替传统的关系数据库作为电网模型多版本和离线编辑模型的存储介质,实现电网模型的轻量化存储。研究... 电网调度控制系统采用描述电网模型的公共信息模型(CIM)文件进行多级调度系统间的模型交换。在电网调度控制系统内部,开始采用CIM文件代替传统的关系数据库作为电网模型多版本和离线编辑模型的存储介质,实现电网模型的轻量化存储。研究了CIM文件快速查询技术,提出了一种基于广义后缀数组的路径索引算法,结合基于倒排文件的关键词索引建立一种轻量级的联合索引,该索引存储性能良好,且可以保存到磁盘;基于联合索引,给出了关键词查询、直接路径查询(DPQ)和间接路径查询(IPQ)三种查询算法。最后,通过和XPath查询技术比较,表明DPQ和IPQ有很好的查询性能,大幅提高了CIM文件的查询效率,能够有效满足模型多版本和模型离线编辑对CIM文件查询的需求。 展开更多

关键词 公共信息模型(CIM) 广义后缀数组 路径索引 倒排文件 关键词查询 路径查询

在线阅读 下载PDF 职称材料

支持数据更新的XML编码方案研究 被引量：8

17

作者 刘先锋 朱清华 陈凤英 《计算机工程与应用》 CSCD 北大核心 2008年第33期151-154,共4页

提出了一种新的支持数据更新的XML编码方案CSSU(Coding Scheme of Supporting for Updating XML data),它支持祖先后裔关系、父子关系和兄弟关系的表示,能够有效支持XML文档的动态更新。

关键词 编码方案 路径索引 XML数据更新

在线阅读 下载PDF 职称材料

有向无环图上k步可达查询优化算法 被引量：5

18

作者 杜明 杨安平 +2 位作者 周军锋 陈子阳 杨云 《计算机应用》 CSCD 北大核心 2020年第2期426-433,共8页

k步可达查询用于在给定的有向无环图(DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出一种基于部分点的双向最短路径索引来提升索引的可达信息覆盖率,并提出一组优化规则来减小索... k步可达查询用于在给定的有向无环图(DAG)中回答两点之间是否存在长度不超过k的路径。针对现有方法的索引规模大、查询处理效率低的问题,提出一种基于部分点的双向最短路径索引来提升索引的可达信息覆盖率,并提出一组优化规则来减小索引规模;然后提出基于简化图的正反互逆拓扑索引来加速回答不可达查询;最后提出远距离优先的双向遍历策略来提高查询处理的效率。基于21个真实数据集(如引用网络、社交网络等)的实验结果表明,相比已有的高效方法PLL及BFSI-B,所提出的算法具有更小的索引规模和更快的查询响应速度。 展开更多

关键词 有向无环图 k步可达性查询 hop点最短路径索引 双向互逆拓扑索引 双向遍历

在线阅读 下载PDF 职称材料

支持数据更新的压缩编码研究

19

作者 刘先锋 文华南 +1 位作者 李玲勇 谭慧琳 《计算机工程与应用》 CSCD 北大核心 2011年第9期124-126,共3页

提出一种支持数据更新的XML压缩编码CXSU(Compact XML storage for Supporting Update processing)。CXSU编码将节点路径信息进行分解,避免了记录重复信息,同时支持节点祖先后代关系,父子关系和兄弟关系的表示。实验表明CXSU编码能节省... 提出一种支持数据更新的XML压缩编码CXSU(Compact XML storage for Supporting Update processing)。CXSU编码将节点路径信息进行分解,避免了记录重复信息,同时支持节点祖先后代关系,父子关系和兄弟关系的表示。实验表明CXSU编码能节省存储空间,有效地支持XML数据动态更新。 展开更多

关键词 可扩展标记语言(XML)编码 数据更新 路径索引

在线阅读 下载PDF 职称材料

高效不确定XML复杂Twig查询处理算法

20

作者 张晓琳 韩雨童 +1 位作者 苏龙超 刘立新 《计算机工程与设计》 CSCD 北大核心 2014年第4期1258-1263,共6页

针对目前普通XML复杂Twig查询处理算法易造成大量空间和时间浪费,且不能完全适用于不确定XML的问题,提出一种基于P-文档模型的不确定XML复杂Twig查询处理算法Prob-BooleanTwig,处理包含AND,NOT和OR复杂谓词的查询模式。算法在扩展了EDe... 针对目前普通XML复杂Twig查询处理算法易造成大量空间和时间浪费,且不能完全适用于不确定XML的问题,提出一种基于P-文档模型的不确定XML复杂Twig查询处理算法Prob-BooleanTwig,处理包含AND,NOT和OR复杂谓词的查询模式。算法在扩展了EDewey编码的基础上,构建路径叶子节点索引,进行自底向上的查询模式匹配,避免了对查询模式的多次扫描。理论分析和实验结果表明,Prob-BooleanTwig算法具有高效性。 展开更多

关键词 不确定XML 复杂Twig查询 编码 路径索引 查询处理

在线阅读 下载PDF 职称材料