An Evolutionary Multi-Agent System for Database Query Optimization

被引：0

作者：

Goncalves, Frederico A. C. A. ^{[1
,2
]}

Guimaraes, Frederico G. ^{[3
]}

Souza, Marcone J. F. ^{[4
]}

机构：

[1] Univ Fed Minas Gerais, Grad Program Elect Engn, Belo Horizonte, MG, Brazil

[2] Univ Fed Ouro Preto, IT Ctr, Ouro Preto, Brazil

[3] Univ Fed Minas Gerais, Dept Elect Engn, Belo Horizonte, MG, Brazil

[4] Univ Fed Ouro Preto, Dept Comp Sci, Ouro Preto, Brazil

来源：

GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2013年

关键词：

Join Ordering; Multi-agent System; Query Optimization;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Join query optimization has a direct impact on the performance of a database system. This work presents an evolutionary multi-agent system applied to the join ordering problem related to database query planning. The proposed algorithm was implemented and embedded in the core of a database management system (DBMS). Parameters of the algorithm were calibrated by means of a factorial design and an analysis based on the variance. The algorithm was compared with the official query planner of the H2DBMS, using a methodology based on benchmark tests. The results show that the proposed evolutionary multi-agent system was able to generate solutions associated with low execution costs in the majority of the cases.

引用

页码：535 / 542

页数：8

共 30 条

[1] Achieving Memetic Adaptability by Means of Agent-Based Machine Learning [J].

Acampora, Giovanni ;

Manuel Cadenas, Jose ;

Loia, Vincenzo ;

Munoz Ballester, Enrique .

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2011, 7 (04) :557-569

[2] A Multi-Agent Memetic System for Human-Based Knowledge Selection [J].

Acampora, Giovanni ;

Manuel Cadenas, Jose ;

Loia, Vincenzo ;

Munoz Ballester, Enrique .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2011, 41 (05) :946-960

[3]

Ahmed Z.H., 2010, International Journal of Biometrics & Bioinformatics (IJBB), V3, P96

[4]

[Anonymous], INTERNATIONAL CONFER

[5]

[Anonymous], DATA ENGINEERING 199

[6]

[Anonymous], PROCEEDINGS OF THE 4

[7]

[Anonymous], AN INTRODUCTION TO M

[8]

[Anonymous], CORR

[9]

[Anonymous], PROCEEDINGS OF THE 1

[10] Decision support for coordinated road traffic control actions [J].

Dahal, Keshav ;

Almejalli, Khaled ;

Hossain, M. Alamgir .

DECISION SUPPORT SYSTEMS, 2013, 54 (02) :962-975

← 1 2 3 →