Advanced methods for result and score caching in web search engines
Web arama motoru sonuç ve skor önbellekleri için ileri yöntemler
- Tez No: 584846
- Danışmanlar: DOÇ. DR. İSMAİL SENGÖR ALTINGÖVDE
- 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: 2019
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Arama motorları, önbellekleme yöntemlerini sistem verimliliği ve ölçeklendirilebilirliği artırmak üzere ana bellek üzerinde sıklıkla kullanır. Bu çalışmanın kapsamı, web arama motoru önbellek performansını iyileştirmeye yönelik olup, katkıları iki ana kısımda incelenebilir. Öncelikle, sorgu geçmişi frekansı örneklerinin hepsinin (ya da bir çoğunun) literatürde önde gelen önbellek yöntemlerinde tahliye için bir sinyal olarak kullanıldığında önbellek performansının arttığını göstermekteyiz. Bellekte kullanılan uzun sorgu geçmişinin kaplayacağı büyük bellek alanının, Counting Bloom Filter tabanlı veri yapıları kullanarak kompakt bir şekilde saklanabileceğini ve frekans değerlerini olduğu şekilde saklayan yöntemlerle eşdeğer önbellek performansı elde edilebileceğini göstermekteyiz. İkincil olarak, dinamik budama yöntemleri (WAND, BMW gibi) kullanan arama sistemleri için yeni bir önbellek tipi öneriyoruz. Bu önbellekte bir sorgunun k. yüksek sonuç skorunu, sonuç önbelleğine ilaveten saklamaktayız. Herhangi bir sonuç önbellek kaybı oluştuğunda, sorgunun alt kümelerinin k. sıradaki skorunu sorgu işleme sürecinde başlangıç eşik değeri olarak kullanıyoruz. Bu yöntem ile sorgu işleme sürelerini daha fazla doküman budayarak azaltıyoruz, ve bilgimiz dahilinde, yöntemimiz zorunlu sonuç önbellek kayıpları ve bir kez gözlemlenen sorguların işleme zamanını azaltabilen eşsiz bir önbellek tipi.
Özet (Çeviri)
Search engines employ caching techniques in main memory to improve system efficiency and scalability. In this thesis, we focus on improving the cache performance for web search engines where our contributions can be separated into two main parts. Firstly, we investigate the impact of the sample size for frequency statistics for most popular cache eviction strategies in the literature, and show that cache performance improves with larger samples, i.e., by storing the frequencies of all (or, most of) the queries seen by the search engine. We mitigate the cost of storing a large history of frequencies by using a Counting Bloom Filter based data structure that is able to store frequency statistics in a compact manner, while still providing comparable cache performance to keeping all frequencies in a raw manner. Secondly, we propose a new cache type for systems that employ dynamic pruning strategies (e.g. WAND, BMW) for query processing. We store the k-th highest result score for a query alongside with its result cache entry and whenever a result cache miss occurs, we use k-th score of the subsets of the original query as an initial threshold value for dynamic pruning. Our method reduces the query processing times by increasing the number of documents skipped and, to our knowledge, it is unique in the sense that it can improve processing times for compulsory result cache misses and singleton queries.
Benzer Tezler
- COVİD-19 aşısı olan 60 yaş ve üzeri bireylerde COVİD-19 korkusu ile sosyal ilişkilerin değerlendirilmesi
Evaluation of social relationships and fear of COVID-19 in individuals aged 60 and over who received the COVID-19 vaccine
FADİM DEFNE YAMANER
Tıpta Uzmanlık
Türkçe
2021
Aile HekimliğiSağlık Bilimleri ÜniversitesiAile Hekimliği Ana Bilim Dalı
UZMAN DUYGU YENGİL TACİ
- Kanat profili üzerinde oluşan buzun iki boyutta matematiksel modellenmesi ve sayısal çözümü
Two dimensional mathematical modelling and numerical solution of accumulated ice on wing profiles
RAMAZAN DÖKME
Yüksek Lisans
Türkçe
2019
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET CİHAT BAYTAŞ
- İleri evre kalp yetersizliği hastalarında TAPSE/SPAB oranı ve conut skoru
TAPSE/SPAP rate and conut score in patients with advanced heart failure
ALİ CAN ÖZKAN
Tıpta Uzmanlık
Türkçe
2023
KardiyolojiSağlık Bilimleri ÜniversitesiKardiyoloji Ana Bilim Dalı
PROF. DR. AHMET TEMİZHAN
- Acil servisten COVID 19 tanısı ile yatırılan hastaların“COVCD-19 için 4C mortalite skoru”ile prognozları arasındaki ilişkinin değerlendirilmesi
Evaluation of the relationship between the“4C mortality score for COVID-19”and their prognoses of patients installed with the diagnosis of COVID 19 from the emergency department
DOĞUŞ SEVGENER
Tıpta Uzmanlık
Türkçe
2022
Acil TıpSağlık Bilimleri ÜniversitesiAcil Tıp Ana Bilim Dalı
DOÇ. DR. TANZER KORKMAZ
- Geriatrik hastalarda propofol ile genel anestezi indüksiyonu için gözlemci uyanıklık / sedasyon skoru ve bispectral indeks parametrelerinin değerlendirilmesi
Evaluation of observer's assessment of alertness/sedation score and bispectral index parameters for general anesthesia induction with propofol in geriatric patients
UFUK TAKAK
Tıpta Uzmanlık
Türkçe
2024
Anestezi ve ReanimasyonSağlık Bilimleri ÜniversitesiAnesteziyoloji ve Reanimasyon Ana Bilim Dalı
DOÇ. DR. AYŞE LAFÇI