XML查询结构连接顺序选择算法分析与优化  

Analysis and Improvement of Structural Join Order Selection Algorithm on XML Query

作　　者：张艺濒[1] 谢金晶[1] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072

出　　处：《计算机技术与发展》2007年第1期82-84,共3页Computer Technology and Development

基　　金：湖北省自然科学基金资助项目(2005ABA238)

摘　　要：如今对XML查询的优化是对XML的热点研究方向。其中的结构连接操作是XML数据库查询的主要操作。和关系数据库中的连接运算一样,结构连接顺序的选择是XML数据库查询优化的核心。文中主要通过对XML查询优化中各种选择连接顺序算法的研究,提出了一种优化的算法,在规模较大的XML查询中能够有效缩减搜索空间,提高效率。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 algofithms and introduce a new algorithm, this algorithm can effectively reduce index spaces.

关 键 词：XML查询优化 结构连接顺序选择 动态规划 

分 类 号：TP302.1[自动化与计算机技术—计算机系统结构]