Max-Score查詢處理優(yōu)化技術(shù)研究.pdf

1、隨著互聯(lián)網(wǎng)的迅速發(fā)展，網(wǎng)絡(luò)資源的信息量也急劇增長(zhǎng)。面對(duì)海量數(shù)據(jù)、海量查詢、實(shí)時(shí)響應(yīng)的搜索引擎應(yīng)用需求，如何高效地為用戶查詢提供實(shí)時(shí)的響應(yīng)成為搜索引擎面臨的一個(gè)重要問(wèn)題。一種重要的方法是通過(guò)優(yōu)化單機(jī)的查詢處理性能來(lái)提高整個(gè)系統(tǒng)的檢索效率。
　　本文首先介紹了一些倒排索引查詢處理技術(shù)的相關(guān)理論，包括倒排索引的結(jié)構(gòu)、查詢處理方式以及動(dòng)態(tài)索引剪枝等內(nèi)容。
　　DAAT Max-Score算法是 Top-k查詢處理算法的經(jīng)典算法之一。

2、針對(duì)現(xiàn)有Max-Score算法中，初始閾值為0帶來(lái)的“慢啟動(dòng)”問(wèn)題，本文提出了一種基于查詢劃分以及一種基于雙層索引結(jié)構(gòu)的DAAT Max-Score算法?；诓樵?cè)~劃分的DAAT Max-Score算法根據(jù)用戶提交查詢?cè)~特點(diǎn)，利用TAAT方法對(duì)短查詢集合的快速查詢處理選擇候選文檔和提高初始閾值。而基于雙層索引的DAAT Max-Score算法結(jié)合雙層索引結(jié)構(gòu)的特點(diǎn)，在構(gòu)建雙層索引結(jié)構(gòu)時(shí)大幅降低了查詢?cè)~在下層索引的全局最大分?jǐn)?shù)，同樣利用