[1]张艺濒 谢金晶.XML查询结构连接顺序选择算法分析与优化[J].计算机技术与发展,2007,(01):82-84.
　ZHANG Yi-bin,XIE jin-jing.Analysis and improvement of Structural Join Order Selection Algorithm on XML Query[J].,2007,(01):82-84.
点击复制

XML查询结构连接顺序选择算法分析与优化()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年01期
页码:
82-84
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Analysis and improvement of Structural Join Order Selection Algorithm on XML Query
文章编号:
1673-629X（2007）01-0082-03
作者:
张艺濒 谢金晶
武汉大学计算机学院
Author(s):
ZHANG Yi-bin;  XIE jin-jing
College of Computer Science, Wuhan University
关键词:
XML查询优化; 结构连接顺序选择; 动态规划
Keywords:
XML query optimization;  structural join order selection ;  dynamic programming
分类号:
TP302.1
文献标志码:
A
摘要:
如今对XML查询的优化是对XML的热点研究方向。其中的结构连接操作是XML数据库查询的主要操作。和关系数据库中的连接运算一样，结构连接顺序的选择是XML数据库查询优化的核心。文中主要通过对XML查询优化中各种选择连接顺序算法的研究，提出了一种优化的算法，在规模较大的XML，查询中能够有效缩减搜索空间，提高效率
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 algofithms and introduce a new algorithm, this algorithm can effectively reduce index spaces

备注/Memo

备注/Memo:
湖北省自然科学基金资助项目（2005ABA238）张艺濒（1985-），女，江西景德镇人．研究方向为信息安全
更新日期/Last Update: 1900-01-01