Geri Dön

A C++ distributed database select-project-join query processor on a HPC cluster

Bir dağıtık veritabanı select-project-join sorgu işlemcisinin bir HPC öbeği üzerinde C++ implementasyonu

  1. Tez No: 318905
  2. Yazar: ERHAN CERAN
  3. Danışmanlar: DOÇ. DR. AHMET ÇOŞAR
  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: Dağıtık veri tabanı sistemleri, Sorgulama işlemcisi, Veri tabanı yönetimi, Distributed database systems, Query processor, Database management
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Ü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ı: Belirtilmemiş.

Özet

Yüksek performanslı bilgisayar öbekleri merkezi muadillerine göre daha ölçeklenebilir, ucuz ve güvenilir oldukları için günümüzde yaygınlaşmıştır. Veritabanı yönetim sistemleri dağıtık mimariler için oldukça uygun olmalarına rağmen, dağıtık veritabanları tasarımlarının zor olması nedeniyle yeterince geniş alanda kullanılmamaktadırlar. Bu çalışmada dağıtık veritabanı tasarımında karşılaşılan zorlukların üstesinden gelinmesine yardımcı olmak için simülasyona yönelik bir test yatağı geliştirilmesi amaçlanmıştır. Bunun için bölümümüzün HPC öbeği üzerinde select, project ve join işlemlerini dağıtık olarak çalıştıran bir sorgu planı işlemcisi implemente edilmiştir. Bunun yanında primary key ve foreign key kısıtlamalarını sağlayabilen bir veri üretim modülü hazırlanmıştır. Test yatağının bir diğer yeteneği ise verilen bir sorgu planın cevap zamanını ölçebilmesi, belirtilen iletişim ağı parametrelerine göre bu zamanı simüle ve tahmin edebilmesidir. Üretilen sonuçların doğruluğunu göstermek üzere deneyler yapılmıştır. Tahmin fonksiyonlarını doğrulamak için tahmin edilen çalışma zamanlarıyla test yatağından elde edilen gerçek zamanlar karşılaştırılmıştır. Bu şekilde tahmin fonksiyonlarının dağıtık veritabanı sorgu iyileştiricilerinde ve dağatık veritabanı tasarım araçlarında kullanılabileceği gösterilmiştir.

Özet (Çeviri)

High performance computer clusters have become popular as they are more scalable, affordable and reliable than their centralized counterparts. Database management systems are particularly suitable for distributed architectures; however distributed DBMS are still not used widely because of the design difficulties. In this study, we aim to help overcome these difficulties by implementing a simulation testbed for a distributed query plan processor. This testbed works on our departmental HPC cluster machine and is able to perform select, project and join operations. A data generation module has also been implemented which preserves the foreign key and primary key constraints in the database schema. The testbed has capability to measure, simulate and estimate the response time of a given query execution plan using specified communication network parameters. Extensive experimental work is performed to show the correctness of the produced results. The estimated execution time costs are also compared with the actual run-times obtained from the testbed to verify the proposed estimation functions. Thus, we make sure that these estimation functions can be used in distributed database query optimization and distributed database design tools.

Benzer Tezler

  1. Kilikya bölgesinin güncel sismisitesi ve sismotektoniği

    Present day seismicity and seismotectonic of the cilicia basin

    MEHMET ERGİN

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    Jeoloji Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. HALUK GYİDOĞAN

    PROF.DR. MUSTAFA AKTAR

  2. A stochastic geometry approach for cellular wireless network analysis

    Hücresel kablosuz ağ analizi için bir stokastik geometri yaklaşımı

    ALİ ARSAL

    Doktora

    İngilizce

    İngilizce

    2021

    Elektrik ve Elektronik MühendisliğiÖzyeğin Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET REHA CİVANLAR

  3. New combined non-orthogonal multiple access techniques for wireless networks

    Telsiz iletişim ağları için yeni birleşik dik olmayan çoklu erişim teknikleri

    SEDA ÜSTÜNBAŞ GAVAS

    Doktora

    İngilizce

    İngilizce

    2023

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. HASAN ÜMİT AYGÖLÜ

  4. Telsiz ağlarda enerji verimlilikli yeni iletim protokolleri

    Energy-efficient novel transmission protocols for wireless networks

    İBRAHİM AYDIN

    Doktora

    Türkçe

    Türkçe

    2017

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. HASAN ÜMİT AYGÖLÜ