基于xml的关键字查询算法研究

《基于xml的关键字查询算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人所呈交的学位论文是在导师指导下进行的研究工作及取得的成果。尽我所知，除特别加以标注的地方外，论文中不包含其他人的研究成果。与我一同工作的同志对本文的研究工作和成果的任何贡献均已在论文中作了明确的说明并已致谢。本论文及其相关资料若有不实之处，由本人承担一切相关责任。论文作者签名：塑丛2口J；年牛月乙日学位论文使用授权本人作为学位论文作者了解并愿意遵守学校有关保留、使用学位论文的规定，即：在导师指导下创作完成的学位论文的知识产权归西安理工大学所有，本人今后在使用或发表该论文涉及的研究内容时，会注明西安理工大学。西安理工大学拥有学位论文的如下使用权，包括：学校可以保存学位论文；可以

2、采用影印、缩印或其他复制手段保存论文；可以查阅或借阅。本人授权西安理工大学对学位论文全部内容编入公开的数据库进行检索。本学位论文全部或部分内容的公布(包括刊登)授权西安理工大学研究生学院办理。经过学校保密办公室确定密级的涉密学位论文，按照相关保密规定执行；需要进行技术保密的学位论文，按照《西安理工大学学位论文技术保密申请表》内容进行保密(附《西安理工大学学位论文技术保密申请表》)。保密的学位论文在解密后，适用本授权。论文作者签名：亟鲨导师签名：7_01多年牛月z日摘要论文题目：基于XML的关键字查询算法研究学科专业：计算机应用技术研究生：田冰指导教师：姚全珠教授摘要签名：XML(eXten

3、sibleMarkupLanguage)即n-I"扩展的标记语言，是一套定义语义标记的规则，是Intemet环境中跨平台的技术，其目的在于定义计算机和人都能方便识别的数据类型。随着信息技术的迅猛发展，XML已经被广泛地应用到数字图书馆、银行数据交换、电子商务、搜索引擎软件等领域，这使得XML数据成为关系数据之后新的主流数据形式。随着XML应用的不断深入，如何简化XML数据的查询成为近来人们普遍关注的问题。XML结构化查询与XML关键字查询成为XML数据库新的技术发展方向。XML结构化查询一般要求用户掌握查询语言的相关语法机制和所查询文档的数据组织结构，这对于普通用户来说非常困难。而XML关

4、键字查询只需要用户提交一些关键字信息，而无需掌握相关语法和数据组织结构，这大大方便了普通用户的使用。因此，本文研究的重点是XML关键字查询模式。XML关键字查询中最紧致片段的定义以及高效的编码方法决定了XML关键字查询的性能和准确率，因此，XML关键字查询的核心问题是最紧致片段的定义以及XML数据的编码。现有的求解XML关键字查询算法大多是以SLCA为语义，通常大量地进行LCA的计算，这需要反复地比较Dewey编码，而比较两个Dewey编码大小的时间复杂度为0(n)，同时会造成公共祖先的重复访问，导致算法的性能下降。因此，针对以上不足，本文的主要工作包括以下两个方面：1．根据LTR(Lev

5、el．Traverse)编码并结合ELCA语义，设计出自底向上逐层求解结果集的查询算法，提高了XML关键字查询的检索效率和准确度。2．按照树的前序遍历顺序给每一个节点分配一个唯一的ID值，并根据ID倒排列表求出所有关键字的CA节点，最终求出SLCA结果集。实验证明该算法有效地提高了XML关键字查询的时间性能。关键词：XML关键字查询；最紧致片段；数据编码；SLCA；ELCA西安理工大学硕士学位论文AbstractTitle：RESEARCHONKEYwORDQUERYALGORITHMBASEDONXMLMajor：ComputerApplicationTechnologyName：Bin

6、gTIANSupervisor：Prof．QuanzhuYAOSignature：XML，standsforExtensibleMarkupLanguage，isastandardofsemanticmarkup，andisatechnologyofcross-platformintheinternetenvironment．Itdefinesthedatatypeaimedateasilyrecognizedbybothcomputersandusers．Withtherapiddevelopmentofinformationtechnology，XMLhasbeenwidelyappl

7、iedtothedigitallibrary，bankdataexchange，e．commerce，searchenginesoftwareandSOon，whichmakesXMLdatabecomethenewmainstreamdataformafterrelationaldata．WiththedeepeningofXMLapplication，howtosimplifyXMLdataqueryrecently