对大信息量xml文档查询方法的研究

《对大信息量xml文档查询方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要对大信息量XML文档查询方法的研究学科：计算机应用技术研究生：丁晓剑签名：____________导师：姚全珠教授签名：____________答辩日期：______________摘要Web技术的飞速发展使得全球信息的传递和共享日益增多，而XML技术的出现则正是为了有效应对上述问题。XML己经逐渐成为Internet上数据的表示标准和交换工具，它为数据库的应用开辟了一个崭新的领域，然而由于XML数据的半结构化特性以及XML数据所特有的路径表达式查询方式不同于现有的关系数据库查询，使得关系数据库系统对XML数据的管理功能受到极大限制。XML

2、数据的一个明显特征是其数据冗余较大，无论采用那种模式来存储XML数据，都必须面对XML数据冗余较大这一特点。冗余既造成了存储空间的浪费，又增加了查询处理的I/O时间，从而降低了效率。目前，减小XML文档大小的一种有效的方法就是压缩，但是压缩后的XML文档需要解压后才能对其进行验证、查询等操作，这在某些应用中时间或者空间代价过高(如手持设备或者接收压缩XML文档的服务器等)，所以如何在有效压缩XML文档的同时能够在压缩后的文档上进行查询等操作就成为基于XML的数据交换中需要解决的一个问题。针对XML数据的半结构化特征，本文考虑分别从XML的文本和

3、结构特征上来消除冗余数据。对XML文本的冗余，结合了BWT方法，并用实验说明了它对于压缩后的文本查询的高效性。针对XML文档的结构特征，分析了当前结构连接的不足，提出并证明了基于双亲－孩子关系和祖先－后裔关系的连接表达式中，存在重复的结构连接路径。提出了ESL方法，通过该法，得到的结构索引比原始数据明显要小的多。最后，本文提出了处理XML查询的一个模型，其中的压缩模块用的就是上述技术，并对实现该模型作了初步的探讨。关键词：XMLBWT路径索引结构连接压缩1AbstractResearchofquerymethodforalarge-scaleX

4、MLinformationMajor:ComputerApplicationAuthor:DingXiaoJianSignature_______________Supervisor:Prof.YaoQuanzhuSignature________________AbstractTherapiddevelopmentinwebtechnologymakesmoreandmoreinformationtransferredandshared,soXMLtechnologyisappearedtosolveit.XMLhasbeenastandar

5、dtodenoteandtooltoexchangedatainInternet,itopensupanewfieldindatabaseapplication,However,XMLdataissemi-structureanditspathqueryingisdifferentfromrelationdatabasequerying,ThesemakefunctionthatrelationdatabasesystemmanagesXMLdatalimitedatalargedegree.ThatOneobviouscharacterofX

6、MLdataisdataredundancymustbefacedwhichevermodelisusedtostoredata.BecausedataredundancynotonlymakesstorespacewastedbutalsoaddsI/Oprocessingtoquery,efficiencyisreduced.Atpresent,compressionisaneffectivemethodtocontractXMLdocument,butXMLdocumentcompressedmustbedecompressedtoval

7、idate,queryandotheroperations,thatmaketimeandspacecostlyinsomeapplications,suchashandholdequipmentsandservertoreceiveXMLdocument.HowtoeffectivelycompressedXMLdocumentandquerydocumentscompressedareproblemtosolveindataexchangebasedonXML.Thepapereliminatesdataredundancyfromtext

8、andstructureofXMLbasedonsemi-structureofXML.BWTisadoptedtoeliminateredundan