Query Optimization of Distributed Database Based on Parallel Genetic Algorithm and Max-Min Ant System

被引：10

作者：

Ban, Wenjiao ^{[1
]}

Lin, Jiming ^{[1
]}

Tong, Jichao ^{[1
]}

Li, Shiwen ^{[1
]}

机构：

[1] Guilin Univ Elect Technol, Coll Informat & Commun, Guilin 541004, Peoples R China

来源：

2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2 | 2015年

关键词：

distributed database; Genetic Algorithm; Max-Min Ant System; query execution plan; parallel;

D O I：

10.1109/ISCID.2015.199

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Since the era of big data is coming, the first important problem is how to enhance the speed of database query. For the query optimization of distributed database, the speed of query depends on the data transfer and order of join. The cost model minimizing communication cost is the emphasis of research. Parallel Genetic Algorithm-Max-Min Ant System was proposed to seek a best query execution plan, which combines faster convergence of Genetic Algorithm, globally search ability of Max-Min Ant System and parallel property of both them. The experiment results show that the proposed algorithm is effective for query processing of multi-join, and plays important role in improving the performance of distributed database.

引用

页码：581 / 585

页数：5

共 10 条

[1] A Parallel Genetic Algorithm for Optimizing an Industrial Inspection System [J].

Bulnes, F. G. ;

Usamentiaga, R. ;

Garcia, D. F. ;

Molleda, J. .

IEEE LATIN AMERICA TRANSACTIONS, 2013, 11 (06) :1338-1343

[2]

Giri AK, 2013, IEEE INT ADV COMPUT, P757

[3]

Hameurlain A, 2009, LECT NOTES COMPUT SC, V5740, P211, DOI 10.1007/978-3-642-03722-1_9

[4]

Kadkhodaei H., 2011, 2011 IEEE International Conference on Granular Computing, P312, DOI 10.1109/GRC.2011.6122614

[5] Iterative dynamic programming: A new class of query optimization algorithms [J].

Kossmann, D ;

Stocker, K .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2000, 25 (01) :43-82

[6] Optimizing large join queries using a graph-based approach [J].

Lee, C ;

Shih, CS ;

Chen, YH .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2001, 13 (02) :298-315

[7]

Li NN, 2008, LECT NOTES COMPUT SC, V5370, P189

[8] MAX-MIN Ant System [J].

Stützle, T ;

Hoos, HH .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 16 (08) :889-914

[9]

Vijay Kumar T.V., 2011, INT J COMPUTER THEOR, V3, P38, DOI DOI 10.7763/IJCTE.2011.V3.280

[10]

Zhou Z., 2007, J INF COMPUT SCI, V2, P261

← 1 →