Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Chinese Computer Systems》 2009-08
Add to Favorite Get Latest Update

Research of Query Optimization Based on Genetic Algorithm in Distributed Database

SHUAI Xun-bo1,MA Shu-nan2,ZHOU Xiang-guang1,GONG An31(Institute of Geophysics and Information,LangFang Branch of Research Institute of Petroleum Exploration and Development,PetroChina,Langfang 065007,China)2(College of Computer Science & Technology,Beijing University of Technology,Beijing 100022,China)3(Department of Computer Science and Engineering,University of Petroleum,Dongying 257061,China)  
A new cost model of distributed database query based on the study of availability semi-joins is put forward in this paper,which can describe the cost of distributed database query precisely by including selection of relation copies,query order of multi-join,determination of performance sites,transaction of data and cost of local computation,and the cost model is analyzed,designed and realized by the constructive global data dictionary and dynamic state dictionary.The genetic algorithm that is used to resolve the query optimization problem based on the new cost model is given,the experiment results indicate that the algorithm is effective.
【Fund】: 中国石油天然气集团科研基金项目(KF10801-1)资助
【CateGory Index】: TP311.133.1
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 YUHong~(1,2),WANGXiu-kun~(*1)( 1.School of Electr. and Inf. Eng., Dalian Univ. of Technol., Dalian 116024, China;2.School of Inf. Eng., Dalian Fisheries Univ., Dalian 116023, China );Value-based query optimization algorithm[J];Journal of Dalian University of Technology;2005-03
2 ZHONG Wu; HU Shouren(Department of Computer Science, National University of Defense Technology, Changsha 410073);AN ALGORITHM FOR OPTIMIZATION OF DISTRIBUTED QUERIES[J];Chinese Journal of Computers;1997-11
3 GONG An~1,SHUAI Xuo-bo~1,MA Shu-nan~2,ZHOU Zhao-hua~3(1.Department of Computer Science and Engineering,University of Petroleum,Dongying Shandong 257061,China;2.College of Information Engineering,Southern Yangtze University,Wuxi Jiangsu,214122,China;3.Langfang Branch,Research Institute of Petroleum Exploration and Development,CNPC,Langfang Hebei 065007,China );An Optimization Combination Genetic Algorithm Based on Reverse by Threshold Operator[J];Computer Simulation;2006-09
4 CAO Yang, FANG Qiang, WANG Guo-ren, YU Ge (School of Information Science and Engineering, Northeastern University, Shenyang 110004, China) E-mail: {wanggr,yuge}@mail.neu.edu.cn http://www.neu.edu.cn;Parallel Query Optimization Techniques for Multi-Join Expressions Based onGenetic Algorithm[J];Journal of Software;2002-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 LIU Tie-nan~1, LIU Bin~1, LIANG FU-gui~2 ( 1. Electricity and Information Engineering College, Daqing Petroleum Institute, Daqing, Heilongjiang 163318, China; 2. Oil Field Thermal Power Plant, Daqing Electricity Company, Daqing, Heilongjiang 163314, China );A genetic algorithm with local searching strategy and its application[J];Journal of Daqing Petroleum Institute;2005-02
2 Cui Zhihua Zeng Jianchao Xu Yubin(Division of System Simulation and Computer Application,Taiyuan Heavy Machinery Institute,Taiyuan030024);A New Dynamic Crossover Operator for TSP[J];Computer Engineering and Applications;2004-23
3 Liao Meiying1 Zhang Yongjun2 1(Guangdong Institute of Science and Technology,Guangzhou 510640) 2(Electrical Power College,South China University of Technology,Guangzhou 510640);Study on the Effect of Cataclysm Operator on Genetic Algorithm[J];Computer Engineering and Applications;2005-13
4 ZHOU Ke-min, HU Yun-chang (Civil and Building Engineering School,Tianjin University,Tianjin 300072,China);Improvement of computational efficiency for genetic algorithms[J];Control Theory & Applications;2002-05
5 YANG Bo,\ HONG Xiao\|guang,\ WANG Hai\|yang(Department of Computer Science, Shandong University, Ji'nan 250100, China);Optimization of Multiple User-Defined Functions in a Query Using Interval Constraints[J];Journal of Software;2001-09
6 CAO Yang, FANG Qiang, WANG Guo-ren, YU Ge (School of Information Science and Engineering, Northeastern University, Shenyang 110004, China) E-mail: {wanggr,yuge}@mail.neu.edu.cn http://www.neu.edu.cn;Parallel Query Optimization Techniques for Multi-Join Expressions Based onGenetic Algorithm[J];Journal of Software;2002-02
7 Zhang Wen Li Xiang (Dept. of Computer Science, Guizhou University, Guiyang, 550025);ON OPTIMUM COMBINATIONS FOR GENETIC OPRATIONS[J];Journal of Numerical Methods and Computer Applications;2005-03
8 ZHOU Yuren, WANG Yong(School of Computer Science Engineering, Wuhan Institute of Chemical Technology,Wuhan 430073,China);A class of improved genetic algorithms and its optimization performance analysis[J];Journal of Wuhan Institute of Chemical Technology;2003-01
9 YU Hong, WANG Xiu-kun (Deptartment Of Computer Science & Engineering Dalian University of Technology, Dalian 116023,China);Model for Index Selection Based on SQL Server[J];Mini-micro Systems;2003-02
10 XIONG Wei qing, WEI Ping, ZHAO Jie yu (Institute of Information Science and Technology Ningbo University,Ningbo 315211,China);An Adjust Operator of Genetic Algorithms[J];Mini-micro Systems;2003-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved