網(wǎng)絡信息獲取與情報分析技術(shù)(七)(存儲版)
【正文】 nd Cleopatra, Act III, Scene ii Agrippa [Aside to DOMITIUS ENOBARBUS]: Why, Enobarbus, When Antony found Julius Caesar dead, He cried almost to roaring。 and he wept When at Philippi he found Brutus slain. Hamlet, Act III, Scene ii Lord Polonius: I did enact Julius Caesar I was killed i39。合并時間為兩個表長之和的線性時間 33 34 128 2 4 8 16 32 64 1 2 3 5 8 13 21 Brutus Caesar 2 8 假定表長分別為 和 那么上述合并算法的復雜度為關鍵原因 倒排記錄表按照 排序上述合并算法的偽代碼描述 34 其它布爾查詢的處理 OR表達式： Brutus OR Caesar 兩個倒排記錄表的并集 NOT表達式： Brutus AND NOT Caesar 兩個倒排記錄表的減 一般的布爾表達式 (Brutus OR Caesar) AND NOT (Antony OR Cleopatra) 查詢處理的效率問題！ 35 查詢優(yōu)化 查詢處理中是否存在處理的順序問題？ 考慮 n 個詞項的 AND 對每個詞項，取出其倒排記錄表，然后兩兩合并 Brutus Caesar Calpurnia 查詢 : Brutus AND Calpurnia AND Caesar 36 查詢優(yōu)化 按照表從小到大 (即 df從小到大 )的順序進行處理 : 每次從最小的開始合并 37 這是為什么保存的原因之一相當于處理查詢 (Calpurnia AND Brutus) AND Caesar. Brutus Caesar Calpurnia 更通用的優(yōu)化策略 ., (madding OR crowd) AND (ignoble OR strife) 每個布爾表達式都能轉(zhuǎn)換成上述形式 (合取范式 ) 獲得每個詞項的 df (保守 )通過將詞項的 df相加，估計每個 OR表達式對應的倒排記錄表的大小 按照上述估計從小到大依次處理每個 OR表達式 . 38 布爾檢索的優(yōu)點 構(gòu)建簡單，或許是構(gòu)建 IR系統(tǒng)的一種最簡單方式 在 30多年中是最主要的檢索工具 當前許多搜索系統(tǒng)仍然使用布爾檢索模型 : 電子郵件、文獻編目、 Mac OS X Spotlight工具 39 布爾檢索例子 : WestLaw (付費用戶數(shù)目 )最大的商業(yè)化法律搜索服務引擎 (1975年開始提供服務 。 Brutus killed me. Doc 1 So let it be with Caesar. The noble Brutus hath told you Caesar was ambitious Doc 2 索引構(gòu)建過程 : 排序 按詞項排序 然后每個詞項按 docID排序
環(huán)評公示相關推薦
鄂ICP備17016276號-1