XML veri tabanı için tavlama benzetimi ve genetik algoritma tabanlı sorgulama

Abstract

Bu çalışmada tavlama benzetimi ve genetik algoritma tabanlı XML sorguiyileştirmesi gerçekleştirilmiştir. XML sorgulamada, sorgu ağacında yer alandüğümlerin birleştirilmesi sıklıkla yapılmaktadır. Sorgu çalıştırma planıoluşturulurken, düğümlerin birleştirilme sıralaması, sorgu maliyetini belirleyenen önemli etkendir. Bu çalışmada, düğümlerin sıralaması genetik algoritma vetavlama benzetimi algoritmaları ile yapılarak iki algoritmanın sonuçlarıkarşılaştırılmıştır. Uygulama C# 2.0 dili ile hazırlanmış ve açık kaynak TimberXML Veritabanı Yönetim Sistemi kullanılarak gerçekleştirilmiştir. Yapılandeneysel çalışmaların sonucunda, klasik yöntemlere göre daha basit şekildeuygulanabilen tavlama benzetimi ve genetik algoritma yöntemlerinin XQueryiyileştirmesinde başarılı oldukları görülmüştür.Anahtar Kelimeler : XML, XQuery, Sorgu İyileştirme, Birleştirme Sıralaması,Genetik Algoritma, Tavlama Benzetimi, en uygun şeklesokma, Sistem-R, Çalı Ağacı, SQL, Veri Sorgulama,Timber

In this study, simulated annealing and genetic algorithm based XML queryinghas been implemented. In the XML query, joining all nodes in the query treehave been done regularly. During constructing query execution plan, the joinorder of nodes is the most important factor to determine the cost of the query.In this study, the join order of the nodes have been done with genetic andsimulated annealing algorithms, and the results of both algorithms have beencompared. Application has been developed using C# 2.0 language andimplemented using the open source Timber XML database management system.In the experimental results it has been showed that simulated annealing andgenetic algorithms which are implemented more easily than classical methodshave been successfully applied for optimization of XML query.Key Words : XML, XQuery, Query Optimization, Join Order, GeneticAlgorithm, Sımulated Annealıng, System-R, Bushy Tree, SQL,Querying Data, Timber