| XML查询结构连接顺序选择算法分析与优化 |
| |
| 引用本文： | 张艺濒,谢金晶.XML查询结构连接顺序选择算法分析与优化[J].微机发展,2007,17(1):82-84. |
| |
| 作者姓名： | 张艺濒 谢金晶 |
| |
| 作者单位： | 武汉大学计算机学院 湖北武汉430072 |
| |
| 基金项目： | 湖北省自然科学基金资助项目(2005ABA238) |
| |
| 摘 要： | 如今对XML查询的优化是对XML的热点研究方向。其中的结构连接操作是XML数据库查询的主要操作。和关系数据库中的连接运算一样,结构连接顺序的选择是XML数据库查询优化的核心。文中主要通过对XML查询优化中各种选择连接顺序算法的研究,提出了一种优化的算法,在规模较大的XML查询中能够有效缩减搜索空间,提高效率。
|
| 关 键 词： | XML查询优化 结构连接顺序选择 动态规划 |
| 文章编号： | 1673-629X(2007)01-0082-03 |
| 修稿时间： | 2006年4月13日 |
Analysis and Improvement of Structural Join Order Selection Algorithm on XML Query |
| |
| ZHANG Yi-bin,XIE Jin-jing.Analysis and Improvement of Structural Join Order Selection Algorithm on XML Query[J].Microcomputer Development,2007,17(1):82-84. |
| |
| Authors: | ZHANG Yi-bin XIE Jin-jing |
| |
| Abstract: | Today,it's hot to analyse XML query optimization.Structural join operations are central in XML query processing.As join operation to relational database,structural join order selection is at the heart of query optimization in an XML database.In this paper,analyze the basic structural join algorithms and introduce a new algorithm,this algorithm can effectively reduce index spaces. |
| |
| Keywords: | XML query optimization structural join order selection dynamic programming |
| 本文献已被 CNKI 等数据库收录！ |
