一种概率XML数据模型和查询代数

传统数据库只管理确定性信息,但在许多应用中涉及大量不确定数据.该文把概率信息引入XML数据库中,给出概率XML模式树,概率XML数据树等相关定义,以此为基础,提出了概率XML数据树的查询代数,如选择操作,投影操作.研究成果为概率XML数据库的查询奠定了基础.     

一种采用过滤技术的Twig查询算法

提出一种采用过滤技术的Twig查询算法TwigFilter:通过设计一种过滤算法,过滤掉所有与查询结果无关的元素;给出一种查询算法,实现对过滤后剩余元素的快速查询.在不同数据集上实验证明,提出的算法对于提高Twig查询处理性能是有效的.     

一种改进的XML关键字查询算法

为了使XML关键字查询中的查询结果更有意义,首先研究针对XML的各种经典关键字查询算法,然后根据XML文档的结构特征,定义几种结构类型,在此基础上,提出了一种改进的SLCA算法.该算法不仅解决了在XKSearch中存在的查询结果返回无意义信息的问题,而且与XSEEK中的返回有意义信息的算法相比,有效提高了查询效率.试验结果表明,该算法在查询质量和查询效率上都有较大提高.     

一种基于YFilter的XML数据流查询的改进算法

利用XML文档中各路径之间相似的特点,只扫描一次XML文档,把重复的XML标记所生成的事件组合成一个聚合事件,并在基于共享前缀的NFA算法YFilter基础上,提出一种改进算法PolYFilter,实现了聚合事件的谓词计算.实验表明,与YFilter相比,PolYFilter算法减少了大量相同的有限自动机状态转移的中间状态,避免了状态集的重复计算.特别是当XML文档比较大,且重复标记比较多的时候,PolYFilter有较好的过滤性能.     

基于数据关系表的XML查询算法

为解决交互式电子技术手册数据量庞大、结构繁杂不易查询的问题,采用将XML文档分解为层次化数据关系表的设计方法.在系统中创建数据结点,提取后构成文档树;根据文中定义将整体数据分解为具有层次化的数据关系表片段,由约束条件忽略与其明显不符片段及其附属,简化数据关系表;在简化数据关系表中搜索查询结点,根据算法进行计算,确定所查结点在文档树中具体位置及路径;依据所得位置及路径在系统中有针对性、目标性的查询.结果表明:该方法能够有效减少XML文档查询数据的路径,实现查询的高效性.     

一种基于NFA查询重写的XML过滤技术

研究了可扩展的标志性语言(XM L)存取控制策略。通过基于不确定的自动机(NFA)的XM L查询重写技术,实现了支持精细粒度的XM L文档存取控制策略。通过构造XM L文档存取控制策略的NFA以及基于NFA的查询语句重写技术,有效地实现了独立于视图的、高效的XM L精细粒度的存取控制。     

基于主题概念的XML文档关键字查询算法

讨论了基于XML文档的关键字查询技术,根据XML文档结构的特点,结合关键字查询的需求,提出查询文档中主题的概念;建立XML文档的主题索引,设计出基于主题的高效查询算法.该算法依据主题索引和输入的关键字判断用户的查询主题,再根据主题执行获取最终查询的结果.在查询过程中不仅排除了查询主题不相关的关键字节点,同时也避免生成不相关的查询结果,提高了查询效率和质量.实验结果证明了该算法在绝大多数情况下的高效性.     

一种基于XML Schema的XML索引

分析XISS,DBXI,DDT等索引方法的优缺点,提出一种基于XML Schema的XML索引,以提高XML查询的效率.通过利用XML Schema结构信息对XML进行索引,支持对基于不同XMLSchema的多类XML文档的统一查询,同时兼顾对XML文档的有效性验证和对无效查询的判断.通过在编码时预留一定的编码空间,方...     

一种扩展的基于XML的概率数据模型

概率数据模型研究已受到广泛关注,但对于多数据源情况下的概率数据管理却缺乏研究,在已有模型的基础上,提出了一种扩展的基于XML的概率数据模型,使概率查询操作不再局限于模型内部,而是充分利用各数据源自身的信用度及规模等信息,支持多个XML概率数据文档间的归并与查询,此外该模型还解决了用XML表示概率数据所引入的数据依赖问题.     

XML数据库的查询技术研究

XML Schema作为一种描述XML文档模式信息即结构信息的标准,对于XML索引的建立及查询效率的提高有着重要的作用。现在大部分XML索引结构着重研究XML文档的结构查询。本文在比较研究了现有的区间编码方式和XML索引技术的基础上,提出了一种基于Schema的XML索引技术SBXI(Schema-Based XML Indexing)。SBXI充分利用了XML Schema建立XML索引从而提高路径查询的效率,并进一步展望未来的研究方向。     

XML数据流小枝匹配算法

针对XML数据流可能具有复杂的递归层次结构,提出一种XML数据流小枝匹配算法TwigPM.通过获取查询节点的结构关系,进行有效的剪枝操作,减少了处理时间和数据所占用的内存空间.实验结果表明,算法具有高效性.     

扩展XML查询实现GML查询

GML(地理标记语言)是基于XML发展而来的行业标记语言,具有XML的所有特征,同时还具有XML没有的空间特征.目前,对XML的查询有比较成熟查询规范—Xquery,扩展XML查询是实现GML查询的最佳途径,在分析现有开放源码XML查询引擎的基础上,选择XQEngine进行扩展,实现了对GML空间数据的本原查询.     

试论XML查询语言

探讨了XML查询语言的特点、模式,重点分析了两种基于XML的半结构数据查询语言——XQL和XML-QL,并对目前的XML查询语言提出了扩充建议。     

XQuery实现XML高效查询研究

当愈来愈多的数据资料以XML为标准格式进行存储时，由于其格式的不同而导致传统的数据库及查询语法无法适用，文章分析了一种全新的XML查询语言XQuery，并对其在相关领域的应用作了介绍.最后，对XQuery的发展前景作出了展望.     

XPath在XML查询中的应用

基于字符串表达式的XPath路径语言可以非常高效的定位到 XML 数据中的指定位置,从而灵活的选择文档的组成成份.结合实际项目,讨论了如何使用XPath完成 XML 数据的查询.首先介绍了相关技术及XPath的原理和特性,论述了在Java中使用XPath的方法,然后结合"XML查询系统"的实现,讨论了XPath语言在XML查询中的应用,最后进行了总结.     

基于XML数据查询问题的研究

针对XML查询语言进行了介绍及比较,研究了Xquery、Xpath和目标节点为导向的XML路径查询3种方法,前两种方法简单直接,但效率较低,而第三种方法通过减少结构连接的数目进而增加查询效率,但增加了复杂性．提出今后的研究重点应为集中查询方法的结合,也是今后的研究方向.     

XML查询语言XQuery的分析与研究

随着XML日益广泛的应用,XML的查询语言XQuery变得尤为重要。阐述了XML的查询语言XQuery．设计并实现了一个基于XQuery的XML查询系统,同时介绍了它的结构框架和执行过程,提出了对其查询优化的具体方案。     

基于安全XML的信息查询系统

XML具有自描述、开放、易扩展等突出的特性,已成为Web数据组织和交换的标准。在XML成为Web应用中广泛使用的编码方式时,许多针对XML安全性的研究工作也开展了起来。基于B/S的三层体系结构,开发了基于XML的信息查询系统,采用安全XML技术代替传统的HTML技术,实现了表示层和逻辑层之间的数据传输功能。     

基于递归安全视图的XML查询重写算法

XML查询重写是访问控制中的关键技术.在分析Rewrite算法局限性的基础上提出一种基于XML安全视图的能处理递归视图的查询重写算法,并对算法进行分析,它能够避免视图的物化和保存,把基于递归视图的XPath查询转化为等效查询.