分布式环境下的关系型XML查询优化  

RELATIONAL-STYLE XML QUERY OPTIMISATION IN DISTRIBUTED ENVIRONMENT

作　　者：孙源鹏[1] 乐嘉锦[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海201620

出　　处：《计算机应用与软件》2011年第3期166-168,204,共4页Computer Applications and Software

摘　　要：XML数据查询是XML相关技术中一项的重要技术。与普通的XML查询方法不同,关系型XML查询不需要路径表达式,给查询者带来了便利,然而与此同时也带来了计算量增大的问题。针对该问题,给出了一种在分布式环境下基于部分求值的解决方案,并提出了优化算法。实验表明,该算法不仅能提高关系型XML查询的效率,而且能提高查询的适应性,使得查询可以在更为苛刻的条件下进行。XML data query is one of the most important techniques in XML correlated techniques.Unlike regular XML query methods,relational-style XML query does not demand path expressions,which is very convenient to the query users.However,it brings on the problem of computation cost increase at the same time.To solve it,this paper gives a solution based on partial evaluation in distributed environment,and presents an optimized algorithm.Experiment shows that the algorithm can improve the efficiency of relational-style XML query and the adaptability to the query,with which the query can be made in more rigorous conditions.

关 键 词：XML 关系型XML查询 分布式计算 部分求值 

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