偏序时态XML索引TempPartialIndex 被引量：1

1

作者 汤娜 叶小平 +2 位作者 汤庸 彭鹏 杜梦圆 《软件学报》 EI CSCD 北大核心 2016年第9期2290-2302,共13页

时态数据管理是常规数据管理的深化和扩展,具有理论研究的意义与实践应用的价值.时态数据索引是时态数据管理的重要技术支撑,是其中的一个研究热点.首先,提出了一种时态数据结构,通过数据节点间的偏序关系,可将常规的二维时间区间的处... 时态数据管理是常规数据管理的深化和扩展,具有理论研究的意义与实践应用的价值.时态数据索引是时态数据管理的重要技术支撑,是其中的一个研究热点.首先,提出了一种时态数据结构,通过数据节点间的偏序关系,可将常规的二维时间区间的处理转化为基于偏序的时态等价类上的一维的处理,该数据结构可以快速有效地处理时态操作;其次,在该新型时态数据结构基础上研究了时态XML索引Temp Partial Index,其基本特征是将时态数据结构整合到非时态的XML索引中,即,将其整合到语义层之中,通过时态过滤和语义过滤掉大量节点之后,再进行结构连接;另外,着重讨论了基于Temp Partial Index"一次一集合"及其时态变量查询和增量式的动态更新机制.同时,仿真结果表明:Temp Partial Index能够有效地支持时态XML的各类查询及更新操作,技术上具有可行性和有效性. 展开更多

关键词 时态偏序关系 时态数据结构 时态xml索引 时态变量查询 增量式动态更新

在线阅读 下载PDF 职称材料

一种基于Schema的XML索引结构 被引量：8

2

作者 曾一 许娴 张元平 《计算机工程》 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 职称材料

基于混合映射的XML数据的关系存储和查询 被引量：6

3

作者 吴爱华 刘小玲 +1 位作者 王洪 吴清茂 《郑州大学学报（理学版）》 CAS 2007年第2期157-160,共4页

XML数据关系存储有很多优点,但必须将XML的树型结构映射为关系表的二维表结构,以基于结构的映射方法为基础,根据XML数据和查询的特点,结合纯XML查询的优点,提出使用混合映射来解决XML数据的存储问题,即文本和枚举仍保留为XML文档,其他... XML数据关系存储有很多优点,但必须将XML的树型结构映射为关系表的二维表结构,以基于结构的映射方法为基础,根据XML数据和查询的特点,结合纯XML查询的优点,提出使用混合映射来解决XML数据的存储问题,即文本和枚举仍保留为XML文档,其他部分映射为关系数据. 展开更多

关键词 xml xml存储 查询系统 树型索引 混合映射 查询优化

在线阅读 下载PDF 职称材料

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

4

作者 肖袁 吉根林 《计算机科学》 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 职称材料

面向对象的XML查询系统的设计与实现 被引量：2

5

作者 张晓琳 谭跃生 丁红 《计算机工程与设计》 CSCD 北大核心 2007年第16期3974-3977,共4页

设计和开发了面向对象的XML数据查询系统原型OOX(object-oriented XML)。OOX系统中包括了面向对象XML数据查询系统的一些核心功能,如存储、索引、查询等。其最大的特点是:它是一个可以实现对富含面向对象XML数据进行查询的XML查询系统;... 设计和开发了面向对象的XML数据查询系统原型OOX(object-oriented XML)。OOX系统中包括了面向对象XML数据查询系统的一些核心功能,如存储、索引、查询等。其最大的特点是:它是一个可以实现对富含面向对象XML数据进行查询的XML查询系统;支持用继承扩展的XML模式语言DTD的解析,支持用继承扩展的XML查询语言XML-RL;采用了先进的路经仓索引模式以及高效的查询处理技术,可以实现高效的查询处理。 展开更多

关键词 面向对象的xml 查询语言xml-RL 存储 索引 查询

在线阅读 下载PDF 职称材料

对加密的XML数据查询算法的研究与实现 被引量：2

6

作者 明德廷 李娟 杨珺 《计算机工程与科学》 CSCD 北大核心 2010年第4期142-145,共4页

对于XML加密数据的查询,文献[1]提出了一种"有查询意识的解密"方法,它只解密与查询结果有关联的部分。改进了关于XML加密数据的查询处理方法,利用哈希表、链接表来构建用户密钥索引。在XML文档加密过程中,将XML加密数据与加密... 对于XML加密数据的查询,文献[1]提出了一种"有查询意识的解密"方法,它只解密与查询结果有关联的部分。改进了关于XML加密数据的查询处理方法,利用哈希表、链接表来构建用户密钥索引。在XML文档加密过程中,将XML加密数据与加密的XML索引存储在一起,以便解密后的索引能提供查询结果在XML加密数据中的位置。并提出新的方案,其主要内容包括XML索引设计、用户密钥索引设计、算法设计。实验结果表明,本文方法提高了查询的效率,无需解密无关的加密数据,有效地解决了用户密钥交换次数多和安全的问题。 展开更多

关键词 xml加密数据 xml索引 查询意识 数字签名 查询处理

在线阅读 下载PDF 职称材料

基于序列的XML索引技术

7

作者 刘书霞 艾鸿 +1 位作者 娄书刚 刘国华 《燕山大学学报》 CAS 2006年第3期257-262,共6页

对基于序列的XML索引技术进行了分析和研究,指出了由于同名兄弟节点的存在,导致了假警报,出现了查询不等价问题。并详细介绍了基于约束序列XML的索引技术,给出了基于序列的XML索引技术未来发展方向。

关键词 xml xml索引 xml查询

在线阅读 下载PDF 职称材料

基于DOM的XML数据库的索引技术研究 被引量：18

8

作者 贾福林 王国仁 于戈 《计算机研究与发展》 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

9

作者 李晓光 于戈 +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索引技术 被引量：6

10

作者 雷向欣 胡运发 +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文档的查询优化 被引量：5

11

作者 方翔 袁国栋 李伟生 《计算机工程》 CAS CSCD 北大核心 2002年第3期114-116,共3页

结合半结构化数据索引和XML系统中的索引结构提出了关系数据库中无需特殊数据结构的数据的索引的建立及利用索引实现对LoreXML查询的优化。

关键词 关系数据库 特殊索引 xml文档 查询优化

在线阅读 下载PDF 职称材料

支持XML信息检索的索引技术 被引量：5

12

作者 宋玲 马军 郭家义 《计算机应用研究》 CSCD 北大核心 2005年第3期31-33,50,共4页

作为互联网的新技术,XML已经渗透到了Internet的很多领域,结构文档XML的信息交换、提取、处理、查询的研究也日益受到重视。目前,已经提出了许多面向XML的查询语言,这些查询语言一般基于路径和树模式。从信息检索理论与技术角度出发,探... 作为互联网的新技术,XML已经渗透到了Internet的很多领域,结构文档XML的信息交换、提取、处理、查询的研究也日益受到重视。目前,已经提出了许多面向XML的查询语言,这些查询语言一般基于路径和树模式。从信息检索理论与技术角度出发,探讨XML文档的索引技术,以期达到内容和结构的双重检索。 展开更多

关键词 xml 索引 信息检索 查询

在线阅读 下载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数据索引的回顾 被引量：4

15

作者 刘振中 董道国 薛向阳 《计算机科学》 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 职称材料

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

16

作者 易平 胡运安 +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数据索引技术 被引量：3

17

作者 张晓琳 赵相国 王国仁 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第9期852-855,共4页

提出了一种面向对象XML数据的索引模式路径仓,路径仓是紧凑地、准确地表示面向对象的XML数据的一棵树,是两级双向树:组级和元素级.在组级上,路径仓提供路径信息、类层次信息,类层次信息存储以索引类为根的类层次子树上特有的元素和属性... 提出了一种面向对象XML数据的索引模式路径仓,路径仓是紧凑地、准确地表示面向对象的XML数据的一棵树,是两级双向树:组级和元素级.在组级上,路径仓提供路径信息、类层次信息,类层次信息存储以索引类为根的类层次子树上特有的元素和属性的对象标识符,而继承的元素和属性的对象标识符存在较高的层次中,可以在查询早期阶段减少大量存储空间;在元素级,它保存从孩子元素到父亲元素的信息,快速存取元素的父亲,提高查询处理效率.不使用全局标志符而是用基于组的引用,可以按组区分不同类型的元素值聚簇相同类型元素值并且索引它们. 展开更多

关键词 面向对象的xml 索引 路径仓 查询处理

在线阅读 下载PDF 职称材料

连续不确定XML数据索引技术研究 被引量：3

18

作者 张换香 张晓琳 刘立新 《计算机应用与软件》 CSCD 北大核心 2013年第8期51-53,共3页

针对连续不确定XML数据的概率阈值查询,提出CPTI(Continuous Probabilistic Threshold Index)索引技术,包括CPTI结构索引和CPTI值索引。CPTI结构索引扩展了结构索引F-index支持连续不确定XML数据,通过CPTI结构索引查询twig小枝,并确定... 针对连续不确定XML数据的概率阈值查询,提出CPTI(Continuous Probabilistic Threshold Index)索引技术,包括CPTI结构索引和CPTI值索引。CPTI结构索引扩展了结构索引F-index支持连续不确定XML数据,通过CPTI结构索引查询twig小枝,并确定小枝的路径概率;CPTI值索引是一个二维表,记录cont类节点的概率信息,通过CPTI值索引过滤与查询无关的元素以减少查询中需要处理的元素数目。实验表明,此索引技术可极大地提高查询处理的性能。 展开更多

关键词 连续不确定 xml 索引 概率阈值查询

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料