Geri Dön

Optimization methods for large-scale distributed query processing on linked data

Büyük ölçekli dağıtık bağlı veri üzerinde sorgu işleme için eniyileme yöntemleri

  1. Tez No: 479670
  2. Yazar: DAMLA OĞUZ
  3. Danışmanlar: DOÇ. DR. BELGİN ERGENÇ BOSTANOĞLU, PROF. DR. ABDELKADER HAMEURLAIN
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Ege Ü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ı: 118

Özet

Bağlı Veri sağlayıcılarının sayısı arttıkça, Veb büyük bir küresel veri uzayı haline gelmektedir. Sorgu federasyonu, bu dağıtılmış veri uzayını sorgulamak için kullanılan yaklaşımlardan biridir. Bu yaklaşımdaki sorgu eniyileme, yanıt süresini ve servis süresini en aza indirgemeyi hedeflemektedir. Yanıt süresi ilk sonuç kaydını oluşturmak için geçen zaman anlamına gelirken, servis süresi tüm sonuç kayıtlarını sağlamak için geçen zamana karşılık gelmektedir. Sorgu federasyonunda sorgu eniyileme ile ilgili çalışmaların çoğu, yürütmeden önce sorgu planları oluşturan ve istatistiklere ihtiyaç duyan statik sorgu eniyilemeye odaklanmaktadır. Bununla birlikte, Bağlı Veri ortamının öngörülemeyen veri geliş hızları ve güvenilmez istatistikler gibi çeşitli zorlukları bulunmaktadır. Sonuç olarak, statik sorgu eniyileme verimsiz yürütme planlarına neden olabilmektedir. Bu kısıtlamalar, Bağlı Veri üzerinde sorgu federasyonu için uyarlanabilir sorgu eniyileme kullanılması gerektiğini göstermektedir. Bu tezde ilk olarak SPARQL uç noktaları üzerinden gerçekleştirilen sorgu federasyonu için yanıt süresini ve servis süresini en aza indirmeyi hedefleyen bir uyarlanabilir birleştirme operatörü önerilmiştir. İkinci olarak, servis süresini daha da azaltmak amacıyla ilk öneri geliştirilmiştir. Her iki öneri de uyarlanabilir sorgu eniyileme kullanarak yürütme sırasında birleştirme yöntemini ve birleştirme sırasını değiştirebilmektedir. Önerilen operatörler, ilişkilerin farklı veri geliş hızlarıyla ve ilgili istatistiklerin eksiklikleriyle başa çıkabilmektedirler. Bu tezin performans değerlendirmesi, önerilen operatörlerin yanıt süresi ile servis süresi arasında en iyi dengeyi sağladığını göstermektedir. Temel amaç farklı veri geliş hızlarının üstesinden gelmek olsa da performans değerlendirmesi önerilerin hem sabit hem de farklı veri geliş hızlarında başarılı olduklarını ortaya koymaktadır.

Özet (Çeviri)

As the number of Linked Data providers increases, the Web becomes a huge global data space. Query federation is one of the approaches for querying this distributed data space. Query optimization in this approach aims to minimize the response time and the completion time. Response time is the time to generate the first result tuple, whereas completion time refers to the time to provide all result tuples. Most of the studies of query optimization in query federation focus on static query optimization which generates the query plans before the execution and needs statistics. However, the environment of Linked Data has several difficulties such as unpredictable data arrival rates and unreliable statistics. As a consequence, static query optimization can cause inefficient execution plans. These constraints show that adaptive query optimization should be used for federated query processing on Linked Data. In this thesis, we first propose an adaptive join operator which aims to minimize the response time and the completion time for federated queries over SPARQL endpoints. Second, we extend our first proposal to further reduce the completion time. Both proposals can change the join method and the join order during the execution by using adaptive query optimization. The proposed operators can handle different data arrival rates of relations and the lack of statistics about them. The performance evaluation of this thesis shows that the proposed adaptive operators provide the best trade-off between the response time and the completion time. Even though the main objective is to manage different data arrival rates of relations, the performance evaluation reveals that they are successful in both fixed and different data arrival rates.

Benzer Tezler

  1. Investigation of transposition models, optimization of tilt angles, and solar radiation intensity for fixed and tracked south-facing solar photovoltaic surfaces in provinces of türkiye

    Transpozisyon modellerinin incelenmesi, türkiye illerinde sabit ve güneş takipli güneye bakan fotovoltaik yüzeyler için eğim açılarının ve güneş radyasyon yoğunluğunun optimizasyonu

    BATUR ALP AKGÜL

    Doktora

    İngilizce

    İngilizce

    2024

    Elektrik ve Elektronik MühendisliğiHasan Kalyoncu Üniversitesi

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

    PROF. DR. MUSTAFA SADETTİN ÖZYAZICI

  2. Adaptive video streaming over openflow networks with quality of service

    Özgürakış ağlarda servis kaliteli uyarlanır görüntü aktarımı

    HİLMİ ENES EĞİLMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

    Elektrik ve Elektronik MühendisliğiKoç Üniversitesi

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

    PROF. DR. AHMET MURAT TEKALP

  3. Tensor fusion: Learning in heterogeneous and distributed data

    Tensör tümleştirme: Ayrı cinsten ve dağıtık verilerde öğrenme

    UMUT ŞİMŞEKLİ

    Doktora

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ALİ TAYLAN CEMGİL

  4. Büyük ölçekli çelik yapıların sezgisel optimizasyon yöntemleriyle optimum tasarımı

    Optimum design of large-scale steel structures using metaheuristic optimization methods

    İBRAHİM BEHRAM UĞUR

    Doktora

    Türkçe

    Türkçe

    2021

    İnşaat MühendisliğiDicle Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. SADIK ÖZGÜR DEĞERTEKİN