%0 Journal Article
%T Parallel Query Optimization Techniques for Multi-Join Expressions Based on Genetic Algorithm<br>基于遗传算法的多连接表达式并行查询优化
%A CAO Yang
%A FANG Qiang
%A WANG Guo-ren
%A YU Ge
%A <br>曹阳
%A 方强
%A 王国仁
%A 于戈
%J 软件学报
%D 2002
%I 
%X The parallel query optimization for multi-join expressions is one of the key factors to improve the performance of database systems. In this paper, an approach to solve the problems of the parallel query optimization for multi-join expressions by adopting GA algorithms is proposed. To improve the execution efficiency of the query processors, the authors exploit heuristics to seek the optimum parallel scheduling execution plan for multi-join expressions. The detailed testing results and performance analysis are presented.The experiment results show that the GA algorithm with heuristic knowledge is effective for parallel query processing of multi-joins,and plays an important role in improving the performance of database systems.
%K genetic algorithm
%K multi-join expression
%K query optimization
%K parallel scheduling<br>遗传算法
%K 多连接表达式
%K 查询优化
%K 并行调度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=72B349937BE1F864806AF7F97D713CC0&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=0B39A22176CE99FB&sid=1D01216AD76577EC&eid=4290346F7268639E&journal_id=1000-9825&journal_name=软件学报&referenced_num=6&reference_num=5