基于XML数据模型的Web数据库查询系统

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

一种基于扩展时态XML模型的索引技术

时间是信息的重要属性。随着数据库技术的迅速发展,时态信息的应用已渗透进各行各业中。将时态引入XML中,具有现实和必要的意义,对XPath模型进行了适当的修改,基于扩展后的模型,定义了一种时间连通性的等价关系,并且在该关系的等价类的基础上建立索引,以实现对时态XML文档查询的优化。

时态XML索引技术

首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案．以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形．其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法．最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验．实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的．

时态JSON数据模型及查询语言处理

JSON作为新一代的数据交换格式,因其轻量级,易解析,高效率等特点在数据交换领域变得越来越受欢迎。但是,传统的JSON文档不能反映自身的历史演变进程,而同时又希望能够检索任意时间点的文档内容。因此,能够反映文档内容随时间变化的时态模型变得十分必要和有价值。由于JSON和XML的功能非常类似,并且时态XML已经得到了众多学者的广泛研究,因此通过借鉴时态XML的研究成果可以为时态JSON研究工作提供很多帮助和启示。通过在非时态JSON模型中加入时间属性,提出时态JSON数据模型。该时态模型记录了JSON文档元素随时间变化的历史数据,再对非时态查询语言进行时态扩展支撑,就可以得到在任意时间点的文档快照,检索出查询语句的结果。最后,给出了模型的模式定义和时态模型到时态文档的映射算法。

基于时态编码和线序划分的时态XML索引

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

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

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

时态XML索引Txmlsindex

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

语义协同时态XML索引研究与实现

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

偏序时态XML索引TempPartialIndex

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

基于CB+-tree索引的XML时态查询技术

针对XML时态查询问题,使用CB+-tree索引,将时态信息作为索引关键字,采用实体地址和长度随机读取查询,在叶子节点处添加新的链表节点,对叶子节点中的关键字按照tend进行二次排序,减少了查询比较次数。实验结果表明,CB+-tree索引在实现实体轨迹、快照和时间段3类时态查询时,优于B+-tree索引,特别是对于大容量的XML文档,其时态查询效果更佳。

基于CB+-tree的时态XML索引动态更新方法

针对时态XML更新问题,使用了CB+-tree索引时态XML文档和文档添加冗余空间存储,借助时态信息索引、实体地址索引双重索引和文档冗余存储方式高效地实现文档的局部更新。实验结果表明,将实体时态信息和地址索引分离,并为文档添加冗余空间,减少了XML文档更新时间,其效率明显提高。

基于XML的时态数据管理

时态数据的多种查询操作要求数据以时间为基准成组存放,XML文档中数据的半结构化特性很好地适应了这一要求.在不考虑索引技术等查询优化方法的情况下,时态数据文件的长度是影响查询效率的关键因素之一.首先探讨了两种常用的表示时间属性的方法:属性时戳模型和元素时戳模型;提出了一种新的方法:前缀时戳模型.在3种时态XML数据模型的基础上,利用XML文档中祖先元素与子孙元素在时间区间上的相关性,消除了文档中的时间冗余信息,实验结果表明这一方法能够取得较好的压缩比.

基于CB+-tree的时态XML索引

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

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

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

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

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

XML数据的结构化处理方法

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

在线定房系统中XML文档的时态扩展

Web应用中的数据交换技术进行了相当长的时间的研究,但是几乎没有哪一种方法在实际应用中用到了时态操作。时态XML数据交换模型以及应用这个模型开发出来的在线定房系统,利用时态存储相关技术来处理系统的时态属性。

基于XML数据管理研究

XML为 Web的数据管理提供了新的数据模,可以说,XML就是WWW上的半结构化数据.本文就XML数据管理的几个重要问题进行了阐述。

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

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

时态数据索引TDindex研究与应用

基于一种可同时实现平衡树和非平衡树功能的时态数据索引框架,本文首先提出时态数据集上的拟序概念,讨论了基于线序划分的时态数据结构,不同于常规"代数"模式,建立了一种新的时态数据索引技术模式;其次,研究了基于拟序关系的数据操作,实现了"一次一集合"查询模式和"增量式"更新的动态管理机制;再次,将该索引框架应用于平衡和非平衡树时态数据索引模式,针对XML和移动对象数据管理场境,重点探讨了时间信息和场境本体之间的整合协同机制.最后,设计相应仿真实验,通过与现有的代表性工作进行比对评估,表明了本文工作的可行性与有效性.本文提出的时态索引框架具有良好的数学支撑,既适用于基于平衡树的时态关系和时态对象关系等常规情形,也适用于XML、移动对象数据和语义数据等新型时态数据管理,具有理论可拓展性.另外,论文工作着眼于时间本身内在结构和"时间元素"与"数据本体"的集成配置,满足了实际应用过程中复杂数据管理实现的基本要求,具有现实应用价值.