Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2004-34
Add to Favorite Get Latest Update

Application of Multi-join Query Based on Simulated Annealing and Genetic Algorithm

Yang Yi1,2 Li Yandong1 Li Xiangshu11(College of Computer Engeneering and Science,Chongqing University,Chongqing 400044)2(College of Computer Science and Information Engineering,ChongqingTechnology & Business University,Chongqing 400067)  
Optimization of multi-join query is one of the key problems of the queries in databases.The combination of Simulated Annealing and Genetic Algorithm is in favor of searching the global optimal solution.A mixed algorithm is proposed,and then is applied to the optimization of multi-join.The performance of the optimal query execution plan is improved as a result.
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 3 Hits
1 Wang Xingbang;Much Connection Inquiry Optimizing of Inheritance Algorithm on Distinguished Choosing[J];Computer & Digital Engineering;2007-09
2 YAN Xiao-hui,DONG Li-li,ZHANG Hui-na(Institute of Information and Control Engineering,Xi′an University of Architecture and Technology,Xi′an 710055,China);Optimization Strategy of Multi-join Inquiring Relational Database Based on Hybrid Genetic Algorithm[J];Microelectronics & Computer;2008-11
3 FENG Ya-li,LIU Yang,ZHAO Yan-ling(Collegt of Comp.and Infor.Tech.,Daqing Petroleum Inst.,Daqing 163318,China);Multi-joint query optimization algorithm of database based on genetic algorithm and simulated annealing[J];Journal of Zhengzhou University of Light Industry(Natural Science);2007-06
【Citations】
Chinese Journal Full-text Database 1 Hits
1 ZHONG Wu HU Shou ren (Department of Computer Science\ Changsha Institute of Technology Changsha 410073);An Improved Optimizing Method for Multi join Queries[J];JOURNAL OF SOFTWARE;1998-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LV Yan~1,TANG Guangzhi~1,LU Yinan~2 1 Department of Radiology of China-Japan Union Hospital,Jinlin University,Changchun130033;2 College of Computer Science and Technology,Jilin University,Changchun130012;Application of the Genetic Algorithm in Sleep Apnea Cases[J];Beijing Biomedical Engineering;2006-01
2 WEI Yu FENG Su(College of Information Science and Technology,Beijing Normal University,100875,Beijing,China);THE APPLICATION OF IMMUNE GENETIC ALGORITHM IN THE PROBLEM OF TIMETABLING[J];Journal of Beijing Normal University(Natural Science);2008-02
3 JIN Xiu,MA Li-li,HUANG Xiao-yuan(School of Business Administration,Northeastern University,Shenyang 110004,China.);Multistage Asset Allocation Model and Its Application in Security Fund[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2005-10
4 LUO Xiao-hua Chongqing University of Communications,Chongqing 400073,China ZHU Ce College of Computer Science,Chongqing University,Chongqing 400044,China;Improved Genetic Algorithm for Image Restoration[J];Journal of Dongguan University of Technology;2007-01
5 Sheng Huihui1,Pan Jingdong2,Tan Yinghui3,Yang Jing2(1.Beijing Electric Power Company,Beijing 100031,China;2.North China Grid Company Limited,Beijing 100053,China;3.Beijing Extra High Voltage Power Supply Company,Beijing 102413,China);Study on Multi-period Mixed Optimal Algorithm in Days-ahead Trading[J];Electric Power Science and Engineering;2009-02
6 LIU Jiang-su(Chongqing University,College of Computer Science,Chongqing 400021,China);Design and Implementation of the Network Examination System Based on the Genetic Algorithm[J];Computer Knowledge and Technology;2008-14
7 REN Rong (The Computer Science and Engineering Institute of North University for Nationalities, Yinchuan 750021, China);Analysis of Association Rule Data Mining Technology Based on Genetic Algorithm[J];Computer Knowledge and Technology;2009-03
8 LI Hong,WANG Xiu-fang,CHEN Xue-song,ZHANG Xiu-yan(College of Electrical Information Engineering,Daqing Petroleum Institute,Daqing,Heilongjiang 163318,China);Technology of constrained route in traffic engineering based on MPLS[J];Journal of Daqing Petroleum Institute;2005-05
9 ZHANG Juanjuan,WAN Weifeng (Environmental Science and Engineering College of Changan University Xian,Shaanxi 710054);The Fast Simulated Annealing Algorithm to Determine the Longitude Dispersion Parameters of River[J];Groundwater;2005-05
10 KONG Xiao, JIANG Yajun, ZHANG Xinming, QIU Jianjie, CUI Zhenshan, CHEN Jun(National Die & Mold CAD Engineering Research Center Shanghai JiaoTong University,Shanghai 200030,China);Framework of the Intelligent Process Planning & Optimization for Die&Mold NC Machining[J];;2005-03
China Proceedings of conference Full-text Database 6 Hits
1 Zhou Zenan He Zhongxiong (Box 136, Department of Computer Science and Technology, Technology, Beijing Jiaotong University, Beijing 100044);The first probe about soft computing used in control[A];[C];2005
2 Shen Jianjing Zhao Huijie Institute of Information Science and Technology, PLA Information Engineering University, Zhengzhou 450001;A Study on Application of Intelligent WEB Service[A];[C];2003
3 YUE Zhen-jun~1 WANG Hao~2 ZHANG Xiong-wei~2 (1 Institute of Sciences,PLA Univ.of Sci.&Tech.,Nanjing 211101,China; 2 Institute of Communications Engineering,PLA Univ.of Sci.&Tech.,Nanjing 210007,China);The Algorithm and Implementation of Voice Transformation Technology Based on Harmonic Sinusoidal Model and BP Neural Network[A];[C];2005
4 ZHANG Ying,ZHANG Hong -zhou (Science College,Shenyang Uniwersity of Technoligy,Shenyang 110178);Application of GA in Optimization design of two-terminal RCN reliability[A];[C];2009
5 WANG Jian-bo,LIN Ben-hao,TIAN Chun-ming (Unit 61413 of PLA,Xiangfan Hubei 441057,China);Soft Computing Approach to Speech Digital Signal Processing[A];[C];2009
6 Luo Jingfeng School of Resources & Civil Engineering,Northeastern University,Shenyang 110004,China;Improvement Fish Swarm Algorithm Base on Metropolis Principle[A];[C];2010
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Zhou Weiliang He Kun Cao Xianbin 1) Cheng Huixia 2) (Computer Center, Institute of Anhui Economy Management 230059) ( 1) Department of Computer Science and Technology, USTC 2) Department of Computer Science, Anhui;Design of BP Network Based on Immune Genetic Algorithm[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1999-01
2 HUANG Cong-ming,CHEN Xiang-xiu (School of Chemical Engineering and Environment, Beijing Institute of Technology, Beijing100081, China);Improvements on Niche Genetic Algorithm[J];Journal of Beijing Institute of Technology;2004-08
3 YU Xiuxia~(1,2) ZHAO Jianping~2 (1.Network information Center,Changchun University,Changchun 1300222.Changchun University of Science and Technology,Changchun 130022));Study on Optimized Algorithm for Distributed Database Direct-join Query[J];Journal of Changchun Institute of Optics and Fine Mechanics;2005-03
4 NI Xiao-jian(Computer Department,Xiaogan University,Xiaogan,Hubei 432100,China);Optimization for multi-join queries of relation database basic on hybrid genetic algorithm[J];Journal of Ezhou University;2005-06
5 GAO Shang(East China Shipbuilding Institute, Zhenjiang 212003,China);Research on annealing strategy in Simulated Annealing Algorithm[J];Aeronautical Computer Technique;2002-04
6 REN Mei-rui~1, LI Jian-zhong~(1.2), Li Jin-bao~1(1. College of Computer Science and Technology, Heilongjiang University, Harbin 150080, China; 2. School of Computer Science and Engineering, Harbin Institute of Technology, Harbin 150001, China);The database query optimization strategies based on genetic algorithms[J];Journal of Natural Science of Heilongjiang University;2004-03
7 WANG Yu - tong, SUN Jin - yuan (School of Computer Science, HangZhou Institute of Electronics Engineering, HangZhou ZheJiang 310037, China);A Research on Estimating Result Size in A Database Query[J];Journal of Hangzhou Institute of Electronic Engineering;2001-03
8 Ni Xiaojian Lu Yansheng Xiao Liang Liu Tao Ni Xiaojian Postgraduate; College of Computer Sci. & Tech., Huazhong Univ. of Sci. & Tech., Wuhan 430074, China.;Optimization of the queries about relation database based on hybrid genetic algorithm[J];Journal of Huazhong University of Science and Technology;2003-08
9 LI Xinyu Ma Jianping (Jianghan Petroleum Institute, Jingzhou 434102);An Approach to Stochastic Query Optimization in Distributed Databases[J];JOURNAL OF JIANGHAN PETROLEUM INSTITUTE;1999-02
10 FENG Ya-li,LIU Yang,ZHAO Yan-ling,TONG Wei(College of Computer and Information Technology,Daqing Petroleum Institute,Daqing 163318,China);The Strategy of Multi-join Query Optimization of Database Based on Genetic Algorithm[J];Journal of Jiamusi University(Natural Science Edition);2007-04
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 WANG Ying,XU Xin(College of Information Science and Technology,Bohai University,Jinzhou 121000,China);Application and Research on Multi-join Query Optimization of Database Based on GAAA Algorithm[J];Journal of Yunnan Normal University(Natural Sciences Edition);2011-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved