Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (3): 118-122.doi: 10.1016/S1005-8885(09)60477-5

• Others • 上一篇    下一篇

Distributed GEP query optimization on grid service

邓勇1,王汝传2   

  1. 1. 南京邮电大学
    2. 南京邮电大学计算机学院
  • 收稿日期:2010-02-10 修回日期:2010-05-10 出版日期:2010-06-30 发布日期:2010-06-29
  • 通讯作者: 王汝传 E-mail:wangrc@njupt.edu.cn

Distributed GEP query optimization on grid service

  • Received:2010-02-10 Revised:2010-05-10 Online:2010-06-30 Published:2010-06-29

摘要:

In order to better solve the problem of distributed query optimization, a query optimization algorithm on gene expression programming (GEP) (QO-GEP) is presented. On the basis of QO-GEP, distributed GEP query optimization on grid service (DGEPQO-GS) is proposed which combines grid service. Simulated experiments show that with the increment of the number of query relation, query time which QO-GEP carries out query decreases apparently. Meanwhile, with the increase of the number of grid nodes, the average querying success rate of DGEPQO-GS increases significantly.

关键词:

gene expression programming, distributed query, grid service, query relation

Abstract:

In order to better solve the problem of distributed query optimization, a query optimization algorithm on gene expression programming (GEP) (QO-GEP) is presented. On the basis of QO-GEP, distributed GEP query optimization on grid service (DGEPQO-GS) is proposed which combines grid service. Simulated experiments show that with the increment of the number of query relation, query time which QO-GEP carries out query decreases apparently. Meanwhile, with the increase of the number of grid nodes, the average querying success rate of DGEPQO-GS increases significantly.

Key words:

gene expression programming, distributed query, grid service, query relation