Geri Dön

Performance comparison of query evaluation techniques in parallel text retrieval

Paralel metin erişim sistemlerinde sorgu işleme tekniklerinin karşılaştırılması

PDF İndir

  1. Tez No: 177217
  2. Yazar: AYŞE AYLİN TOKUÇ
  3. Danışmanlar: PROF. DR. CEVDET AYKANAT
  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: Paralel işlem, Parallel processing
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
  12. Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Günümüz modern ağ arama motorları, büyük döküman kolleksiyonlarında hızlımetin erişimi yapabilmek için ters dizin yapısını kullanırlar. Erişim işlemininparalalleştirilmesi için ters dizinin, dizin sunucular arasında dağıtılması gerekmektedir.Ters dizinin dağıtımı genellikle terim-bazlı ya da döküman-bazlı olarakyapılır. Her iki dağıtım şeklinin de performansı sistemdeki toplam disk erişimisayısına ve toplam iletişim hacmine bağlıdır.Paralel metin erişiminde klasik yöntem her iki dağıtım yöntemi için deMerkezi Simsar Sorgu İşleme Yöntemi'ni kullanmaktır. Bu yöntemde merkezisimsarın birleştirme işlemlerinden dolayı çok yüklenerek işlem hızını belirleyendarboğaz konumuna geldiği bilinmektedir. Yakın geçmişte birleştirme işleminindizin sunucularda gerçekleştirilmesine dayalı, Boru Hattı Sorgu İşleme Yöntemialternatif bir metod olarak önerilmiştir. Bu çalışmada Merkezi Simsar ve BoruHattı Sorgu İşleme Yöntemleri'nin ölçeklenebilirlik ve göreceli performanslarınıçözümleyip, değişken sorgu ağırlıklarında lehte ve alehte özelliklerini ortayaçıkaracağız.

Özet (Çeviri)

Today?s state-of-the-art search engines utilize the inverted index data structurefor fast text retrieval on large document collections. To parallelize the retrievalprocess, the inverted index should be distributed among multiple index servers.Generally the distribution of the inverted index is done in either a term-based or adocument-based fashion. The performances of both schemes depend on the totalnumber of disk accesses and the total volume of communication in the system.The classical approach for both distributions is to use the Central BrokerQuery Evaluation Scheme (CB) for parallel text retrieval. It is known that in thisapproach the central broker is heavily loaded and becomes a bottleneck. Recently,an alternative query evaluation technique, named Pipelined Query EvaluationScheme (PPL), has been proposed to alleviate this problem by performing themerge operation on the index servers. In this study, we analyze the scalabilityand relative performances of the CB and PPL under various query loads to reportthe benefits and drawbacks of each method.

Benzer Tezler

  1. Tez No

    104163

    Mimarlık eğitimi için işveren ve mezunların performans değerlendirmesi-bir alan araştırması

    Performance evaluation of employer and graduates for architecture training -an area search

    KAYHAN ÇAKANEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2001

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. AHMET MURAT ÇIRACI

  2. Tez No

    75179

    Yeni gemi inşaatında kalite güvence modeli olarak ISO 9001

    Başlık çevirisi yok

    SEMA GÜÇER

    Yüksek Lisans

    Türkçe

    Türkçe

    1998

    Gemi Mühendisliğiİstanbul Teknik Üniversitesi

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

    DOÇ. DR. OSMAN AZMİ ÖZSOYSAL

  3. Tez No

    173881

    Performance studies on the RAP database machine

    RAP veri tabanı bilgisayarı üzerinde başarım çalışmaları

    GÜLGÜN KAYAKUTLU

    Yüksek Lisans

    İngilizce

    İngilizce

    1980

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    DR. ESEN ÖZKARAHAN

  4. Tez No

    139305

    Parallel text retrieval on PC clusters

    PC kümeleri üzerinde paralel metin erişimi

    AYTÜL ÇATAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CEVDET AYKANAT

  5. Tez No

    143268

    Shape analysis using contour-based and region-based approaches

    Çevrit ve bölge temelli yaklaşımlarla şekil analizi

    GÜNCE ÇİFTÇİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

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

    PROF. DR. İSMET ERKMEN

Geri Dön