基于索引的XML查询技术研究

介绍了目前XML数据查询技术的研究现状,对主要的XML索引查询技术作了较深入的探讨,其中包括：基于路径索引的XML查询方法,如DataGuide、1-index、A（k）索引等;基于编码的XML索引查询方法,如Anc_Desc_B^＋、XR树＋XR-Stack算法等。文中对相关XML索引查询方法的优点和不足进行了分析。     

Native XML数据库哈希路径索引技术

借鉴并结合了已有的Native XML数据库索引技术和传统关系数据库的索引技术,在此基础上提出了一种基于哈希路径(path hshing)的索引技术,解决了哈希码的生成,索引结构的建立、更新,讨论了如何用哈希路径索引进行查找,最后讨论了对该索引技术的进一步改进.     

一种高效的XML路径查询索引

XML文档的查询索引是当前研究的热点。提出一种高效的XML路径查询索引KDXI,首先对XML文档进行编码,然后建立结构索引并对结构索引进行编码。研究了基于KDXI索引结构的半结构连接算法和路径查询处理过程。通过KDXI索引机制,可以有效执行一般的路径查询语句,并避免冗余的结构连接操作。实验证明了KDXI索引机制的优越性。     

基于NXD的研究与应用

在介绍XML数据文档的基础上,讨论了XML数据库处理技术的分类及各自的适用场合;然后分析了NXD的主要特点,以及其相对于XED的应用优势;最后结合“高校数字图书馆“系统的实际开发,提出了基于NXD开发应用系统的一般流程.     

一种基于Schema的XML索引结构

XML Schema作为一种描述XML文档模式信息即结构信息的标准，对于XML索引的建立及查询效率的提高有着重要的作用。现有的大部分XML索引结构着重研究XML文档的结构查询，而对于XML文档的更新支持却不多，对无效查询也不能作出快速的判断。该文基于已有的XML文档的编码方式，提出了一种基于Schema的XML索引结构，不仅能支持基于有效性验证的动态更新，使得XML文档和XML Schema保持一致，而且对用户提出的无效的路径查询也能在较短时间内作出判断。     

基于路径索引与编码模式的路径连接

在各种XML查询语言中普遍采用路径表达式来表示对象间的嵌套和引用关系，路径表达式的求解是查询处理中的一个关键问题．本文提出一种基于路径索引与编码模式的路径连接方法，利用路径索引能够以与路径长度成比例的时间求出对象的后代或祖先的目标集，利用编码模式则可以用常数时间确定对象之间的祖先一后代关系．实验结果表明，本文提出的方法具有较高的效率，当对大量对象进行连接以及当路径的长度、路径上结点的出度或入度较大时，本文提出的方法明显优干自顶向下或自底向上遍历的方法。     

XML数据分页索引技术研究

对海量XML文档的索引查询技术进行研究,提出一种XML数据分页索引查询实现方法。该方法把页面元素标记数量作为数据分页依据,建立XML数据的分页索引,并在该分页索引上实现XPath查询。实验结果表明,该方法能够针对不同的索引页面,采用不同的索引查询方法,有效地提高了查询效率。     

XML数据路径索引技术研究与分析

XML路径索引技术是XML数据管理的关键技术之一,根据构建机制的不同,XML路径索引可以分为基于XML文档内容建立的和基于XML文档模式建立的两类。随着XML在各领域中的应用,发展相对成熟的XML数据管理技术将是相关领域中数据管理的很好借鉴。对两类XML路径索引机制分别进行了研究和分析,并对XML路径索引技术在GML文档索引技术研究中的应用作出了探讨。     

加密XML数据结构索引方案研究

充分利用XML数据库文档的树形结构特性,结合Dewey编码原理和B+树的索引特性,提出了一种基于B+树的加密XML结构索引和查询模型.在XML文档加密过程中,将XML加密数据与基于加密数据的B+树索引一起存储在服务器端,以便在服务器端完成对加密数据的结构索引.实验结果表明,此法提高了查询的效率,无需解密无关的加密数据,有效地实现了对加密XML数据的结构索引.     

基于代价的XML路径索引构建

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

关于处理大型XML数据的NXD方法研究

XML作为SGML标记语言的一个子集,由于它能很好地表示结构化和半结构化数据,而逐渐成为Internet上或应用程序间数据交换和信息表示的标准。分析和处理XML文档的场合也越来越多,其方法和工具也有很多,然而,对于很大的文档,传统的处理方法存在着很多的缺点和不足之处。文中提出了一种新的分析处理XML文档的方法,即利用NativeXML Database(NXD),以提高分析处理的性能。     

NXD研究与应用

NXD(NativeXMLDatabase)是以XML格式存储信息的数据库.NXD的特性能很好地满足电子商务等应用对XML格式的嵌套和半结构化数据进行信息管理的特殊需要,它是这类应用的一个好的选择.本文根据NXD的研究现状,介绍了NXD的基本概念和相关技术,并对其实现和应用进行了分析和研究.     

XML存储方案评述

XML近来已成为Internet领域数据交换、数据表示的标准。随着XML的广泛应用，基于XML的数据交换数量呈现出指数增长的趋势。一个设计良好的XML存储方案是可靠、有效的存储、查询、操作XML数据的重要基础。为了更好地解决XML数据的存储问题，文中阐述了目前XML文档在数据库中的各种存储技术。对于各种典型的XML存储方案进行了分类、并对这些方案进行了评述。对模式映射和模型映射存储技术进行了一定的研究。     

使用RDBMS的XML文档的扩展倒排索引技术

倒排索引是目前检索领域广泛应用的一种技术,但要对XML文档实现包含查询,该技术还需要改进。该文提出了一种扩展倒排索引技术以处理包含查询,通过实验与以前的方法比较证明了它的有效性。该方法可以不对RDBMS做任何改动,应用在RDBMS中实现处理包含查询能够得到与IR实现一致的效果。     

基于原生数据库的SaaS存储模型

SaaS应用中的多租户数据存储是当前的热门研究点, 现有解决方案大都基于关系数据库, 采用模式映射技术. 从SaaS的存储灵活性和分布式特点分析了使用原生XML数据库的可行性, 并给出了适合多租户数据的XML存储结构, 能够有效支持SaaS的上述特点.     

一种支持高效XML 路径查询的自适应结构索引

提出了一种新的自适应结构索引:AS-Index(adaptive structural index),能够克服现有静态索引和自适应索引的缺陷,具备高效的查询和调整性能.AS-Index 建立在F&B-Index 的基础之上,其索引结构包括F&B-Index,Query-Table 和Part-Table.Query-Table 能够记录频繁查询,避免了查询过程中的冗余操作.并且,在Query-Table 的基础上提出了自底向上的查询处理过程,能够充分利用现有的频繁查询高效地回答非频繁查询.Part-Table 用于优化包含祖先后裔边的查询,进一步提高了查询性能.现有的自适应结构索引的调整粒度是XML 元素节点,调整过程往往需要遍历整个文档.而AS-Index 是基于F&B-Index 节点的增量调整,其过程是局部的,高效的,并且能够支持复杂分支查询的调整.实验结果表明,AS-Index 在查询和调整性能上优于现有的XML 结构索引.同时,相比于现有的自适应结构索引,AS-Index 针对大规模文档具有更加优良的可扩展性.     

基于DOM持久化的NXD数据存储模型研究

介绍了一个具有专有存储格式和基于DOM持久化技术的NXD数据存储模型。此模型扩展定义了4种持久化DOM节点类型，设计了一种存储混合型XML文档的方法，并依据文档的次序建立了数据聚集。     

Native XML数据库的研究与应用

针对一种新兴的Native XML数据库（NXD）进行了探讨并提供了应用实例。概述了Native XML数据库研究和发展的现状，及Native XML数据库的含义。重点叙述了Native XML数据库的基本概念、主要特性以及它与其它传统数据库在应用层面上的优缺点比较。并对Native XML数据库的应用领域进行了分析，以Tamino数据库系统为例，介绍了Natiive XML数据库的功能及应用。