|
|||||
|
|
| 基于复杂模式索引的XML查询优化* | |
| 引用本文： | 于红,王秀坤,高艳萍,张建英,杨南海.基于复杂模式索引的XML查询优化*[J].计算机应用研究,2007,24(8):100-105. |
| 作者姓名： | 于红 王秀坤 高艳萍 张建英 杨南海 |
| 作者单位： | 1. 大连水产学院,信息工程学院,辽宁,大连,116024;大连理工大学,电子与信息工程学院,辽宁,大连,116024 2. 大连理工大学,电子与信息工程学院,辽宁,大连,116024 3. 大连水产学院,信息工程学院,辽宁,大连,116024 |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 辽宁省教育厅资助项目 , 辽宁省大连市基金 |
| 摘 要： | 分析了XML模式与XML文档之间的关系以及XML查询的特点,提出了一种基于复杂模式索引的XML查询优化方法.该方法对XML模式中的节点建立索引,查询时考虑XML模式中带有环的情况.首先对查询树进行去除重复元素的预处理,并将查询树分解成主路径和分支路径;然后利用索引查找潜在目标节点的XML模式编号;最后在XML文档中对对应节点进行筛选,找到目标节点.该方法可以减少连接操作的次数,提高查询操作的效率,能处理较复杂的XML模式. |
| 关 键 词： | 复杂模式 索引 扩展标记语言 查询优化 路径表达式 模式 索引查找 查询优化 scheme complicated based optimization 预处理 效率 查询操作 连接操作 筛选 对应 目标节点 利用 分支路径 主路径 树分解 元素 查询树 |
| 文章编号： | 1001-3695（2007）08-0100-06 |
| 修稿时间： | 2006-06-272006-08-14 |
Query optimization based on complicated scheme indexes |
|
| YU Hong,WANG Xiu kun,GAO Yan ping,ZHANG Jian ying,YANG Nan hai.Query optimization based on complicated scheme indexes[J].Application Research of Computers,2007,24(8):100-105. | |
| Authors: | YU Hong WANG Xiu kun GAO Yan ping ZHANG Jian ying YANG Nan hai |
| Abstract: | The paper analyzed XML query and the relationship between XML scheme and XML documents. Proposed a complicated scheme indexbased XML query optimization method. Indexed parent/child node and ancestor/descendant node, took the XML scheme with loop into account. Firstly pretreated the query tree with repetitive labels, then decomposed the query tree into mainpath and branch path. When executed the query, applied the indexes to accelerate the query calculation. This method would reduce greatly number of join, improve the efficiency of query. It could process the complicated scheme. The result of the experiments indicate that the performance of this method is excellent. |
| Keywords: | complicated scheme index XML query optimization path expression |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |