基于xml文件和查询特点的索引算法的比较与实现

《基于xml文件和查询特点的索引算法的比较与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、天津师范大学硕士学位论文基于XML文件和查询特点的索引算法的比较与实现姓名：程崇燕申请学位级别：硕士专业：教育技术学指导教师：包小源20080301硕士学位论文摘要XML是互联网中表示结构化信息的一种标准文本格式，它没有复杂的语法和包罗万象的数据定义，但却利用半结构化的数据表达，良好的实现了互联网中的数据交换。XML的特点在于结构与数据的相得益彰，因此讨论XML中结构与数据的关系也成了热点话题。同时，更多的用户更加关心在使用XML文档查询时的效率问题。现在索引方法众多，每一种索引方法都针对于某一类文档特点和查询要求来发挥索引的

2、特性，因而我们希望分析出索引方法的特性，以提高查询的效率。本文在天津市科技计划项目一‘压缩环境中基于XML的数据集成系统关键技术研究”的研究背景下，在xML索引算法基础研究前提下，重点对于xR．Tree索引进行改进，提出了AXR．Tree结构索引方法，并比较了结构索引和序列索引，分析它们适应的文档及查询特点，通过理论分析和实验加以验证。最终构造小型系统加以实现。关键字：xML，AXR．Tree索引，序列索引，结构索引硕士学位论文AbstractXMLisastandardtextfo咖toexpressstmcturedinf

3、o珊ationinIntemet．Withoutcomplicated鲈ammar锄ddatadefine，XMLusesal【indofsemi-structuredataexpressiontointerChallgedata．TheXMLcharacteristicisconsistedofdata锄dstructure，soitisahottopictOdisCusstherelationshipbet、)I，eendata卸dstlllctureOfXMLAtthes锄etime，mOreusersconcemque

4、ryemdency0fXMLN0wweusea10tofindexmethOds0fXMLEachmethodcharacteristicaimsatacenainXMLdocllment柚dquery，tllereforewehopetoanalyzecharacteristicofXMLindexmethodinordertoimpmVespeedofquery．Underthebackgroundofstudyingof‘‘neResearch0fKeyTeclulology0fData111te伊atedSystemb

5、asedonXML1’echnologyillCompressedEnVir0皿ent”supponedbyTianjinScience柚dTecllIl0109yP1卸Items，wehaVeresearchedsomeXMLindexmethod．nispaperpaysmoreattentiontoastllJcturejoina190rithmAXR—Treewhichis卸improVementofXR·Tree，觚dcomparcsstmcturejoinalgorithms柚dsequenceindexalgor

6、ithms．Atlast，Icompleteasmallmodel．Keyword：XMI々AXR—Treeindex，stnlcturejoinalgorithms，sequenccindexalgorithmsⅡ独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究T作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得苤鲞!重整盘鲎或其它教育机构的学位或证书而使刚过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示

7、了谢意。签名：学位论文版权使用授权书本人完全了解天津师范大学有关保留、使用学位论文的规定，即：学校有权将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的论文在解密后应遵守此规定)签名：猛鱼盘导师签名：日期：型硕士学位论文1．1选题背景第一章绪论xML【1】(ExtensibleMarkupLanguage)在IIltemet上占据越来越重要的地位，它已成为网上数据表示与交换的新标准，同时也是定义半结构化数据【2

8、J最有效的手段。xML允许用户引入新的标记来描述特定的应用，而这些引入的标记可以用来表征语义。不仅如此，XML格式数据在诸如W曲SeⅣiCe、电子产品目录以及分类中均得到了非常广泛的应用。但是由于XML数据的多样性以及用户日益增长的查询需求，人们很难找到一种能同时适应不同的数