XML文件树状路径查询优化研究(1)
2014-06-24 01:10
导读：计算机应用论文论文，XML文件树状路径查询优化研究(1)怎么写，格式要求，写法技巧，科教论文网展示的这篇文章是很好的参考：摘 要 XML查询优化成为XML数据库研究热点，其中的结构连接是其主要操作。连接
摘 要 XML查询优化成为XML数据库研究热点，其中的结构连接是其主要操作。连接顺序的选择是XML查询的核心问题。本文提出在片段路径树的基础上，提出了一种连接及组合路径表达式的策略，该策略是首先得到最优化路径序列，最后将最优化序列组合成完整的查询结果。 关键词 XML；查询优化；路径表达 1 相关定义 XQuery是由W3C制定的，其目的是提供一种查询语言，让使用者可以从XML文档中找出所需要的资料。XQuery基本上包含三个子句，在For语句中，使用者可以使用XPath指定所要依序处理的元素并将其配置给一个变量，Where语句则是可以对每个变量进行条件限定，而Return语句则是可以指定所希望返回的元素及其格式。 在XML查询中，可以将XPath转化为一棵树，称为查询树。从初始查询树开始，选择查询树中的某一条边，对该边上相连接的两个结点做连接，连接的结果用一个新的结点表示，并代替原树中的两个结点。每次连接时都会使结点减少一个，同时产生一个新的树。当树只包括一个结点时，整个求解过程便结束。 在查询树中，可以将树中的结点分为五种类型，分别是：根节点 (Root)，叶节点 (LN)，分支节点 (GN)，孙子节点 (DN)，孩子节点 (CN)。其中与通常情况不同的是，孙子节点是指在查询树中与其下一个节点为祖孙关系的节点。孩子节点是指在查询树中与下一个节点为父子关系的节点。将查询中需要返回的结点，定义为返回节点。 定义1：给定一个查询树QT (N，E)，及节点Ni
