Parallel text retrieval on PC clusters
PC kümeleri üzerinde paralel metin erişimi
- Tez No: 139305
- 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: Paralel metin erişimi, ters dizin, paralel sorgulama, ters dizin bölümlemesi, sistem performansı. iv, Parallel text retrieval, inverted index, parallel query processing, in verted index partitioning, system performance. ui
- Yıl: 2003
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET PC KÜMELERİ ÜZERİNDE PARALEL METİN ERİŞİMİ Aytül Çatal Bilgisayar Mühendisliği, Yüksek Lisans Tez Yöneticisi: Prof. Dr. Cevdet Aykanat Eylül, 2003 Ters dizin bölümleme problemi paralel metin erişim sistemleri için araştırıldı. Hedef, bir PC kümesi üzerine dağıtılmış ters dizin üzerinde hızlı ve verimli sorgulamayı başarmaktır. Dizin kayıtlarının belge numaraları veya kelime numaralarına göre dağıtıldığı ters dizin bölümlemesi için alternatif stratejiler düşünülmüş ve değerlendirilmiştir. Her iki bölümleme planının performansı toplam disk erişim sayısına ve sistemdeki toplam iletişim hacmine bağlıdır. Belge numarası bazlı bölümlemede, toplam disk erişim sayısı kelime numarası bazlı bölümleme ile kıyaslandığında daha büyük olabilirken, toplam iletişim hacmi doğal olarak en az miktardadır. Diğer bir taraftan, kelime numarası bazlı bölümlemede, toplam iletişim hacmi oldukça büyük olabilse de, toplam disk erişim sayısı seri algoritma tarafından ulaşılan alt sınıra zaten eşittir. Şu ana kadar yapılmış çalışmalar, bu bölümleme planlarını sıralı bir biçimde icra etmek tedirler ve performanslarını simulasyonla karşılaştırmaktadırlar. Bu çalışmada, paralel metin erişim sistemi bir PC kümesi üzerinde tasarlandı ve programlan ması gerçekleştirildi. Hiperçizge kuramsal bölümleme modellerini seçtik ve sıralı ve hiperçizge kuramsal bölümleme planlarının performans karşılaştırmadım par alel metin erişim sistemimiz üzerinde gerçekleştirdik. Bundan başka, sistemimizin sorgulama arayüzünü ve kullanıcı arayüzünü tasarladık ve programlanmasını gerçekleştirdik.
Özet (Çeviri)
ABSTRACT PARALLEL TEXT RETRIEVAL ON PC CLUSTERS Aytül Çatal M.S. in Computer Engineering Supervisor: Prof. Dr. Cevdet Aykanat September, 2003 The inverted index partitioning problem is investigated for parallel text retrieval systems. The objective is to perform efficient query processing on an inverted index distributed across a PC cluster. Alternative strategies are considered and evaluated for inverted index partitioning, where index entries are distributed ac cording to their document-ids or term-ids. The performance of both partitioning schemes depend on the total number of disk accesses and the total volume of communication in the system. In document-id partitioning, the total volume of communication is naturally minimum, whereas the total number of disk accesses may be larger compared to term-id partitioning. On the other hand, in term-id partitioning the total number of disk accesses is already equivalent to the lower bound achieved by the sequential algorithm, albeit the total communication vol ume may be quite large. The studies done so far perform these partitioning schemes in a round- robin fashion and compare the performance of them by simu lation. In this work, a parallel text retrieval system is designed and implemented on a PC cluster. We adopted hypergraph-theoretical partitioning models and carried out performance comparison of round-robin and hypergraph-theoretical partitioning schemes on our parallel text retrieval system. We also designed and implemented a query interface and a user interface of our system.
Benzer Tezler
- İzmir'de Mustafa Kemal Bulvarı'nın peyzaj mimarlığı açısından etüdü ve peyzaj projesi
Başlık çevirisi yok
ENGİN ALPARSLAN
Yüksek Lisans
Türkçe
1985
Peyzaj MimarlığıEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
YRD. DOÇ. DR. ÜMİT ERDEM
- Çocuklarda akut stres hiperglisemisinde hormonal değişikliklerin ve kısa süreli prognozun incelenmesi
Başlık çevirisi yok
AYGÜN DİNDAR
Tıpta Uzmanlık
Türkçe
1987
Çocuk Sağlığı ve Hastalıklarıİstanbul ÜniversitesiÇocuk Sağlığı ve Hastalıkları Hemşireliği Ana Bilim Dalı
DOÇ. DR. HÜLYA GÜNÖZ
- Değişik derim zamanı ve önsoğutmanın Bursa siyahı incir çeşidinin meyve kalitesi ve pazarlama süresi üzerine etkileri
Effects of haruest time and precooling on fruit quality and shelf-life of the fig variety“Bursa siyahı”
FÜSUN GÜRSEL ÇELİKEL
- Dislokasyon-dislokasyon etkileşimi
Başlık çevirisi yok
YILDIRIM AYDOĞDU
Yüksek Lisans
Türkçe
1987
Fizik ve Fizik Mühendisliğiİnönü ÜniversitesiFizik Ana Bilim Dalı
Y.DOÇ.DR. MUSTAFA DİKİCİ
- Küçük Yamanlar tepesi örneğinde kent yakın çevresinde rekreasyon alanı düzenleme projesi
Başlık çevirisi yok
NİHAN BULGUN
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. İLÇİN ASLANBOĞA
- Çukurova bölgesinde biyoklimatik veriler kullanılarak açık ve yeşil alan sistemlerinin belirlenmesi ilkeleri üzerinde bir araştırma
A research on the determination of the principles in open and green spaces systems by using the bioclimatic data in Çukurova region
MEHMET FARUK ALTUNKASA
Doktora
Türkçe
1987
Çevre MühendisliğiÇukurova ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ERDOĞAN GÜLTEKİN