%0 Journal Article
%T Query optimization based on complicated scheme indexes<br>基于复杂模式索引的XML查询优化
%A YU Hong
%A WANG Xiu-kun
%A GAO Yan-ping
%A ZHANG Jian-ying
%A YANG Nan-hai
%A <br>于红
%A 王秀坤
%A 高艳萍
%A 张建英
%A 杨南海
%J 计算机应用研究
%D 2007
%I 
%X 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.
%K complicated scheme
%K index
%K XML
%K query optimization
%K path expression<br>复杂模式
%K 索引
%K 扩展标记语言
%K 查询优化
%K 路径表达式
%K 模式
%K 索引查找
%K 查询优化
%K scheme
%K complicated
%K based
%K optimization
%K 预处理
%K 效率
%K 查询操作
%K 连接操作
%K 筛选
%K 对应
%K 目标节点
%K 利用
%K 分支路径
%K 主路径
%K 树分解
%K 元素
%K 查询树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C793235A4E87B8F6F225789C7E1263E4&yid=A732AF04DDA03BB3&vid=B91E8C6D6FE990DB&iid=5D311CA918CA9A03&sid=8C83C265AD318E34&eid=03F1579EF92A5A32&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=21