基于Xpath路径表达式的选择度估算研究-计算机应用技术专业论文.docxVIP

011山川111 布扑表冽然忆及 本人郑重声明:所里交的论文是本人在导师的指导下独立进行研 究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文 不包含任何其他个人或集体巳经发表或撰写的成果作品，也不包含为 获得中南林业科技大学或其他教育机构的学位成证书所使用过的材 料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方 式表明。本人完全意识到本声明的法律后果由本人承担。 作者签名方孙先 .U?? 年 C 月，/日 8扑表列必t.， 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件成电子版， 允许论文被查阅或借阅。本人授权中南林业科技大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 成扫描等复制手段保存和汇编本学位论文。 本学位论文属于 1 1、 保密口，在年解密后适用本授权书。 导略你2、 不保密囚。 (请您在以上相应方框打 .J ) 导略你 作拙作地 I 月 11日 叮年 4 月 l S 3 3在于 XP础路径表达式的选择度估算研究 摘要 随着互联网新技术的发展，网络服务和信息交换等应用大规模出现。由于网 络数据的异种性和异构性，就急需一套统一的数据表示和数据交换的标准。可扩 展标记语言(eXtensible Markup Language ，XML)及时解决了这个问题。灿也是由 万维网协会(World Wide Web Consortium ，W3C)制定的用来描述数据信息的一种 标准语言。它具有良好的平台无关性和自描述能力， XML 逐渐成为网络中表示 数据和交换数据的基本格式。近年来， XML 数据盘指数级的增长，准确、高效地 查询泊位数据成为目前的一个研究热点问题。路径是 XML 数据的一个最要属性， 在 XM肌查询优化研究中，关于路径表达式选择性代价估计是一个重要的研究领 域，如何根据路径表达式，特别是复杂路径表达式来完善 XML 查询优化，提高 查询效率是那位查询优化的核心问题。 本文在分析比较了现有路径农达式的选择度估算方法的基础上，以树型 XML 为数据模型， XPath 为查询语言，结合 XML 数据结构和 XPath 路径表达式的特点， 研究了…种基于 XPath 路径表达式的选择度估算方法，主要内容包括以下 z 1.分析研究了几种典型的以获得和维护 XML 统计倍息的方法为线索的路径 表达式选择度估算方法 i 并对它们之间的性能进行了综合比较。 2. 根据 XPath 路径表达式中谓词所含条件，结合 XML 数据结构，从结构和 条件两方面对 XPath 路径表达式进行标记，把 XPa伽路径表达式转换为标记路径 表达式，并用算法实现了对 XPath 路径表达式的标记，处理后的表达式比原来的 表达式更加简沽，语义清楚，便于存储。 3. 根据 XPath 查询返回的结果大小和 XPath 路径表达式所对应的标记路径表 达式为 XML 查询处理器构建统计信息表，根据该统计信息表对 XML 路径表达式 进行选择度估算:最厨针对 DBLP 和Xmark 两个数据集，进行了实验测试，并与 采用路径树 (Path Tree)和马尔科夫表 (Markov Table)的路径表达式选择度估算方法 进行了估算误差的比较，论证了该方法的可行性。 关键词 z 查询优化:代价估算; XPath 路径表达式; XML 统计倍息:路径标记 中陶林业科技大学 中陶林业科技大学 2∞7 届硕士学位论文 日 日 Abstract With the development of new Intemet technology，the applications of Web service and data exchange prevai1 on a large scale. Due to the large amount of heterogeneous data on the Web，a standard format of data representation and data exchange is in urgent need. Fortunately ，eXtensible Markup Lan肌lage (XML) emerges timely，which is a standard data representing language proposed by World Wide Web Consortium (W3C) and is platform independent and self-describable. XML has become a basic form