基于原生XML数据库的研究及引擎的实现

来源 :重庆大学 | 被引量 : 0次 | 上传用户:zz1976aa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,扩展标记语言(XML)由于支持半结构化数据,能够自描述、平台无关,已经迅速成为整合异构数据的标准。与此同时,对大量不断涌现的XML数据的有效存储也成为了研究的热点,短期内出现了多个存储XML数据的数据库产品。这其中既有老牌的关系数据库或面向对象数据库厂商,也有许多新兴的数据库公司。由于XML数据的自身特点,采用原生XML格式进行存储的原生XML数据库在web应用中相对其它数据库表现得更加高效,因而也受到了更为广泛的关注。但是,在原生XML数据库发展初期,至今还没有形成一个固定的模式规范,在存储结构、查询优化、索引机制和并发控制等方面都有着或多或少的问题。 针对上述问题,本文对原生XML数据库进行了深入的研究、分析和归纳。并在此基础上提出了新的常驻内存原生XML数据库引擎——“myNXD”的实现。本文的主要研究工作包括以下几个方面:1.提出了特有的原生格式存储模型实现对XML文档的有效解析和存储。引擎在分析XML文档的DTD和Schema信息后获得相关的结构信息,并根据这些元数据解析XML文档,将数据以原始格式写入内存供进一步的查询操作。2.改进了现有原生XML数据库的索引技术,采用了简单高效的路径索引和值索引来查找定位XML节点数据,提高数据库的查询效率。3.通过不同API来支持多种查询策略(如自底向上、自顶向下),实现对XML树结构数据的查询遍历。结合不同的索引,“myNXD”引擎可用于评估不同查询策略在检索XML数据时的性能,从而根据不同查询条件采取不同策略以优化查询。4.分析了处理并发事务时现有XML数据锁机制的问题,并提出了自己的XML数据上锁规则。最后,通过总结全文再次分析“myNXD”引擎的优势所在,并提出有待改进的地方。
其他文献
实时协同编辑系统作为CSCW的一个重要应用,近年来得到了广泛研究。本文介绍了一种实时协同编辑算法及其在协同编辑器Z-Office中的设计与实现。本文首先对现有多种协同编辑并
近年来,随着计算机网络的蓬勃发展,电子商务已经逐渐成为一种重要的经济模式和理念。电子支付作为发展电子商务的一个重要手段和基础得到了人们的广泛关注。电子支付的安全性
数据库知识发现是(Knowledge Discovery in Databases,简称KDD)是当前涉及人工智能和数据库等学科的一门相当活跃的研究领域,分类是其中的一个重要研究方向。决策树是分类中
仿真技术,特别是计算机仿真技术是一门建立在相似理论、控制理论和计算机技术基础上的综合性与实验性科学,由于它不需对系统进行抽象与简化,通过计算就能模拟系统行为的全过
PID控制器以其自身的优点在工业控制领域应用非常广泛,免疫算法是基于人工免疫理论,在遗传算法的基本框架之上结合免疫算子而形成的一种新型优化算法,本文深刻分析了免疫算法
流程管理是 PDM 系统中实施业务过程管理与过程控制的一项关键技术。为了从整体上提高产品设计的效率,降低设计成本,提高产品业务管理水平和竞争力,需要把产品数据管理技术与
随着中国数字娱乐产业的发展,三维游戏引擎系统已开始成为众多关注和较快发展的VR应用技术之一,然而相对于美国、日本等国家而言,我国对三维游戏引擎技术的研究还比较滞后。
随着计算机技术的迅猛发展,程序设计技术的不断成熟,模块化的设计要求已经不仅仅是出于程序编写规范性上的要求,人们越发的意识到把应用程序设计成一组彼此通信的小片段是比设计
在数据库系统中,查询速度的快慢直接影响到应用系统的生命力,其中连接作为关系数据库模型的一个基本的操作,将在不同的关系上进行,使用频率较高,执行的开销也很大,因此查询优
数据挖掘是目前国际上数据库和信息决策领域最前沿的研究方向之一。由于高维数据日益成为主流,在实际应用中经常会遇到高维数据的情况,对高维数据挖掘的研究有着越来越重要的意