Data skyline query protocol based on parallel genetic improvement decision tree
Autor: | Yan-Tao Zhou, Fei Zheng, Yifu Zeng |
---|---|
Rok vydání: | 2018 |
Předmět: |
Skyline
Computer science Decision tree InformationSystems_DATABASEMANAGEMENT Query optimization computer.software_genre Theoretical Computer Science Hardware and Architecture Firefly algorithm Data mining Protocol (object-oriented programming) computer Software Information exchange Information Systems Mutual learning |
Zdroj: | The Journal of Supercomputing. 76:1116-1127 |
ISSN: | 1573-0484 0920-8542 |
DOI: | 10.1007/s11227-018-2593-1 |
Popis: | Query optimization of database requires high speed and high efficiency. In order to solve the low efficiency problem and difficulty in obtaining optimal solution existing in the current query optimization algorithm of database, a query optimization of database based on multi-group firefly algorithm (MGFA) is proposed, combining with characteristics of database query and advantage of firefly algorithm. Firstly, the firefly group is divided into multiple groups with different parameters, and each group of fireflies followed the optimal firefly in the same group for optimizing. Then, mutual learning mechanism is established among various groups of optimal fireflies to realize inter-group information exchange. At last, query optimization data of database are adopted for the simulation experiment. Experiment results indicate that MGFA is a query optimization method of database with good performance. It can obtain better query result than other algorithms do. |
Databáze: | OpenAIRE |
Externí odkaz: |
načítá se...