Distributed database design with genetic algorithm and relation clustering heuristic

Sevinç E., COŞAR A.

25th International Symposium on Computer and Information Sciences, ISCIS 2010, London, İngiltere, 22 - 24 Eylül 2010, cilt.62 LNEE, ss.133-136 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 62 LNEE
  • Doi Numarası: 10.1007/978-90-481-9794-1_27
  • Basıldığı Şehir: London
  • Basıldığı Ülke: İngiltere
  • Sayfa Sayıları: ss.133-136
  • Anahtar Kelimeler: Distributed Database Design, Genetic Algorithm, Relation Clustering
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We describe a genetic algorithm based heuristic for distributed database (DDB) design, Relation Clustering (RC). Relations in a database are allocated to nodes of a distributed database such that the total cost of executing a set of queries (each with a given frequency) over a time period is minimized. The experimental results are compared with another earlier GA based algorithm which shows about 15% improvement. © 2011 Springer Science+Business Media B.V.