An Evolutionary Genetic Algorithm for Optimization of Distributed Database Queries


Sevinc E., COŞAR A.

COMPUTER JOURNAL, cilt.54, sa.5, ss.717-725, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 54 Konu: 5
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1093/comjnl/bxp130
  • Dergi Adı: COMPUTER JOURNAL
  • Sayfa Sayıları: ss.717-725

Özet

High-performance low-cost PC hardware and high-speed LAN/WAN technologies make distributed database (DDB) systems an attractive research area where query optimization and DDB design are the two important and related problems. Since dynamic programming is not feasible for optimizing queries in a DDB, we propose a new genetic algorithm (GA)-based query optimizer (new genetic algorithm (NGA)) and compare its performance with random and optimal (exhaustive) algorithms. We perform experiments on a synthetic database with replicated relations, but no horizontal or vertical fragmentation. Network links are assumed to be gigabit ethernet. Comparisons with optimal results show that our NGA formulation performs only 20% of the optimal results and we have achieved 50% improvement over a previous GA-based algorithm.