基于XML数据模型的Web数据库查询系统 被引量：7

1

作者 陈玉哲 代术成 庄成三 《计算机应用》 CSCD 北大核心 2002年第3期41-43,共3页

文中提出用XML作为统一的数据模型的Web数据库的概念和体系结构 ,设计并实现了基于XML的Web数据库上的查询 ,提出并实现了用Web索引机制实现快速。

关键词 xml WEB数据库 ASP 索引 数据模型 数据查询系统

在线阅读 下载PDF 职称材料

时态XML索引技术 被引量：18

2

作者 叶小平 陈铠原 +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

3

作者 郭欢 叶小平 +1 位作者 汤庸 陈罗武 《软件学报》 EI CSCD 北大核心 2012年第8期2042-2057,共16页

研究了一种基于时态编码和线序划分的时态XML索引机制.首先,提出一种基于扩展先序编码的时态编码方案,通过该编码可确定结点间的结构关系;其次,在深入分析时间区间关系的基础上引入线序划分的概念,并讨论了获取线序划分的算法;然后,建... 研究了一种基于时态编码和线序划分的时态XML索引机制.首先,提出一种基于扩展先序编码的时态编码方案,通过该编码可确定结点间的结构关系;其次,在深入分析时间区间关系的基础上引入线序划分的概念,并讨论了获取线序划分的算法;然后,建立了整合路径结构信息和时态约束信息的时态结构摘要,并在此基础上建立了时态XML索引结构——TempSumIndex,同时研究了基于TempSumIndex的时态XML查询和增量式更新算法;最后,对TempSumIndex和现有时态XML索引技术的基本性能进行了详细的实验评估.实验结果表明,TempSumIndex具有更为优越的性能. 展开更多

关键词 时态xml索引 时态编码 线序划分 时态查询与更新 仿真与性能评估

在线阅读 下载PDF 职称材料

一个基于XML的引文索引模型设计及其实现 被引量：8

4

作者 黄文 耿继秀 《情报学报》 CSSCI 北大核心 2003年第2期142-147,共6页

本文概述了引文索引在科学研究、信息检索和技术开发等方面的独特利用价值,结合当今Web上数据表示和数据交换的新标准XML的优势,提出一个基于XML标记语言的引文索引模型,在此模型的基础上提出引文索引构建、检索和引文分析的实现方法.

关键词 xml 引文 引文索引 数据模型 引文分析 科学研究 引文索引结构 引文索引系统

在线阅读 下载PDF 职称材料

时态XML索引Txmlsindex 被引量：4

5

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

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

关键词 时态xml 拟序关系 时态结构编码 快照索引

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

基于CB+-tree的时态XML索引 被引量：1

8

作者 徐海燕 蒋夏军 《计算机工程》 CAS CSCD 北大核心 2010年第9期77-79,共3页

针对时态查询与时间属性紧密相关的特点,利用时间区间作为改进后B+-tree的索引关键字建立索引,改进后的B+-tree命名为Changing B+-tree(CB+-tree)。实验证明,在CB+-tree上进行时态查询比B+-tree及基于DOM的XML文档的查询效率有所提高。

关键词 时态xml B+-tree索引 数据模型 时态查询

在线阅读 下载PDF 职称材料

TF&B索引:一种基于结构摘要思想的时态XML索引

9

作者 乔磊 石冰 赵林 《计算机研究与发展》 EI CSCD 北大核心 2007年第z3期402-407,共6页

如何在XML文档中表达时间相关的数据、跟踪历史信息和恢复文档在以前任意时刻的状态的问题,在最近的研究中受到不少的关注,许多文献提出了不同的模型.将这一类的问题归为索引时态XML文档的问题,采用的时态XML模型保存不同时刻结点之间... 如何在XML文档中表达时间相关的数据、跟踪历史信息和恢复文档在以前任意时刻的状态的问题,在最近的研究中受到不少的关注,许多文献提出了不同的模型.将这一类的问题归为索引时态XML文档的问题,采用的时态XML模型保存不同时刻结点之间的关联关系,并不保存某些时刻的快照,在此模型上提出了一种新的索引--TF&B索引,并针对不同类型的5种TXPath查询提出了在该索引下的算法.实验的证明,这个索引比之前针对时态模型提出的索引具有更好的性能. 展开更多

关键词 TF&B索引 时态xml 基于磁盘的F&B索引 1-索引

在线阅读 下载PDF 职称材料

基于区间编码的XML索引结构的有效结构连接 被引量：38

10

作者 万常选 刘云生 +2 位作者 徐升华 刘喜平 林大海 《计算机学报》 EI CSCD 北大核心 2005年第1期113-127,共15页

该文给出了一个XML树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的XML数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行... 该文给出了一个XML树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的XML数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行一次扫描 ,并且能够根据双亲结构信息等利用B+ 树索引尽可能多地跳过不需要参与连接的元素结点 .实验结果表明 ,该文给出的基于XML索引结构实现双亲 /孩子关系和拥有关系的结构连接算法是高效的、健壮的 . 展开更多

关键词 xml数据模型 xml索引结构 区间编码 结构连接 拥有关系

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

一种基于结构索引的XML模式匹配方法 被引量：3

12

作者 乔健 陈彤兵 +1 位作者 汪卫 施伯乐 《计算机科学》 CSCD 北大核心 2005年第10期95-99,共5页

XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配。因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作。本文提出了结构索引Join-Guide,并在此基础上提出了一种新的XML模... XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配。因此,找出XML文档中所有符合模式树结构的元素集,是XML查询处理的核心操作。本文提出了结构索引Join-Guide,并在此基础上提出了一种新的XML模式匹配方法。它使用JoinGuide来对模式树进行预匹配,这样在XML文档上查询时可以利用索引上的匹配结果来忽略部分连接谓词和不必要的候选XML元素序列。本文还提出了三种具体算法来利用索引匹配结果进行进一步的查询。实验结果表明本文中的模式树匹配方法优于以往的匹配方法,并且索引所需的空间很小。 展开更多

关键词 xml 模式树匹配 结构索引 JoinGuide xml模式 匹配方法 结构索引 xml文档 查询处理 xml数据 数据模型 树结构 谓词

在线阅读 下载PDF 职称材料