Genetic algorithm for database query optimization

Jorng Tzong Horng, Cheng Yan Kao, Baw Jhiune Liu

研究成果: 會議貢獻類型會議論文同行評審

12 引文 斯高帕斯(Scopus)


Numerous decision support applications have been modeled as set covering and partitioning problems. We propose an extension to the database query language SQL to enable applications of these problems to be stated and solved directly by the database system. This will lead to the benefits of improved data independence, increased productivity and better performance. Six operators, namely cover, mincover, sumcover, partition, minpartition, and sumpartition are extended. In this paper, we presented genetic algorithms for the implementation of access routines for the proposed operators. We found that our genetic algorithm approach for extended operations and query optimization performed well both on the computational effort and the quality of the solutions through a variety of test problems. This approach makes it possible for a DBMS to respond to queries involving the proposed operators in a predicate restricted amount of time.

出版狀態已出版 - 1994
事件Proceedings of the 1st IEEE Conference on Evolutionary Computation. Part 1 (of 2) - Orlando, FL, USA
持續時間: 27 6月 199429 6月 1994


???event.eventtypes.event.conference???Proceedings of the 1st IEEE Conference on Evolutionary Computation. Part 1 (of 2)
城市Orlando, FL, USA


深入研究「Genetic algorithm for database query optimization」主題。共同形成了獨特的指紋。