XML查询路径分解结构连接优化算法研究  

OPTIM IZED AR ITHMETIC RESEARCH OF PATH-DECOMPOSITION AND STRUCTURAL-LINK IN XML QUERY

作　　者：于显平[1] 李艳梅[1] 彭冒玲[2] 谢佳[3] 

机构地区：[1]西南大学信息学院,重庆400716 [2]重庆社会工作职业学院,重庆400055 [3]华中科技大学管理学院,湖北武汉430074

出　　处：《西南农业大学学报（自然科学版）》2005年第5期741-744,共4页Journal of Southwest Agricultural University

基　　金：重庆市骨干教师资助项目

摘　　要：XML查询语言将树型路径查询作为其核心。以XML树形结构进行的导航式遍历的查询,其时间复杂度较高。提出了1种执行效率高的路径分解结构连接策略,对策略中的连接算法进行了深入分析。事实证明,该算法在降低时间复杂度,减少冗余连接等方面有优良的性能。XML query languages take the path query as their core. It takes much time to apply traversing of navigation based on MXL tree structure. This paper specifies a highly efficient strategy of path decomposition ＆ structural link and analyzes the link arithmetic in it. The results showed that the arithmetic has good performance in reducing time- complicacy and in decreasing redundant -link.

关 键 词：树型路径查询 导航式遍历 分解连接策略 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]