Master'sOpen Access

Parallel text retrieval on temporally versioned document collections

2008
0 views
0 downloads
Advisor: Prof. Dr. Cevdet Aykanat

Abstract (TR)

Son yıllarda, İnternet erişimi giderek kolaylaştıkça ve ucuzladıkça, İnternetkullanıcılarına sunulan verinin miktarı ve değişim hızı şaşırtıcı boyutlaraulaşmaktadır. İnternet'in sürekli değişen yapısı, yeni verilerin kimi zamanönemini kaybetmemiş eski verilerin yerini aldığı, sürekli değişen ve güncellenen birbilgi kolleksiyonunu doğurur. Bu önemli zamansal verileri korumayı amaçlayançok sayıda yeni çalışma literatürde mevcuttur ve bu çalışmaların sayıları kadararşiv boyutları da gün geçtikçe artmaktadır. İnanıyoruz ki, yakın gelecekte,geniş kapsamlı zamansal ağ veri kolleksiyonlarına erişebilme hedefi doğrultusunda,makul bir süre zarfında zaman aralığı sorgularına cevap verebilen metin erişimisistemleri ortaya çıkacaktır. Zamansal verilerin devasa boyutları ve birim zamanadüşen aşırı miktardaki sorgu sayısı, zamansal bilgi erişimi sistemlerini mümkünolduğunca paralel uygulamaları kullanmaya itecektir. Paralel sistemlerde, verikolleksiyonlarını ters dizin endekslerini kullanarak endekslemek için, ters dizinendekslerinin dağıtımı üzerine bir strateji izlenmelidir. Bu çalışmada, zamanagöre ve terimlere göre bölümlendirilmiş zamansal ağ ters dizin endekslerininyapılabilirliği incelenmiş ve birim zamanda cevaplanan sorgu sayısı göz önündebulundurularak, zamansal ağ sorgularını cevaplayabilen yeni bir paralel metinerişimi sistemi uygulaması sunulmuştur. Ayrıca, atlama listelerini ve rasgeleseçim algoritmalarını kullanarak sorgu sonuçlarını sıralayan yöntemlerin zamanagöre bölümleme şeması üzerindeki performansları karşılaştırılmıştır. Küçük veorta sayıdaki işlemciler üzerinde yapılan deneyler, orta ve uzun sorguların zamanagöre bölümlenmiş ters dizinlerde daha iyi sonuç verdiğini ortaya koymuştur.

Author

Dr. Özlem Gür

How to Cite

Özlem Gür (Yüksek Lisans Tezi). Parallel text retrieval on temporally versioned document collections, 2008, Bilkent University.

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Bilkent University