期刊文献+
共找到170篇文章
< 1 2 9 >
每页显示 20 50 100
SuffIndex——一种基于后缀树的XML索引结构 被引量:7
1
作者 包小源 宋再生 +2 位作者 唐世渭 杨冬青 王腾蛟 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1793-1801,共9页
针对形如∥element1/element2 /… /elementm 的查询 ,提出了一种基于后缀树 (suffixtree)的XML索引结构SuffIndex SuffIndex的构造通过只对OEM数据树遍历一次以及在SuffIndex中引入后缀链 (Sufflink)的方法 ,从而达到较低的构造代价 S... 针对形如∥element1/element2 /… /elementm 的查询 ,提出了一种基于后缀树 (suffixtree)的XML索引结构SuffIndex SuffIndex的构造通过只对OEM数据树遍历一次以及在SuffIndex中引入后缀链 (Sufflink)的方法 ,从而达到较低的构造代价 SuffIndex中所有结点利用Hash表保存到其所有子结点的指针 ,最终使查询∥element1/element2 /… /elementm 的处理代价为O(m) 展开更多
关键词 后缀树 xml 索引
在线阅读 下载PDF
偏序时态XML索引TempPartialIndex 被引量:1
2
作者 汤娜 叶小平 +2 位作者 汤庸 彭鹏 杜梦圆 《软件学报》 EI CSCD 北大核心 2016年第9期2290-2302,共13页
时态数据管理是常规数据管理的深化和扩展,具有理论研究的意义与实践应用的价值.时态数据索引是时态数据管理的重要技术支撑,是其中的一个研究热点.首先,提出了一种时态数据结构,通过数据节点间的偏序关系,可将常规的二维时间区间的处... 时态数据管理是常规数据管理的深化和扩展,具有理论研究的意义与实践应用的价值.时态数据索引是时态数据管理的重要技术支撑,是其中的一个研究热点.首先,提出了一种时态数据结构,通过数据节点间的偏序关系,可将常规的二维时间区间的处理转化为基于偏序的时态等价类上的一维的处理,该数据结构可以快速有效地处理时态操作;其次,在该新型时态数据结构基础上研究了时态XML索引Temp Partial Index,其基本特征是将时态数据结构整合到非时态的XML索引中,即,将其整合到语义层之中,通过时态过滤和语义过滤掉大量节点之后,再进行结构连接;另外,着重讨论了基于Temp Partial Index"一次一集合"及其时态变量查询和增量式的动态更新机制.同时,仿真结果表明:Temp Partial Index能够有效地支持时态XML的各类查询及更新操作,技术上具有可行性和有效性. 展开更多
关键词 时态偏序关系 时态数据结构 时态xml索引 时态变量查询 增量式动态更新
在线阅读 下载PDF
时态XML索引Txmlsindex 被引量:4
3
作者 叶小平 林衍崇 +2 位作者 陈钊滢 郑凡清 彭鹏 《华南师范大学学报(自然科学版)》 CAS 北大核心 2015年第1期116-120,共5页
时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了"一次一集合"的时态数据查询和基于Tc... 时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了"一次一集合"的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中. 展开更多
关键词 时态xml 拟序关系 时态结构编码 快照索引
在线阅读 下载PDF
IRST(k,l)-Index:一种支持分支路径查询的高效XML结构索引
4
作者 范颖捷 张成洪 +1 位作者 王述云 胡运发 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1546-1554,共9页
为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与... 为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与国际上同类索引相比,该索引的创建速度更快、查询效率更高、空间开销更小. 展开更多
关键词 xml 半结构化数据 结构索引 互关联后继树 分支路径查询
在线阅读 下载PDF
使用DTD优化XML数据流上的XPath查询
5
作者 王兰野 洪晓光 《计算机科学与探索》 CSCD 2010年第9期830-839,共10页
如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题。DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源。提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath... 如何在XML数据流上高效地执行XPath查询,是XML数据流管理的关键问题。DTD结构信息对提高XML查询效率有很大帮助,已有的大部分算法没有利用这一资源。提出了一种使用DTD进行XML数据流查询处理的方法,具有以下特征:利用树自动机表示XPath;通过XPath树自动机与DTD树匹配,预先标识不匹配查询结构的DTD节点;给出一种利用DTD的XML流索引方法DBXSI;执行查询时,根据流索引信息直接跳过某些与查询不匹配的节点及子树。实验结果表明:该方法可有效支持Xpath查询,效率优于传统算法。 展开更多
关键词 可扩展标示语言 数据流 路径查询语言 流索引 树自动机
在线阅读 下载PDF
XML数据索引技术 被引量:55
6
作者 孔令波 唐世渭 +2 位作者 杨冬青 王腾蛟 高军 《软件学报》 EI CSCD 北大核心 2005年第12期2063-2079,共17页
对XML数据建立有效的索引,是左右XML数据处理性能的重要因素.深入地讨论了目前XML索引技术的研究现状,将XML索引技术分为两大类:节点记录类索引(本身还可以分为3个小的类型)和结构摘要类索引.根据XML数据查询处理效率以及XML数据修改对... 对XML数据建立有效的索引,是左右XML数据处理性能的重要因素.深入地讨论了目前XML索引技术的研究现状,将XML索引技术分为两大类:节点记录类索引(本身还可以分为3个小的类型)和结构摘要类索引.根据XML数据查询处理效率以及XML数据修改对XML索引的要求,讨论了相关XML索引方法的优点和不足,并归结出XML索引后续研究的3个方向:XML结构信息的获取,路径信息的多维处理,数据修改合法性的有效支持,以及涉及能够同时有效满足XML查询和信息获取的索引. 展开更多
关键词 xml索引 区间编码 B-E-L模型 节点赋数 双似 k阶双似 结构摘要 xml数据修改 增量式验证 xml信息获取
在线阅读 下载PDF
XML信息检索中最小子树根节点问题的分层算法 被引量:23
7
作者 孔令波 唐世渭 +2 位作者 杨冬青 王腾蛟 高军 《软件学报》 EI CSCD 北大核心 2007年第4期919-932,共14页
最小子树根节点问题(smallest lowest common ancestor,简称SLCA)是实现XML信息检索研究中关键字查询的一个基本问题,其主旨就是求解所有包含给定关键字的紧致子树的根节点.XU等人给出了3种算法—基于索引的搜索算法(indexed lookup eag... 最小子树根节点问题(smallest lowest common ancestor,简称SLCA)是实现XML信息检索研究中关键字查询的一个基本问题,其主旨就是求解所有包含给定关键字的紧致子树的根节点.XU等人给出了3种算法—基于索引的搜索算法(indexed lookup eager,简称ILE)、基于堆栈的算法以及基于扫描的算法(scan eager,简称SE),并通过实验证明ILE算法具有最好的表现.与基于B+树索引结构的ILE算法不同,所给出的新算法,称为LISA(layered intersection scan algorithm)方法.该方法基于SLCA节点按“层”分布的规律,采取了逐层求解SLCA节点的思路,即在获取了包含关键字的节点的Dewey码集合后,通过计算对应于不同关键字、不同层次的Dewey码前缀集合的交集,可以得到对应不同层的SLCA节点.与ILE相比,LISA除了只需对应于关键字的节点集合信息以外,不再需要其他复杂的辅助数据结构——全部的信息只是对应不同关键字的Dewey码集合以及排序操作.同时,给出了两种实际的算法:LISAI和LISAII,二者的区别在于是否采用Dewey编码到整数的转换.其中,LISAII更具有满意的性能. 展开更多
关键词 xml索引 DEWEY编码 xml信息检索 关键字查询 SLCA ILE
在线阅读 下载PDF
一种基于Schema的XML索引结构 被引量:8
8
作者 曾一 许娴 张元平 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期64-66,共3页
XMLSchema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询,而对于XML文档的更新支持却不多,对无效查询也不能作出快速的判断。该... XMLSchema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询,而对于XML文档的更新支持却不多,对无效查询也不能作出快速的判断。该文基于已有的XML文档的编码方式,提出了一种基于Schema的XML索引结构,不仅能支持基于有效性验证的动态更新,使得XML文档和XMLSchema保持一致,而且对用户提出的无效的路径查询也能在较短时间内作出判断。 展开更多
关键词 xml SCHEMA xml索引 xml动态更新 路径查询
在线阅读 下载PDF
基于DOM的XML数据库的索引技术研究 被引量:18
9
作者 贾福林 王国仁 于戈 《计算机研究与发展》 EI CSCD 北大核心 2004年第1期175-186,共12页
XML作为一种数据交换的国际标准 ,已经贯穿于Internet应用的各个领域之中 ,如何快速准确地存储和查询XML数据的数据库技术是一个重要的研究课题 XML索引技术对XML数据库查询处理起着至关重要的作用 提出了基于DOM的XML数据库的索引技术 ... XML作为一种数据交换的国际标准 ,已经贯穿于Internet应用的各个领域之中 ,如何快速准确地存储和查询XML数据的数据库技术是一个重要的研究课题 XML索引技术对XML数据库查询处理起着至关重要的作用 提出了基于DOM的XML数据库的索引技术 (路径连接索引、值索引和引用索引 ) ,解决了传统的基于树的遍历的XML数据查询方法性能上的不足 ,并着重对处理含有谓词和引用关系等较复杂的查询路径的不同处理方法进行了对比和分析 还给出了索引空间利用率、查询性能和索引维护代价 3个方面的标准测试结果 。 展开更多
关键词 xml DOM 索引 RPE 查询处理 XMark Xquery
在线阅读 下载PDF
有效的非完全结构XML查询 被引量:8
10
作者 李晓光 于戈 +2 位作者 龚剑 王大玲 鲍玉斌 《计算机学报》 EI CSCD 北大核心 2007年第1期57-67,共11页
讨论了有意义的非完全结构XML查询(NFS)结果的定义,提出了一种易于扩展的基于模式和实体的有意义判断模型———PE模型;基于PE模型,设计了具体的等价模式和等价查询项判断方法,提出了PE索引和I2P倒排索引,设计了一种有效的NFS查询算法... 讨论了有意义的非完全结构XML查询(NFS)结果的定义,提出了一种易于扩展的基于模式和实体的有意义判断模型———PE模型;基于PE模型,设计了具体的等价模式和等价查询项判断方法,提出了PE索引和I2P倒排索引,设计了一种有效的NFS查询算法来处理有意义的判断以及路径查询和关键字查询.实验表明,文中方法的查询质量和效率要优于XSEarch系统和Timber系统. 展开更多
关键词 非完全结构xml查询 有意义的查询结果 结构索引 倒排索引
在线阅读 下载PDF
一种基于DTD的XML索引方法 被引量:10
11
作者 路燕 张亮 +1 位作者 段起阳 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2005年第1期30-37,共8页
路径查询是XML查询的一个主要特征,现已提出了多种XML索引方法.DTD的结构信息对于XML索引的建立及查询效率的提高很重要,但现有的大部分索引方法没有利用DTD这一有效资源.提出一种利用DTD的XML索引方法--DBXI(DTD-based XML indexing),... 路径查询是XML查询的一个主要特征,现已提出了多种XML索引方法.DTD的结构信息对于XML索引的建立及查询效率的提高很重要,但现有的大部分索引方法没有利用DTD这一有效资源.提出一种利用DTD的XML索引方法--DBXI(DTD-based XML indexing),该方法采用了新的编码方法,可使路径查询具备如下特征:对于由N个元素/属性组成的具有1个谓词约束的路径表达式,DBXI处理每个XML文档仅需0次或1次元素/属性结点集的结构连接操作;对于在XML文档中不存在匹配结构的路径查询,DBXI能够在比现有的XML索引方法较短的时间内给出无查询结果的判断.实验表明,与Lore,SphinX和XISS等索引方法相比,DBXI能够缩短路径查询的响应时间. 展开更多
关键词 xml DTD 路径表达式 索引
在线阅读 下载PDF
基于互关联后继树的XML索引技术 被引量:6
12
作者 雷向欣 胡运发 +2 位作者 杨智应 刘勇 张凯 《计算机研究与发展》 EI CSCD 北大核心 2005年第7期1261-1271,共11页
提出了一种新的根树节点编码方法———基于叶序区间的节点编码(LOINS).编码方法只需对根树后序遍历一次即可完成,能实现常数时间内对任意两个树节点间前后代关系的判断.同时,结合互关联后继树模型(IRST)的标引性、可压缩性等特点,提出... 提出了一种新的根树节点编码方法———基于叶序区间的节点编码(LOINS).编码方法只需对根树后序遍历一次即可完成,能实现常数时间内对任意两个树节点间前后代关系的判断.同时,结合互关联后继树模型(IRST)的标引性、可压缩性等特点,提出基于IRST的根树索引模型IsBaRTII,及对该模型空间优化的索引模型IsBaRTIII.IsBaRTII,II采用树节点名称(标签)及其在根树(XML文档树)中的出现计数索引节点间的父子关系和节点叶序区间编码,实现索引结构和节点编码的相互统一.IsBaRTII,II索引建立时间、空间代价小,可快速查询满足XPath表达式在XML文档树中的节点序列和路径. 展开更多
关键词 xml Xpath 互关联后继树 索引 查询
在线阅读 下载PDF
时态XML索引技术 被引量:18
13
作者 叶小平 陈铠原 +2 位作者 汤庸 汤娜 胡苏 《计算机学报》 EI CSCD 北大核心 2007年第7期1074-1085,共12页
首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案.以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索... 首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案.以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形.其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法.最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验.实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的. 展开更多
关键词 时态关系前缀编码 时态xml索引数据模型 时态连通与包含关系 时态查询和索引更新
在线阅读 下载PDF
基于时态编码和线序划分的时态XML索引 被引量:12
14
作者 郭欢 叶小平 +1 位作者 汤庸 陈罗武 《软件学报》 EI CSCD 北大核心 2012年第8期2042-2057,共16页
研究了一种基于时态编码和线序划分的时态XML索引机制.首先,提出一种基于扩展先序编码的时态编码方案,通过该编码可确定结点间的结构关系;其次,在深入分析时间区间关系的基础上引入线序划分的概念,并讨论了获取线序划分的算法;然后,建... 研究了一种基于时态编码和线序划分的时态XML索引机制.首先,提出一种基于扩展先序编码的时态编码方案,通过该编码可确定结点间的结构关系;其次,在深入分析时间区间关系的基础上引入线序划分的概念,并讨论了获取线序划分的算法;然后,建立了整合路径结构信息和时态约束信息的时态结构摘要,并在此基础上建立了时态XML索引结构——TempSumIndex,同时研究了基于TempSumIndex的时态XML查询和增量式更新算法;最后,对TempSumIndex和现有时态XML索引技术的基本性能进行了详细的实验评估.实验结果表明,TempSumIndex具有更为优越的性能. 展开更多
关键词 时态xml索引 时态编码 线序划分 时态查询与更新 仿真与性能评估
在线阅读 下载PDF
融合粒子群与蚁群算法优化XML群体智能搜索 被引量:8
15
作者 刘波 杨路明 +1 位作者 雷刚跃 谢东 《计算机研究与发展》 EI CSCD 北大核心 2008年第8期1371-1378,共8页
随着Web技术及其应用的快速发展,XML已经成为互联网上信息表示和数据交换的一个重要标准,其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,首先采用路径离散化规... 随着Web技术及其应用的快速发展,XML已经成为互联网上信息表示和数据交换的一个重要标准,其作用已深入到网络社区的每个角落;针对XML文档进行群体搜索的特点与不足,提出利用群智能算法的概率变换规则对其进行改进,首先采用路径离散化规则,结合XML半结构化的特点及概率知识,再融合粒子群算法与蚁群算法进行动态群体搜索,而群体自适应杂交、多次编码、迭代选择等不仅可以提高数据搜索的范围、精度和收敛的效率,而且可以避免早熟,降低算法的复杂度.仿真实验表明这种融合方法具有更好的查询效果. 展开更多
关键词 xml概率查询 路径离散化 粒子群算法 蚁群算法 群体
在线阅读 下载PDF
基于混合映射的XML数据的关系存储和查询 被引量:6
16
作者 吴爱华 刘小玲 +1 位作者 王洪 吴清茂 《郑州大学学报(理学版)》 CAS 2007年第2期157-160,共4页
XML数据关系存储有很多优点,但必须将XML的树型结构映射为关系表的二维表结构,以基于结构的映射方法为基础,根据XML数据和查询的特点,结合纯XML查询的优点,提出使用混合映射来解决XML数据的存储问题,即文本和枚举仍保留为XML文档,其他... XML数据关系存储有很多优点,但必须将XML的树型结构映射为关系表的二维表结构,以基于结构的映射方法为基础,根据XML数据和查询的特点,结合纯XML查询的优点,提出使用混合映射来解决XML数据的存储问题,即文本和枚举仍保留为XML文档,其他部分映射为关系数据. 展开更多
关键词 xml xml存储 查询系统 树型索引 混合映射 查询优化
在线阅读 下载PDF
F-Index:一种加速Twig查询处理的扁平结构索引 被引量:4
17
作者 周军锋 孟小峰 +1 位作者 蒋瑜 谢敏 《软件学报》 EI CSCD 北大核心 2007年第6期1429-1442,共14页
如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查... 如何快速、有效地处理twig形式的查询是XML查询处理的关键问题,通过过滤与查询无关的元素可以减少查询中需要处理的元素数目,从而提高查询的执行效率.提出一种扁平结构索引F-Index,能够快速过滤所有与查询无关的索引结点,进而过滤掉查询无关的元素,在处理深度嵌套的复杂结构XML文档时具有很大的优势.提出一种新的查询算法,能够有效处理过滤后剩余元素的匹配问题.基于不同数据集的实验表明,使用F-Index进行过滤可以极大地提高查询处理的性能. 展开更多
关键词 xml 查询优化 TWIG查询 过滤 结构索引
在线阅读 下载PDF
基于Schema的XML索引方法研究 被引量:7
18
作者 邹为伟 宋余庆 +1 位作者 耿飙 梁成全 《计算机工程》 CAS CSCD 北大核心 2011年第6期74-76,84,共4页
针对XML文档路径查询中无效扫描量大、分支路径连接操作复杂等问题,提出一种基于Schema的XML索引方法。通过Schema与查询路径匹配,确定需要扫描的XML文档。利用编码方法减少结点连接次数。实验结果表明,该方法较已有索引方法有更高的查... 针对XML文档路径查询中无效扫描量大、分支路径连接操作复杂等问题,提出一种基于Schema的XML索引方法。通过Schema与查询路径匹配,确定需要扫描的XML文档。利用编码方法减少结点连接次数。实验结果表明,该方法较已有索引方法有更高的查询效率,具有较好的实用性及可扩展性。 展开更多
关键词 xml文档 Schema模式 xml索引 结点连接
在线阅读 下载PDF
建立特殊索引实现XML文档的查询优化 被引量:5
19
作者 方翔 袁国栋 李伟生 《计算机工程》 CAS CSCD 北大核心 2002年第3期114-116,共3页
结合半结构化数据索引和XML系统中的索引结构提出了关系数据库中无需特殊数据结构的数据的索引的建立及利用索引实现对LoreXML查询的优化。
关键词 关系数据库 特殊索引 xml文档 查询优化
在线阅读 下载PDF
支持XML信息检索的索引技术 被引量:5
20
作者 宋玲 马军 郭家义 《计算机应用研究》 CSCD 北大核心 2005年第3期31-33,50,共4页
作为互联网的新技术,XML已经渗透到了Internet的很多领域,结构文档XML的信息交换、提取、处理、查询的研究也日益受到重视。目前,已经提出了许多面向XML的查询语言,这些查询语言一般基于路径和树模式。从信息检索理论与技术角度出发,探... 作为互联网的新技术,XML已经渗透到了Internet的很多领域,结构文档XML的信息交换、提取、处理、查询的研究也日益受到重视。目前,已经提出了许多面向XML的查询语言,这些查询语言一般基于路径和树模式。从信息检索理论与技术角度出发,探讨XML文档的索引技术,以期达到内容和结构的双重检索。 展开更多
关键词 xml 索引 信息检索 查询
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部