Information Retrieval: Algorithms and Heuristics, 2/e

Description

Interested in how an efficient search engine works? Want to know what algorithms are used to rank resulting documents in response to user requests? The authors answer these and other key information retrieval design and implementation questions.

This book is not yet another high level text. Instead, algorithms are thoroughly described, making this book ideally suited for both computer science students and practitioners who work on search-related applications. As stated in the foreword, this book provides a current, broad, and detailed overview of the field and is the only one that does so. Examples are used throughout to illustrate the algorithms.

The authors explain how a query is ranked against a document collection using either a single or a combination of retrieval strategies, and how an assortment of utilities are integrated into the query processing scheme to improve these rankings. Methods for building and compressing text indexes, querying and retrieving documents in multiple languages, and using parallel or distributed processing to expedite the search are likewise described.

This edition is a major expansion of the one published in 1998. Besides updating the entire book with current techniques, it includes new sections on language models, cross-language information retrieval, peer-to-peer processing, XML search, mediators, and duplicate document detection.

 

描述
對於如何運作高效的搜尋引擎有興趣嗎？想知道在回應使用者請求時，使用了哪些演算法來排列結果文件的嗎？作者回答了這些以及其他關鍵的資訊檢索設計和實作問題。

這本書不是又一本高層次的文本。相反地，演算法被詳細描述，使得這本書非常適合計算機科學學生和從事與搜尋相關應用的從業人員。正如前言中所述，這本書提供了一個當前、廣泛且詳細的領域概述，並且是唯一一本這樣做的書。示例被用來說明這些演算法。

作者解釋了如何使用單一或組合的檢索策略將查詢與文件集合進行排名，以及如何將各種實用工具整合到查詢處理方案中以改善這些排名。同樣地，還描述了構建和壓縮文本索引、在多種語言中查詢和檢索文件，以及使用並行或分散處理來加快搜尋的方法。

這個版本是1998年出版的版本的重大擴展。除了使用當前技術更新整本書之外，還包括了關於語言模型、跨語言資訊檢索、點對點處理、XML搜尋、中介者和重複文件檢測的新章節。

目錄
圖表清單。前言。致謝。1. 簡介 2. 檢索策略 3. 檢索工具 4. 跨語言資訊檢索 5. 效率 6. 整合結構化數據和文本 7. 並行資訊檢索 8. 分散資訊檢索 9. 總結和未來方向 參考文獻。索引。