Distributed database design with genetic algorithm and relation clustering heuristic
25th International Symposium on Computer and Information Sciences, ISCIS 2010, London, İngiltere, 22 - 24 Eylül 2010, cilt.62 LNEE, ss.133-136, (Tam Metin Bildiri)
- 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.