Geri Dön

Utilizing query performance predictors for early termination in meta-search

Meta-arama için sorgu performans tahmini yöntemleriyle erken sonuç oluşturma

PDF İndir

  1. Tez No: 442328
  2. Yazar: EMRE ŞENER
  3. Danışmanlar: DOÇ. DR. İSMAİL SENGÖR ALTINGÖVDE
  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: 2016
  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

Meta-arama motorları diğer kaynaklardan gelen sorgu sonuçlarını kullanarak sonuç listesi oluştururlar. Bu tez ile meta-arama motorlarındaki sorgu maliyetini düşürmeyi hedeflemekteyiz. Bu amaçla, ilk olarak seçilen arama kaynaklarının hepsine birden sorgunun yönlendirilmesi yerine, artırımlı olarak daha küçük k elemanlı alt kümelere sorgunun yönlendirilmesini öneriyoruz. Artırımlı olarak yönlendirilen alt kümedeki kaynaklardan gelen sonuçlara sorgu performans tahmini adımını ekleyerek, sorgu performans tahmini değerine göre cevap kalitesini artırmayacağına karar verdiğimiz durumlarda kalan kaynaklara sorgunun gönderilmemesi ile sorgu maliyetinin azaltılmasını hedefliyoruz. Önerdiğimiz ikinci yöntemde ise, sorgu seçilen kaynakların hepsine birden yönlendiriliyor ancak, herhangi bir kaynaktan sonuç gelir gelmez ara listeleri birleştirip, sorgu performans tahmini ile daha sonraki kaynaklardan gelecek cevapların sonuç kalitesini artırmayacağına karar verdiğimiz durumlarda, bu ara listeyi kullanıcıya dönerek sorgu zamanını azaltmayı hedefliyoruz. Yöntemlerimizi FedWeb 2013 verisi üstünde test ettik ve deney sonuçlarından artırımlı sorgu işleme yöntemlerimizin tüm seçilen kaynaklara tek seferde göndermeye göre sorgu maliyetini ve/veya ağ kaynakları kullanımını düşürdüğünü gördük.

Özet (Çeviri)

In the context of web, a meta-search engine is a system that forwards an incoming user query to all the component search engines (aka, resources); and then merges the retrieved results. Given that hundreds of such resources may exist, it is mandatory for a meta-search engine to avoid forwarding a query to all available resources, but rather focus on a subset of them. In this thesis, we first introduce a novel incremental query forwarding strategy for meta-search. More specifically, given a ranked list of N search engines, our strategy operates in rounds, such that in each round, we retrieve the results of the next k“unvisited”resources in the list (where k<N), asses the quality of the intermediate merged list, and stop if any further quality improvement seems unlikely. As our second contribution, we introduce a novel incremental query result merging strategy. In this strategy, we forward query to all search engines but we assess the quality of intermediate merged lists as early as we retrieve the results from an engine and stop if any further quality improvements are not likely. In order to assess the result quality, we utilize post-retrieval query performance prediction (QPP) techniques. Our experiments using the standard FedWeb 2013 dataset reveal that the proposed strategies can reduce the response time and/or network bandwidth usage, while the quality of the result is comparable to, or sometimes, even better than the baseline strategy.

Benzer Tezler

  1. Tez No

    416446

    Effective & efficient methods for web search result diversification

    Web arama cevaplarının çeşitlendirilmesinde etkin ve verimli yöntemler

    AHMET MURAT ÖZDEMİRAY

    Doktora

    İngilizce

    İngilizce

    2015

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. İSMAİL SENGÖR ALTINGÖVDE

  2. Tez No

    313550

    Utilizing query logs for data replication and placement in big data applications

    Sorgu günlükleri kullanarak veri çoklama ve yerleştirme problemlerinin çözümü

    ATA TÜRK

    Doktora

    İngilizce

    İngilizce

    2012

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

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

    PROF. DR. CEVDET AYKANAT

  3. Tez No

    418640

    Hiding query access patterns in range queries using private information retrieval and oblivious ram

    Mahremiyet korumalı erim sorgularında mahremiyet korumalı bilgi erişimi ve ilgisiz bellek kullanarak sorgu erişim örüntüsünün gizlenimi

    GAMZE TİLLEM

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı Üniversitesi

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    PROF. DR. ERKAY SAVAŞ

  4. Tez No

    270506

    Automated query-biased and structure-preserving document summarization for web search tasks

    Arama motorları için bilgi isteğine ve metin yapısına dayalı olarak otomatik doküman özetlenmesi

    FATMA CANAN PEMBE

    Doktora

    İngilizce

    İngilizce

    2010

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. TUNGA GÜNGÖR

  5. Tez No

    238931

    Veri tabanı yönetim sistemlerinde bulanık sorgulama ile veri işleme

    Data processing on database management systems with fuzzy query

    İRFAN ŞİMŞEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    Elektronik-Bilgisayar Eğitimi Ana Bilim Dalı

    YRD. DOÇ. DR. VEDAT TOPUZ

Geri Dön