Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Natural Science of Heilongjiang University》 2004-03
Add to Favorite Get Latest Update

The database query optimization strategies based on genetic algorithms

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 basic ideas and working flows of genetic algorithms are outlined. For the join operator that is the most difficult to process and optimize in DBMS,the query optimization strategies, based on genetic algorithms, over the plan collections of left-deep join tree and the plan collections of bushy join tree are discussed. The methods of chromosome coding on left-deep join tree and bushy join tree are showed by query instances, and further other seven parameters of basic genetic algorithms are determined by the design of coding.
【Fund】: 黑龙江大学青年科学基金
【CateGory Index】: TP311.132.3
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved