xml数据索引技术与优化

《xml数据索引技术与优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学位论文独创性声明所呈交的学位论文是本人在导师指导下所取得的研究成果。论文中除特另ODi：l以标注和不包含他人和其他机构已经撰写或发表过的研究成果，其他同忠的研究成果对本人的帮助，均已在论文中做了明确的声明并表示谢意。学位论文作者签名：学位论文版权的使用授权书本学位论文作者完全了解辽宁师范大学有关保留、使用学位论文的规定，及学校有权保留并向国家有关部门或机构送交复印件或磁盘，允许论文被查阅和借阅。本文授权辽宁师范大学，可以将学位论文的全部或部分内容编入有关数据库并进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文，并且本人电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密

2、后使用本授权书。学位论文作者签名：勰指导教师签名：一签名日期：卅口年磊∥日辽宁师范人学硕士学位论文摘要近些年，随着互联网的不断发展，数据交换也变得频繁，由于XML的可移植性以及自述性等特点，使得它逐渐成为商业、工业以及生活中重要的一种数据交换标准。XML不断地被应用，从而使得XML数据量不断增加，这样也出现了查询数据效率的问题，如何解决这一问题成为当今的热点问题，虽然不断有学者提出算法来提高查询性能，如基于缓存、编码等方法，但同时这些的方法也具有相应的缺陷。本文对XML查询进行了深入的研究，针对XML数据的管理、XML数据元素的编码以及索引问题进行了深入的阐述，同时本文还提出了两种提高XML

3、文档数据查询性能的算法FC-Index和算法FSM：(1)支持合并操作的索引算法FC-Index为了提高XML数据查找性能，关键问题是能够避免对无关元素进行查询。通过对xML文档数据合并，可以减少文档中元素的数目，同时还能够避免查找冗余结点，有效的提高查询效率。本文提出了一种基于Ctree的新索引结构FC-Index，它通过合并结构中“相同"元素压缩结构，从而在查询过程中过滤掉与查找无关的元素，同时基于FC—Index索引结构提出一种新的查询方法，能够有效的针对FC-Index进行快速的查找。(2)支持过滤操作的索引算法FSM在对XML文档数据进行匹配过程中，重复扫描会产生许多中间路径；由于

4、XML文档数据的不确定性，使得过滤结点对查询效率提高不明显．本文针对这两个问题提出了一种新的索引算法FSM，该算法能够有效地解决了不必要路径的归并问题，同时改进了过滤结点方法提高效率不明显问题，通过大量实验表明，FSM优于以前的算法，提高了查询性能。总之，本文提出了分别支持过滤结点以及能够避免中间路径的两个索引算法。通过大量试验表明，这两种算法能够有效地提高XML数据查询性能。关键词：XML；查询优化；过滤；分解；合并(1)ThequeryalgorithmFC—IndexsupportingmergingForimposeingXMLqueryefficiency，thekeyoftheq

5、uestionisavoidingtoquerytheirrespectiveelements．Bycombiningtheelements，thenumberoftheelementscanbereduced，andwecanavoidtoquerytheredundantelementsforqueryingquicklyandcorrectly．Inourarticle，anewefficientindexstructure--FC-IndexbasedonCtreeisproposedtoleachtheirrespectiveelementsinthequerying．Atthes

6、ametime，wealsoproposeanewqueryalgorithmbasedonFC—Indexwhichcanimprovethequery’SperformancesignificantlyforFC．Index．(2)ThequeryalgorithmFSMsupportingfilteringMatchingXMLwhichisbyscanningrepeatedlycanmakealotofmiddleroutesintheprocessofmerging；theXMLdatasetsistoouncertaintoimposetheefficiencyofqueryw

7、ellbyfiltering．Inourarticle，anewefficientindexstructure--FSMisproposed，anditcanavoidmergingtheunnecessaryroutes，andimposetheefficiencyoffiltering．Throughalotofexperiments，theefficiencyofFSMisbetterthanthefo