Native XML数据库技术综述

XML成为数据统一描述和表示的标准。如何管理已经出现的大量的XML数据成为重要的问题。NativeXML数据库(NXD)是解决XML数据管理的重要手段。分析和综述了NXD研究现状,以及几个主要研究方向:数据模型、查询语言、存储技术等。分析了NXD的基本特性和具有代表性的NXD系统,最后指出了目前研究存在的不足以及该学科的发展趋势。

一种基于二叉树的Native XML数据库文档编码机制

在对于现有编码机制进行综述的前提下,提出一种新的XML文档编码机制,该编码机制基于完全二叉树的结构顺序编码。在该XML文档编码机制下,判断节点之间祖先-后裔关系算法的时间复杂度仅为O(logn),完全支持更新,并且编码长度较短。

Native XML数据库及其应用研究

本文概述了NativeXML数据库研究与发展的现状 ,详细叙述了NativeXML数据库的基本概念、设计思路及技术特点。文中对NativeXML数据库的应用领域进行了分析 ,并且以SQL XML -IMDB数据库为例 。

Native XML数据库并发控制协议

并发控制是改善数据库系统事务性能的最重要机制,也是Native XML数据库研究领域的一个难点。通过简化XPath数据模型,定义基于该模型的几种Native XML数据库操作,提出一种新的基于XPath的加锁协议,分析该协议下的调度是可串行化调度,并针对其性能问题进行探讨。

Native XML数据库存储研究与改进

介绍Native XML数据库的概念和XML文档在Native XML数据库中3种不同的存储策略,然后以一个开放源代码的Native XML数据库产品——dbXML为对象,研究它的页面存储策略。针对其页面存储策略在"空闲"页面管理上存在的问题,提出尾部页面截取策略,有效地释放"空闲"页面占用的磁盘空间。

Native XML数据库的研究与应用

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

Native XML数据库的结构连接算法研究

Native XML数据库的快速查询,可以通过基于XML文档编码的结构连接算法实现。在对现有结构连接算法进行综述的前提下,提出一种新的Native XML数据库的结构连接算法---基于深度均匀划分的结构连接算法(DRIAM)。该算法不要求输入数据AList和DList有序或在其节点编码上建有索引,避免了排序和索引所增加的额外开销;不需要输入数据AList和Dlist全部加载到内存中,可以适应不同内存大小限制的情况,并且该算法时间复杂度非常低。

Native XML数据库的文档编码机制研究

Native XML数据库快速查询的实现,可以采用基于XML文档编码的结构连接算法。而结构连接算法的实现需要对XML文档进行编码,以便于快速判断XML文档树结点之间的祖先后裔关系。在对现有编码机制进行综述的前提下,提出一种新的XML文档编码机制——前缀整除编码(PDIV)机制。该机制编码形式简单,只需要一个正整数即可充分表示结点在XML文档树中的位置信息;可以实现祖先后裔关系的快速查询;支持XML文档的更新操作;编码长度较短,编码长度约为o(ln(n))。

Native XML数据库的增量式验证

针对native XML数据库的更新操作,提出了一种增量式验证方法,确保更新后的XML数据仍然符合指定模式的约束.基于正则树文法理论,形式化地描述XML模式语言,给出DTD在native XML数据库中的表示与存储格式.在更新操作过程中,首先检验期望结果是否满足模式的约束;只有在更新操作通过验证的前提下,原始XML数据才允许被修改.由于增量式验证仅涉及到直接受更新操作影响的XML数据片段.因此,与完全重新验证相比,增量式验证可以极大地提高XML数据更新效率.

Native XML数据库技术及实现

Native XML数据库是数据库研究的热点,分析和介绍Native XML数据库的存储机制、索引技术、查询和事物管理关键技术,并以Natix系统为例,讨论它是如何实现这些技术的,最后介绍了Native XML数据库的前景。

基于Native-XML数据库的数据共享及交换技术的研究

介绍了Native-XML数据库,提出了基于Native-XML数据库的数据共享及交换模型。该模型采用XML作为中间数据格式来实现异构数据源的数据转换,利用JMS作为消息传递工具,实现了模型核心组件异构数据解析组件,并利用XML:DB API实现了Native-XML数据库对数据的处理模块。

Native XML数据库存储研究与应用

XML广泛应用于WEB数据的表示和交换,而海量XML数据的存储、处理对传统数据库提出了严峻的挑战,Native XML数据库应运而生,本文重点讨论了NXD数据库数据存储的几个方面,指出其有待进一步研究的问题。

关于Native-XML数据库模型的探讨

由于传统数据库存储XML文档的诸多不便,该文提出一种基于NXD(Native-XMLDatabase)的存储模型,分别论述了其存储数据的逻辑结构和物理实现,并简单介绍了建立在这种模型之上的数据操作。

Native XML数据库中文档和数据表现形式的分析与研究

本文着重描述了NativeXML数据库中文档与数据之间的关系 ,分析并提出了它们的几种表现形式及表现方法。

Native XML数据库在考试系统组卷方面的应用研究

随着XML技术的飞速发展,XML应用的领域不断扩大,采用XML进行信息的存储、交换已经成为发展趋势。着重分析研究了Native XML数据库技术特点,以SQL/XML-IMDB数据库为例,提出了将Native XML数据库技术应用到题库的抽题和组卷中,可以极大地提高组卷的效率。

XBackend:一种Native XML数据库系统的后端实现策略

随着XML技术研究与应用的深入,涌现出了大量XML文档.为了对XML文档进行管理和查询,大多数RDBMS扩充了处理XML数据的功能.这种方式将XML数据映射到关系表中,会破坏XML数据的树型结构.查询时,需要多次的表连接,降低了查询效率.原生XML数据库以XML文档作为基本的逻辑存储单位,建立底层的物理存储模型.提出了一种原生XML数据库的后端实现策略--XBackend,包括存储策略、索引策略、数据库恢复策略. XBackend底层存储是专门为XML数据设计的,配合适当的索引,具有更高的存储和查询效率.数据库恢复策略保证了原生XML数据库数据的一致性状态.实验结果表明XBackend具有很好的性能.

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

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

Native XML数据库——dbXML的存储策略的改进

Native XML数据库是当前数据库领域的研究热点之一。XML文档在Native XML数据库中的存储和索引策略是首要关心的问题。本文以一个开放源代码的Native XML数据库产品—dbXML为对象,分析了它的页面存储策略;然后,针对其页面存储策略在"空闲"页面管理上存在的不足,提出并实现了新的策略,有效地释放了"空闲"页面占用的磁盘空间,提高了系统对磁盘资源的利用率。

基于平面文件的Native-XML数据库存储策略研究

Native-XML数据库是一种专门设计用于存储和管理XML数据的新型数据库技术。首先简要介绍了Native-XML数据库的定义和特点,然后着重讨论了采用平面文件作为基本存储结构的Native-XML数据库在存储模型、存储粒度等方面的策略选择,最后结合实际项目分析了基于平面文件的Native-XML数据库在Web开发方面的可行性及其应用前景。

Native XML数据库在电子病历存储中的应用分析

针对使用传统关系型数据库进行电子病历存储所存在的数据建模复杂、扩展性差、查询性能低等问题,提出了使用Native XML数据库来存储XML格式的电子病历,并以DB2 Pure XML数据库为例,在实验环境下模拟构造XML电子病历数据,分别就数据建模、查询语言、客户端开发和性能四个方面进行验证与分析。验证结果显示使用DB2进行XML数据建模结构简单、扩展性好,优于使用传统对象关系模型建模;使用基于XQuery和XPath的查询语言以及客户端开发成本不高;在性能方面,基于10.6k的病历文件、100000数据量及有索引的情况下,查询性能可以达到0.046秒。表明Native XML数据库适合于构建电子病历的存储。