Geri Dön

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

Simulated annealing and genetic algorithm based querying for xml databases

  1. Tez No: 212651
  2. Yazar: YAŞAR GÖZÜDELİ
  3. Danışmanlar: DOÇ. DR. M. ALİ AKCAYOL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2007
  8. Dil: Türkçe
  9. Üniversite: Gazi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 93

Özet

Bu çalışmada tavlama benzetimi ve genetik algoritma tabanlı XML sorgu iyileştirmesi gerçekleştirilmiştir. XML sorgulamada, sorgu ağacında yer alan düğümlerin birleştirilmesi sıklıkla yapılmaktadır. Sorgu çalıştırma planı oluşturulurken, düğümlerin birleştirilme sıralaması, sorgu maliyetini belirleyen en önemli etkendir. Bu çalışmada, düğümlerin sıralaması genetik algoritma ve tavlama 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 Timber XML Veritabanı Yönetim Sistemi kullanılarak gerçekleştirilmiştir. Yapılan deneysel çalışmaların sonucunda, klasik yöntemlere göre daha basit şekilde uygulanabilen tavlama benzetimi ve genetik algoritma yöntemlerinin XQuery iyileş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 şekle sokma, Sistem-R, Çalı Ağacı, SQL, Veri Sorgulama, Timber

Özet (Çeviri)

In this study, simulated annealing and genetic algorithm based XML querying has been implemented. In the XML query, joining all nodes in the query tree have been done regularly. During constructing query execution plan, the join order 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 and simulated annealing algorithms, and the results of both algorithms have been compared. Application has been developed using C# 2.0 language and implemented using the open source Timber XML database management system. In the experimental results it has been showed that simulated annealing and genetic algorithms which are implemented more easily than classical methods have been successfully applied for optimization of XML query. Key Words : XML, XQuery, Query Optimization, Join Order, Genetic Algorithm, Sımulated Annealıng, System-R, Bushy Tree, SQL, Querying Data, Timber

Benzer Tezler

  1. An MPEG-7 video database system for content-based management and retrieval

    Kapsam tabanlı yönetim ve erişim için MPEG-7 video veri tabanı sistemi

    ÇİĞDEM ÇELİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NİHAN KESİM ÇİÇEKLİ

  2. XML tabanlı veri uygulaması

    An XML based web application

    ÖZLEM GÜRÜNLÜ

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMuğla Üniversitesi

    İstatistik ve Bilgisayar Bilimleri Ana Bilim Dalı

    PROF.DR. MUSTAFA DİLEK

  3. Proposal for an integrated breast diseases research and national cancer registry system design and implementation

    Bütünleşik meme hastalıkları araştırma veri tabanı ve ulusal kanser kayıt sistemi tasarımı ve geliştirme önerisi

    OYA DENİZ KOÇGİL

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilişim Sistemleri Ana Bilim Dalı

    DOÇ. DR. NAZİFE BAYKAL

    DOÇ. DR. ATAÇ BAYKAL

  4. Üniversite bilgi sistemleri için REST tabanlı bir web servis platformunun tasarımı ve geliştirilmesi

    Design and development of a REST-based web service platform for university information systems

    CÜNEYT ALTINKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAtatürk Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ FERHAT BOZKURT

  5. Query processing for an MPEG-7 compliant video database

    MPEG-7 uyumlu video veritabanında sorgu işleme

    HAYATİ ÇAM

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Bölümü

    DOÇ. DR. UĞUR GÜDÜKBAY

    PROF. DR. ÖZGÜR ULUSOY