基于前缀编码XML查询新策略的研究-计算机软件与理论专业论文.docxVIP

山东大学硕士学位论文摘要 山东大学硕士学位论文 摘要 XML正迅速取代HTML成为Web上信息表示、集成和交换的标准。与HTbIL相比， XML具有简单、自我描述的特点，并且实现了内容、结构和表现三者的分离，更 适合于Internet上数据表示和交换。近年来，XML在各种领域得到了广泛的应用， Web上，信息系统以及电子商务中涌现了大量的XML数据。XML逐渐成为信息数据 表现和传输的标准。有效地加工、分析，处理和存储XML数据成为目前XML方向研 究关注的热点问题，研究者们已经提出了多种XML的查询语言和存储管理技术． 而目前，在存储管理XML各种可能的方式中，基于关系的XML数据处理是一种 可行而有前景的方式，受到了广泛的关注。但是基于关系存储的XML数据在处理 XML复杂路径表达式查询时需要对多个子查询的中间结果作结构连接，这就需要 在多个关系表上进行连接计算以实现结构关系的判断。这将导致XML数据查询所 需要的i／o时间和计算工作量增加。而前缀编码各段字典有序性，其编码算法比 较简单，不但可以很好保存双亲／子女，祖先／后裔结点之间的包含关系，更可以 保存XML文档中结点之间位置关系的信息，因而可以成为方便的比较XML文档中任 意两结点位置关系的工具。 利用前缀编码这些良好的特性，本文提出一个利用前缀编码来支持XML数据 查询的新策略。在这个策略中，本文提出一种最长前缀编码匹配的策略。对于基 于关系存储的XML数据，在其处理复杂路径查询表达式时，利用最长前缀编码匹 配算法，我们可以对XML数据查询中结构连接所得到的中间结果集合进行筛选， 通过最长前缀编码匹配策略直接得到)(^lL数据查询所要的最终结果。相对于传统 的基于关系存储的XML存储查询策略，在处理复杂XML路径查询时，本文的策略更 加高效。 为了支持最长前缀编码匹配策略查询XML数据，根据XML路径查询表达式的两 阶段查询特点，本文也给出了相应的两种模式级别的XML数据存储策略，并阐述 了在这种存储模式下具体的XML数据的查询过程以及和其他模型查询性能分析的 对比，并介绍了实验情况和实验结果。为了更好的理解本文，本文还在开始简要 的介绍了XML相关的知识和理论，XML查询技术，XldL编码方案以及现有的几种典 山东大学硕士学位论文型XML数据库技术。 山东大学硕士学位论文 型XML数据库技术。 关键词：XML查询，XML存储，Dewey编码，路径表达式 II 山东大学硕士学位论文ABSTRACT 山东大学硕士学位论文 ABSTRACT XML is becoming the de facto standard for information publication and exchange on the Web，substituting for HTML．Comparing to HTML，XML is simple， self-describing and the content，structure and representation of XML documents are independent,which makes XML more suitable for data representation and exchange on the Intemet．Recently，XML has been widely used in various applications，and very large volumes of XML data have been appeared in the Web，Information System and e—business．To organize，manage，store and query XML data efficiently is concern issues of XML research．Different query languages and storage approaches have been propose by researcher． As a viable and promising approach，using RDBMS to manage XML data is extensively studied in recent years．However，XML data of relation storage need to construct and conj unct intermediate results of multiple sub-inquire at dealing wim XML complicated pathway expression consultation