时态XML索引Txmlsindex 被引量：4

1

作者 叶小平 林衍崇 +2 位作者 陈钊滢 郑凡清 彭鹏 《华南师范大学学报（自然科学版）》 CAS 北大核心 2015年第1期116-120,共5页

时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了"一次一集合"的时态数据查询和基于Tc... 时态XML数据操作的基本途径是相应时态索引模式,而时间信息与结构信息的整合协同是涉及索引效率的关键技术.该文研究了一种基于时态拟序和时态编码协调的时态XML快照索引Txmlsindex,实现了"一次一集合"的时态数据查询和基于Tcodes编码的结构信息重置;比较评估Txmlsindex的可行性与有效性;提出的技术框架和索引模式还可拓展到时态XML的一般查询过程当中. 展开更多

关键词 时态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 职称材料

IRST(k,l)-Index:一种支持分支路径查询的高效XML结构索引

3

作者 范颖捷 张成洪 +1 位作者 王述云 胡运发 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1546-1554,共9页

为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与... 为快速准确地查询图结构XML文档,本文在互关联后继树(IRST)的基础上,引入结构索引的相似性归并思想,提出一种基于互关联后继树且支持分支路径查询的高效XML结构索引—IRST(k,l)-index,并给出该索引的快速创建和查询算法.经实验验证,与国际上同类索引相比,该索引的创建速度更快、查询效率更高、空间开销更小. 展开更多

关键词 xml 半结构化数据 结构索引 互关联后继树 分支路径查询

在线阅读 下载PDF 职称材料

XML数据的查询技术 被引量：72

4

作者 孔令波 唐世渭 +2 位作者 杨冬青 王腾蛟 高军 《软件学报》 EI CSCD 北大核心 2007年第6期1400-1418,共19页

XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询... XML规范已成为当前网络应用(包括数字图书馆、Web服务以及电子商务)中事实上的数据表达、交换的标准.针对XML数据的查询在当前XML数据管理研究中占有重要的地位,也是当前XML数据处理研究领域的热点方向,相关的研究文献有很多.根据查询模式描述的不同,将当前XML查询技术归入两大类:XML Query方式和XML IR方式.后者又进而可分以为3个子类:XML IR/keyword方式、XML IR/fragment和XMLIR/query方式,并从中挑选出3个研究者关注的问题进行了简述,它们是:Twig查询模式的处理、SLCA(smallest lowest common ancestor)节点的获取以及对所获取的XML片段相似性的度量.以方便普通用户使用为准则探讨了相关XML查询技术的优、缺点,将如下4个问题作为需要进一步关注的研究内容:结构化关键字查询及相应的结构相似性度量方法,如何消除XML Query查询处理模式(包含XML IR/query)和XML IR/keyword查询处理模式间数据冗余的问题,XML Query查询方式的理论探讨及其实现以及针对特定应用的XML数据的有效管理. 展开更多

关键词 xml查询 xml IR查询 XPATH XQUERY xml关键字查询 XQUERY FT Twig查询模式 结构连接 SLCA节点 DEWEY编码 相似性度量 树编辑距离 向量空间模型 TF^＊IDF

在线阅读 下载PDF 职称材料

XML数据索引技术 被引量：55

5

作者 孔令波 唐世渭 +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查询 被引量：8

6

作者 李晓光 于戈 +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 职称材料

XML数据的结构化处理方法 被引量：9

7

作者 施伟斌 孙未未 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2002年第7期819-826,共8页

越来越多的数据采用 XML格式表示和交换 ,对 XML数据的有效访问方法是目前需要解决的关键问题之一 .对通过面向对象数据库系统访问 XML数据的方法进行了讨论 ,提出了将 XML数据映射到对象模型的规则以及建立 XML数据的 OODB模式的方法 ... 越来越多的数据采用 XML格式表示和交换 ,对 XML数据的有效访问方法是目前需要解决的关键问题之一 .对通过面向对象数据库系统访问 XML数据的方法进行了讨论 ,提出了将 XML数据映射到对象模型的规则以及建立 XML数据的 OODB模式的方法 .为了建立高效地访问路径提出了一种 XML数据的结构索引 ,并介绍了利用结构索引实现基本的数据操作的方法 .实验结果表明 。 展开更多

关键词 xml 数据模型 面向对象的数据库 模式 结构索引

在线阅读 下载PDF 职称材料

基于文档属性单元松弛的XML近似查询方法 被引量：5

8

作者 孟祥福 严丽 +1 位作者 张文博 马宗民 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1936-1946,共11页

为解决普通用户对XML文档的近似查询问题,提出了一种基于文档属性单元松弛的XML近似查询方法.该方法将XML文档中的叶子结点和属性结点作为属性单元处理,基于一致集的概念导出最大集,生成最小非平凡函数依赖集,从而找出属性单元之间的近... 为解决普通用户对XML文档的近似查询问题,提出了一种基于文档属性单元松弛的XML近似查询方法.该方法将XML文档中的叶子结点和属性结点作为属性单元处理,基于一致集的概念导出最大集,生成最小非平凡函数依赖集,从而找出属性单元之间的近似函数依赖关系,进而求出近似候选码和近似关键字.在此基础上,根据属性单元支持度将属性单元按重要程度排列并据此对初始查询条件进行松弛,最不重要的属性单元最先松弛并且松弛程度最大.利用松弛后的查询条件对XML文档进行查询,可得到与初始查询条件近似的查询结果.实验结果和分析表明:提出的XML近似查询方法能够很好地满足用户的查询意图,具有较高的执行效率. 展开更多

关键词 xml文档 结构连接 近似查询 属性单元松弛 近似函数依赖

在线阅读 下载PDF 职称材料

基于分片的XML快速结构连接算法 被引量：3

9

作者 王国仁 乔百友 +1 位作者 韩东红 王斌 《计算机学报》 EI CSCD 北大核心 2008年第1期77-90,共14页

结构连接作为XML查询的重要部分,对查询性能来说起着非常重要的作用.目前有几种结构连接算法已经被提出,例如Stack-Tree、XR-tree.这些算法主要集中在节点之间关系的确定上.与之不同,作者从分片的角度去解决结构连接问题,首先把节点间... 结构连接作为XML查询的重要部分,对查询性能来说起着非常重要的作用.目前有几种结构连接算法已经被提出,例如Stack-Tree、XR-tree.这些算法主要集中在节点之间关系的确定上.与之不同,作者从分片的角度去解决结构连接问题,首先把节点间的关系引申到分片之间的关系,从而得出各分片之间的一些性质,再利用分片间的性质来提高结构连接操作的性能.文中提出了一种基于分片的结构连接算法和两种优化方法,实验表明该算法在性能上要优于Stack-Tree算法和XR-tree算法.设计了一个简单而又高效的索引结构来存储分片结果,实验结果表明该索引结构的维护代价要小于XR-tree的维护代价. 展开更多

关键词 xml 结构连接 分片

在线阅读 下载PDF 职称材料

对XML数据索引的回顾 被引量：4

10

作者 刘振中 董道国 薛向阳 《计算机科学》 CSCD 北大核心 2004年第4期78-83,共6页

随着Internet的迅速发展,XML已成为Internet网上数据表示与交换的事实标准,大量应用采纳了XML,例如Web Service中的数据表示和交换、MPEG7中定义的多媒体特征描述子等。日前,查询XML数据需要用XPath,由于查询语句的复杂性,很难找到一种... 随着Internet的迅速发展,XML已成为Internet网上数据表示与交换的事实标准,大量应用采纳了XML,例如Web Service中的数据表示和交换、MPEG7中定义的多媒体特征描述子等。日前,查询XML数据需要用XPath,由于查询语句的复杂性,很难找到一种通用的索引结构能有效支持任意查询。因此,在近十年的研究历程中,为了实现XML数据的快速查询,人们提出了大量索引结构。本文就是对已经提出的一些代表性的索引结构进行分类和总结,并指出其优缺点和所能支持的查询。 展开更多

关键词 INTERNET xml 数据索引 可扩展标记语言 关系数据库 文件系统

在线阅读 下载PDF 职称材料

XN-Store:一种原生XML数据库的存储方案 被引量：2

11

作者 王鑫 袁晓洁 +1 位作者 汪陈应 张海威 《计算机研究与发展》 EI CSCD 北大核心 2008年第7期1211-1220,共10页

随着XML相关标准的推广与应用,Web上出现了大量的XML文档.为了进行有效的管理,有必要将XML文档存储到数据库中.存储方案已成为XML数据管理领域研究的一个重要课题.将XML文档映射为关系表,存储到传统的RDBMS中,会破坏XML数据的树形结构,... 随着XML相关标准的推广与应用,Web上出现了大量的XML文档.为了进行有效的管理,有必要将XML文档存储到数据库中.存储方案已成为XML数据管理领域研究的一个重要课题.将XML文档映射为关系表,存储到传统的RDBMS中,会破坏XML数据的树形结构,造成查询效率的下降.提出了一种新的用于原生XML数据库的存储方案——XN-Store.该方案基于索引结构将XML节点作为记录直接存储到分页文件中,建立起持久化文档对象模型,从而保持了XML数据原有的树形结构.XN-Store不仅降低了XML文档的存储空间开销,而且实现了XML节点的快速串行化输出和访问操作.作为通用的原生XML存储方案,XN-Store支持各种二级索引的创建,以提高XML查询处理的效率.采用多种数据集,分别在XN-Store和先前的XML存储系统上进行实验,比较存储空间、存储时间、串行化时间和节点访问时间.实验结果表明,XN-Store是一种高性能的原生XML数据库存储方案. 展开更多

关键词 xml 存储 树形结构 原生 节点 索引

在线阅读 下载PDF 职称材料

有效支持XML结构化连接的索引——CATI 被引量：2

12

作者 于亚新 王国仁 +1 位作者 张海宁 李建新 《计算机研究与发展》 EI CSCD 北大核心 2007年第1期111-118,共8页

结构化连接的效率直接影响着XML查询的性能,目前对XML的结构化连接大多都是基于编码的方法.介绍了一种全新的有效支持XML结构化连接的树索引CATI(compact ancestor tree index).CATI的基本思想是,对于给定的一个祖先后代查询(A-D查询)或... 结构化连接的效率直接影响着XML查询的性能,目前对XML的结构化连接大多都是基于编码的方法.介绍了一种全新的有效支持XML结构化连接的树索引CATI(compact ancestor tree index).CATI的基本思想是,对于给定的一个祖先后代查询(A-D查询)或Twig查询,遍历XML文档,找出所有的祖先A的实例,用以建立CATI的主干;对于每个A实例,找出它的直接后代D的实例链接在它的后面.因为经典的结构连接算法Stack-Tree算法效率较高且使用较广,因此应用基于CATI的结构连接算法和基于Stack-Tree的结构连接算法就A-D查询和Twig查询做了大量实验.实验结果表明,基于CATI的结构化连接在一般查询情况下性能明显优于基于Stack-Tree的结构化连接. 展开更多

关键词 xml 结构化连接 紧凑祖先树索引 祖先后代查询 TWIG查询 Stack—Tree

在线阅读 下载PDF 职称材料

一种快速的XML语义检索算法 被引量：6

13

作者 李新叶 苑津莎 《电子学报》 EI CAS CSCD 北大核心 2007年第11期2220-2225,共6页

传统基于关键词的搜索引擎不能充分利用XML文档的结构信息,搜索结果往往不精确;而基于结构信息和关键词的XML搜索技术又不适用于普通用户.基于关键词的XML语义检索克服了以上缺点,但需要提高检索效率.本文深入分析了XML文档结构潜藏的语... 传统基于关键词的搜索引擎不能充分利用XML文档的结构信息,搜索结果往往不精确;而基于结构信息和关键词的XML搜索技术又不适用于普通用户.基于关键词的XML语义检索克服了以上缺点,但需要提高检索效率.本文深入分析了XML文档结构潜藏的语义,提出了新的索引结构及两结点语义相关的判断函数,在此基础上提出了一种快速的XML语义检索算法,该算法大大减少了结点对语义相关的判断次数.对实际数据集的测试实验结果显示出新算法的有效性. 展开更多

关键词 xml文档 语义检索 索引结构 信息检索

在线阅读 下载PDF 职称材料

一种具有多模态索引结构的XML查询算法 被引量：1

14

作者 李环 衡星辰 覃征 《小型微型计算机系统》 CSCD 北大核心 2008年第5期807-812,共6页

将编码方案、路径索引和名字外延思想相结合,提出一种针对XML数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持... 将编码方案、路径索引和名字外延思想相结合,提出一种针对XML数据检索的多模态索引结构.它既可支持结构连接计算,用以判断任意结点之间的子孙后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持包含拥有关系的小枝查询;进而给出基于该结构的外延连接算法,使得对于长度为n的Xpath绝对路径查询,最多只需n/2-1次外延连接.实验结果表明,本文提出的索引结构可有效提高查询处理性能. 展开更多

关键词 xml文档 xml索引结构 多模态 外延连接 XPATH

在线阅读 下载PDF 职称材料

一种基于结构特征的XML数据查询方法 被引量：3

15

作者 秦杰 赵淑梅 杨树强 《计算机科学》 CSCD 北大核心 2007年第3期98-103,共6页

针对XML数据特有的树型结构模式,提出了一种将树型结构的XML数据和查询语句转化为特定格式的字符串,基于串匹配原理对结构复杂的XML数据进行查询的方法,避免了传统的基于路径的查询方式所必需的路径之间的连接(join)操作,从而提高查询... 针对XML数据特有的树型结构模式,提出了一种将树型结构的XML数据和查询语句转化为特定格式的字符串,基于串匹配原理对结构复杂的XML数据进行查询的方法,避免了传统的基于路径的查询方式所必需的路径之间的连接(join)操作,从而提高查询效率。利用本文提出的编码方式,可以建立关于XML数据结构和数据内容合为一体的索引。实验显示,本文使用的针对XML数据查询的方法比传统的基于连接操作的数据查询方式高效,且本方法具有良好的扩展性。 展开更多

关键词 xml 结构编码 查询 索引

在线阅读 下载PDF 职称材料

XML数据库结构连接算法之分析 被引量：1

16

作者 门爱华 周立柱 张亚鹏 《计算机科学》 CSCD 北大核心 2007年第6期136-138,176,共4页

结构连接是XML查询处理的核心操作,受到了计算机研究界的高度关注。高效的算法是高效查询处理的关键,目前已经提出许多结构连接的算法。本文介绍了几种典型的算法,并分析了这几种算法的优缺点。

关键词 xml查询处理 结构连接 编码 算法 索引

在线阅读 下载PDF 职称材料

语义协同时态XML索引研究与实现 被引量：2

17

作者 叶小平 汤庸 +2 位作者 张智博 陈钊滢 林衍崇 《计算机学报》 EI CSCD 北大核心 2014年第9期1911-1921,共11页

该文研究一种以语义为基本要素并实现"语义"、"时间"和"结构"处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具... 该文研究一种以语义为基本要素并实现"语义"、"时间"和"结构"处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具有相应的"拟序关系"数学基础,便于推广,能够实现"一次一集合"的查询方式,具有较高的时间查询效率;其次,以结点语义标签为数据处理技术单元,建立语义标签归并集合,在语义层面配置基于线序划分的时间索引机制,体现了XML本体要素——"语义"与时态数据基本内涵——"时间"约束间的整合联动;另外,引入带有足够结构信息和能够实现"更新友好"的结点编码方案GDFC,建立了相应时态数据的结构连接算法,实现了"结构"与"语义"协同处理.论文主要贡献是基于计算机协同处理理念,较精细地分析时态XML数据的"语义"、"结构"和"时间"等查询要素的本体特征和内在关联,提出了具有较高查询效率的线序划分结构,同时将其配置在语义层面,实现了不同于常规的以"结构摘要"为主轴部署查询的索引模式.论文进行基本实验仿真,通过与现有相关工作进行比较评估,表明SCTindex的可行性、有效性和优越性. 展开更多

关键词 时态xml 基于语义协同 拟序数据结构 时态结点编码 时态索引SCTindex

在线阅读 下载PDF 职称材料

XML/GML非空间数据查询的结构连接算法 被引量：1

18

作者 陈建华 王华军 +1 位作者 苗放 王卫红 《计算机工程》 CAS CSCD 北大核心 2010年第3期69-71,75,共4页

为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在... 为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点间先辈-子孙、父-子关系的结构化连接算法——ED-XQ-SJ。给出算法思想、描述与验证。该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少。 展开更多

关键词 可扩展标记语言 地理标记语言 编码索引 扩展Dewey编码 非空间数据查询 结构化连接

在线阅读 下载PDF 职称材料

I-XISS:一种改进的XML文档索引结构 被引量：1

19

作者 曹峰 陶世群 张剑妹 《计算机应用》 CSCD 北大核心 2006年第11期2674-2677,共4页

节点索引是XML索引中可支持正则路径表达式的最具代表性的一种,但是对于长的查询路径表达式,尤其是在中间结果很多的时候,节点索引的连接操作代价很高。对节点索引的索引结构进行了改进,通过减少中间结果的连接次数,使得查询时间与路径... 节点索引是XML索引中可支持正则路径表达式的最具代表性的一种,但是对于长的查询路径表达式,尤其是在中间结果很多的时候,节点索引的连接操作代价很高。对节点索引的索引结构进行了改进,通过减少中间结果的连接次数,使得查询时间与路径的长度无关,而只与路径的复杂度有关,并且提出了一种利用该索引结构输出查询结果的算法。 展开更多

关键词 xml XISS 索引 索引结构 分解路径表达式

在线阅读 下载PDF 职称材料

一种新的基于B^+树结构索引的XML元素的连接算法 被引量：1

20

作者 郭松涛 朱征宇 《计算机工程与应用》 CSCD 北大核心 2004年第10期57-59,67,共4页

该文通过对传统的NumberingSchema进行改进,并结合B+树提出了一种新的索引———B+树结构索引。在B+树结构索引的基础上提出了一种有效的连接算法,该算法通过削减不参加连接的元素来实现快速、有效的连接。

关键词 B^+树结构索引 Numbering SCHEMA 连接算法 xml

在线阅读 下载PDF 职称材料