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-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 54 Sayı: 5
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1093/comjnl/bxp130
  • Dergi Adı: COMPUTER JOURNAL
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.717-725
  • Anahtar Kelimeler: query optimization, distributed database, genetic algorithm, ALLOCATING DATA, OPERATIONS, SELECTION, DESIGN, GRIDS
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Ö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.