xml簇聚存储及路径选择性代价估计研究计算机软件与理论专业论文.docxVIP

摘要随着互连网的快速发展，出现了大量的Web数据，这些Web数据多以 摘要 随着互连网的快速发展，出现了大量的Web数据，这些Web数据多以 XML文档形式出现，如何有效存储XML文档和从大量XML文档中检索有用 信息，已成为数据库研究领域的一个重要研究课题。本文的研究工作主要 围绕XML数据存储和查询优化展开，重点研究XML簇聚存储模型和路径选 择性代价估计。 首先对XML技术做了综述，分析了Ⅺ儿的研究现状和技术上的突破， 然后重点从XML簇聚存储和查询优化两个方面做了深入的研究工作。在 Ⅺ订L簇聚存储方面，针对DOM(文档对象模型)不能有效减少XML查询的 磁盘I／O问题，提出了X．cluster簇聚存储模型，此模型根据结点划分思想将 XML文档中结点结构与结点值最为“相似的一组结点簇聚在一起，并为 不同的结点值类型引入了不同的存储模型和压缩方法，解决了以往簇聚模 型中人为地割裂结点结构与结点值之间的关系，簇聚误差过大的问题；在 XML查询优化方面，深入研究了XML路径选择性代价估计，详细分析了基 于直方图的路径选择性代价估计(ⅢM)方法，针对HPM方法计算效率低， 选择性估计精度不高的缺点，将X-cluster簇聚大纲统计信息模型引入路径选 择性代价估计中，提出了CHPM方法。该方法通过计算选择率为百分之百的 结点或路径跳过不必参与直方图运算的结点或路径，减少了代价树的规模， 从而提高路径选择性代价估计的效率；同时为了避免中间结果直方图某些 格中的高频数据对后续直方图运算精度的影响，给出了直方图的压缩策略， 通过压缩使直方图中的数据近似满足均匀分布，从而降低路径选择性估计 的误差。 实验表明，X．cluster簇聚大纲及基于此大纲和压缩直方图技术的XML 含值谓词路径选择性代价估计方法无论是针对单谓词简单路径选择性代价 估计还是多谓词复杂路径选择性代价估计，代价估计的相对误差都较低， 是一种可行而有效的方法。 关键词XML数据库，XML簇聚，代价估计，直方图，稳定性 ABSTRACTWith ABSTRACT With the rapid development of intemet．a lot of Wreb data appears．They are almost represented bv XML document．How to storage XML document and retrieve useful information from a lot of XML document becomes all important hotspot in the field of database study．This Paper researches on the storage of XML and query optimization and focus on XML cluster storage model and selectivity estimation of path expression． This paper begins with the summary of XML technique,analyzes their current status and the breakthrough of their technique，and does the study in the fields of XML cluster storage and query optimization．In the field of XML cluster storage,facing the problem that DOM(document object model)Can not reduce the disk I／O times efficiently in the process of XML query,this paper proposes X—cluster storage model which aggregates the most similar nodes in the field of node’S structure and node’S values according to the concept of nodes division，provides the different storage models and methods for different node value types，solves the problem that separating node’S structure and node’S value in the previous cluster mode