Performance comparison of query evaluation techniques in parallel text retrieval
Paralel metin erişim sistemlerinde sorgu işleme tekniklerinin karşılaştırılması
- Tez No: 177217
- Danışmanlar: PROF. DR. CEVDET AYKANAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 63
Ö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
- Arama sorguları üzerinde görev tabanlı kümeleme
Task-based clustering on search queries
ALMILA SELCEN AKGÜN
Yüksek Lisans
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YUSUF YASLAN
- Efficiency and effectiveness of xml keyword search using full element index
Tam eleman indeksi kullanarak xml anahtar sözcük aramanın verimlilik ve etkililiği
DUYGU ATILGAN
Yüksek Lisans
İngilizce
2010
Bilgi ve Belge Yönetimiİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZGÜR ULUSOY
- Derin pekiştirmeli öğrenme yöntemi ile görüntü hash kodlarını oluşturma
Generating image hash codes with deep reinforcement learning method
ELİF AKKAYA
Yüksek Lisans
Türkçe
2024
Elektrik ve Elektronik MühendisliğiSakarya ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BURHAN BARAKLI
- Dynamic data replication and distribution in database systems
Veri tabanı sistemlerinde dinamik veri kopyalama ve dağıtımı
SAADI HAMAD THALIJ ALLUHAIBI
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Assoc. Prof. Dr. VELİ HAKKOYMAZ
- 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
2001
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. AHMET MURAT ÇIRACI