基于Native XML数据库的索引结构的研究

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:sodney
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着XML在web应用领域的发展,造成XML文档数量增长异常迅速,有效地存储、查询和索引这些XML数据已经成为web发展的关键问题。目前大部分商业数据库采取的手段,是在现有的数据库技术上,增加了处理XML数据的功能,即将XML查询转变为现有数据库查询,这种方法存在着传统数据库与XML文档之间模式映射转换的问题。Native XML数据库的提出,很好的解决了这个问题,Native XML数据库的内部模型是基于XML的,因而很好的避免了因数据模型的转化而带来的信息丢失和性能下降问题,逐渐成为当前数据库研究领域的一个新的热点。本文正是在这样的前提下提出的,基于Native XML系统的特点,提出了一种基于编码方法的新的索引结构。本文主要包括以下几方面内容:首先介绍了Native XML的相关技术,论述了目前存在的几种主流的索引结构的思想和建立方法;重点对XISS索引结构的索引思想、索引建立方法、结构连接算法以及该结构的优点和不足做了详细的论述;在此基础上,本文提出了一种新的索引结构,通过建立节点组树GNT的方法来建立索引结构,并采用链树结构来对其进行存储,并提出了采用group和anc数组来映射节点的相关信息,进而判断节点之间的祖孙父子关系;给出了基于这种索引结构进行查询时的匹配方法;给出了与XISS索引结构相比较,采用节点组树GNT来建立索引结构的复杂度;最后给出了根据该索引思想建立的索引框架,给出了框架模块的划分,各个模块的功能以及各个模块的设计思想和实现方法
其他文献
嵌入式系统是将先进的计算机技术、半导体技术以及电子技术与各个行业的具体应用相结合的产物。这个特点决定了它是一个具有技术密集、资金密集、高度分散、不断创新等特性的
随着通信技术、互联网技术和计算机技术的飞速发展,移动通信已经不再局限于单纯的话音通信,嵌入式技术与通信技术特别是与无线通信技术的结合,使得无线通信成为嵌入式Interne
学位
互联网的出现极大地丰富了人们的信息来源。然而由于缺乏统一的组织和管理,人们在浩瀚的信息海洋中却难以找到所需信息。当前各种信息服务技术,如搜索引擎、基于Web Service的
随着网络技术、嵌入式技术和音视频编码技术的不断发展,嵌入式网络视频监控系统已成为视频监控的发展方向。IPv6的出现解决了IP地址资源短缺问题,提高数据网络传输的速度和质
随着经济全球化发展进程的突飞猛进,集团型企业越来越多。这些集团型企业在日常的经营过程中需要将分布在不同地域的成员企业的信息集成起来进行统一决策,而各个成员企业本身
本论文以互联网、流媒体和嵌入式应用这三种技术的结合为背景,在研究这三者基本原理和特点的基础上,提出了嵌入式流媒体系统解决方案。论文首先概述性地介绍了流媒体背景知识
近些年来,随着计算机性能的快速发展和学者们不断的探索与发现,国际上对视觉跟踪技术研究也日益加深,使得视觉跟踪技术成为目前计算机领域中最热门的课题之一。均值漂移(Mean Sh
随着计算机网络的普及,网络安全问题越来越受到人们的重视。单纯的防火墙技术,一定程度上确实起到了网络安全防护作用,但还不足以满足用户的各种需求。因此入侵检测系统应运
随着网络技术和计算机技术的发展,传统的企业运作方式和组织结构已经难以满足现代企业信息化的要求。工作流技术的出现为解决复杂的业务流程提供了一种有效的技术方案,目前已引