基于XML数据库的数据查询优化技术研究

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:herirong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML是W3C于1998年推出的一种标记语言。由于其独特的技术优势,XML推出后很快就成为网络中数据表示及交换的标准。因此,要构建基于XML的各种应用,准确并高效的从XML数据源中查询并获取数据就成为其中关键的一步。论文以自动机技术作为研究基础,对XML文档查询优化技术进行了理论探讨。本文首先对自动机技术在XPath查询中的应用进行了研究。针对基于自动机的XML查询优化技术,介绍了自动机技术用于XML文件查询中的主要思想,对几种基于自动机技术的查询优化方法进行了分析与比较,在对原有模型算法改进的基础上提出了基于树自动机技术的XPath查询模型。给出了单个和多个XPath表达式的模型构造方法,同时给出了基于树自动机的查询模型在XML文档上的运行实例。最后给出了相应的构造算法和运行算法。然后,本文针对目前XML文档查询优化技术研究中存在的不足之处,提出了一种基于视图的高效查询优化方法。此方法包含了两个关键技术:一是链树索引结构;二是基于视图的查询优化技术。我们将这两个技术结合起来,同时将自动机技术也应用于有效视图的选择上,即利用索引结构和自动机技术来从大量的给定的视图中快速有效地查找有效视图。这大大提高了查询的速度,更完善地实现了XML文档的查询优化。最后设计并实现了一个XML文档处理系统。根据前面提出的查询优化技术的基本思想,分析和设计了此系统的体系结构。本系统首先对用户提交的XPath表达式进行有效视图验证,然后通过本文所提出的查询优化技术实现XML文档的查询优化处理,并执行得到查询结果。另外,还设计了两组测试方案对本系统进行测试,并通过实验结果分析,来验证本文所提出的查询优化技术的可行性和有效性。
其他文献
入侵检测系统是在传统的安全策略无法满足日益苛刻的安全需求的情形下产生的,它的出现给计算机安全领域的研究带来了新的活力.随着网络技术以令人难以置信的速度向前发展,大型网
数字图像处理技术的应用范围越来越广泛,医学超声图像处理正是其中的一项重要应用。超声成像广泛应用于临床诊疗,然而医学超声图像容易受到斑点噪声的污染,因此图像滤波对于
科学计算可视化技术已经成为科学研究中必不可少的手段,它是科研工作者洞察数据内含信息,确定内在关系的有效方法。可视化技术应用于地震勘探行业,能够提高数据处理的质量和
扩散张量成像(Diffusion Tensor Imaging,DTI)难以描述复杂的纤维微结构,而高角度分辨率扩散成像技术(High Angular Resolution Diffusion Imaging,HARDI)是一种刻画人脑复杂
大规模网络服务系统在线演化是为了系统能更好的适应多元化动态环境和客户需求,是目前信息服务领域一个重要的研究方向。如何有效的指导系统在线演化,降低演化代价是本文的主要
自从有分布式概念以来,数据复制就成为理论研究和产业界的热门问题。从文件复制、内存复制等传统的分布式复制理论中,学者们已经提出了许多研究的成果,在数据一致性问题、负
医学图像可视化是一个多学科交叉的研究领域,它运用了数字图像处理、计算机图形学、虚拟现实技术以及医学领域相关知识,将处理后产生的数据转换为图形或图像,医学图像可视化包括
目的 探讨对糖尿病足患者使用臭氧气浴与解毒生肌膏进行临床治疗的效果.方法 收集整理本院历年诊治的糖尿病足患者的相关资料,并根据本次研究的目的及患者纳入标准,选择2017