Information Retrieval

Implementing and Evaluating Search Engines

by Büttcher, Clarke, Cormack

ISBN: 9780262288682 | Copyright 2010

Click here to preview

Instructor Requests

Digital Exam/Desk Copy Print Desk Copy Ancillaries
Tabs
Information retrieval is the foundation for modern search engines. This textbook offers an introduction to the core topics underlying modern search technologies, including algorithms, data structures, indexing, retrieval, and evaluation. The emphasis is on implementation and experimentation; each chapter includes exercises and suggestions for student projects. Wumpus -- a multiuser open-source information retrieval system developed by one of the authors and available online -- provides model implementations and a basis for student work. The modular structure of the book allows instructors to use it in a variety of graduate-level courses, including courses taught from a database systems perspective, traditional information retrieval courses with a focus on IR theory, and courses covering the basics of Web retrieval. In addition to its classroom use, Information Retrieval will be a valuable reference for professionals in computer science, computer engineering, and software engineering.
Expand/Collapse All
Contents (pg. vii)
Foreword (pg. xix)
Preface (pg. xxi)
Notation (pg. xxv)
I Foundations (pg. 1)
1 Introduction (pg. 2)
2 Basic Techniques (pg. 33)
3 Tokens and Terms (pg. 84)
II Indexing (pg. 103)
4 Static Inverted Indices (pg. 104)
5 Query Processing (pg. 137)
6 Index Compression (pg. 174)
7 Dynamic Inverted Indices (pg. 228)
III Retrieval and Ranking (pg. 257)
8 Probabilistic Retrieval (pg. 258)
9 Language Modeling and Related Methods (pg. 286)
10 Categorization and Filtering (pg. 310)
11 Fusion and Metalearning (pg. 376)
IV Evaluation (pg. 405)
12 Measuring Effectiveness (pg. 406)
13 Measuring Efficiency (pg. 468)
V Applications and Extensions (pg. 487)
14 Parallel Information Retrieval (pg. 488)
15 Web Search (pg. 507)
16 XML Retrieval (pg. 564)
VI Appendix (pg. 591)
Index (pg. 597)
Contents (pg. vii)
Foreword (pg. xix)
Preface (pg. xxi)
Notation (pg. xxv)
I Foundations (pg. 1)
1 Introduction (pg. 2)
2 Basic Techniques (pg. 33)
3 Tokens and Terms (pg. 84)
II Indexing (pg. 103)
4 Static Inverted Indices (pg. 104)
5 Query Processing (pg. 137)
6 Index Compression (pg. 174)
7 Dynamic Inverted Indices (pg. 228)
III Retrieval and Ranking (pg. 257)
8 Probabilistic Retrieval (pg. 258)
9 Language Modeling and Related Methods (pg. 286)
10 Categorization and Filtering (pg. 310)
11 Fusion and Metalearning (pg. 376)
IV Evaluation (pg. 405)
12 Measuring Effectiveness (pg. 406)
13 Measuring Efficiency (pg. 468)
V Applications and Extensions (pg. 487)
14 Parallel Information Retrieval (pg. 488)
15 Web Search (pg. 507)
16 XML Retrieval (pg. 564)
VI Appendix (pg. 591)
Index (pg. 597)
Contents (pg. vii)
Foreword (pg. xix)
Preface (pg. xxi)
Notation (pg. xxv)
I Foundations (pg. 1)
1 Introduction (pg. 2)
2 Basic Techniques (pg. 33)
3 Tokens and Terms (pg. 84)
II Indexing (pg. 103)
4 Static Inverted Indices (pg. 104)
5 Query Processing (pg. 137)
6 Index Compression (pg. 174)
7 Dynamic Inverted Indices (pg. 228)
III Retrieval and Ranking (pg. 257)
8 Probabilistic Retrieval (pg. 258)
9 Language Modeling and Related Methods (pg. 286)
10 Categorization and Filtering (pg. 310)
11 Fusion and Metalearning (pg. 376)
IV Evaluation (pg. 405)
12 Measuring Effectiveness (pg. 406)
13 Measuring Efficiency (pg. 468)
V Applications and Extensions (pg. 487)
14 Parallel Information Retrieval (pg. 488)
15 Web Search (pg. 507)
16 XML Retrieval (pg. 564)
VI Appendix (pg. 591)
Index (pg. 597)
Contents (pg. vii)
Foreword (pg. xix)
Preface (pg. xxi)
Notation (pg. xxv)
I Foundations (pg. 1)
1 Introduction (pg. 2)
2 Basic Techniques (pg. 33)
3 Tokens and Terms (pg. 84)
II Indexing (pg. 103)
4 Static Inverted Indices (pg. 104)
5 Query Processing (pg. 137)
6 Index Compression (pg. 174)
7 Dynamic Inverted Indices (pg. 228)
III Retrieval and Ranking (pg. 257)
8 Probabilistic Retrieval (pg. 258)
9 Language Modeling and Related Methods (pg. 286)
10 Categorization and Filtering (pg. 310)
11 Fusion and Metalearning (pg. 376)
IV Evaluation (pg. 405)
12 Measuring Effectiveness (pg. 406)
13 Measuring Efficiency (pg. 468)
V Applications and Extensions (pg. 487)
14 Parallel Information Retrieval (pg. 488)
15 Web Search (pg. 507)
16 XML Retrieval (pg. 564)
VI Appendix (pg. 591)
Index (pg. 597)
Contents (pg. vii)
Foreword (pg. xix)
Preface (pg. xxi)
Notation (pg. xxv)
I Foundations (pg. 1)
1 Introduction (pg. 2)
2 Basic Techniques (pg. 33)
3 Tokens and Terms (pg. 84)
II Indexing (pg. 103)
4 Static Inverted Indices (pg. 104)
5 Query Processing (pg. 137)
6 Index Compression (pg. 174)
7 Dynamic Inverted Indices (pg. 228)
III Retrieval and Ranking (pg. 257)
8 Probabilistic Retrieval (pg. 258)
9 Language Modeling and Related Methods (pg. 286)
10 Categorization and Filtering (pg. 310)
11 Fusion and Metalearning (pg. 376)
IV Evaluation (pg. 405)
12 Measuring Effectiveness (pg. 406)
13 Measuring Efficiency (pg. 468)
V Applications and Extensions (pg. 487)
14 Parallel Information Retrieval (pg. 488)
15 Web Search (pg. 507)
16 XML Retrieval (pg. 564)
VI Appendix (pg. 591)
Index (pg. 597)
eTextbook
Go paperless today! Available online anytime, nothing to download or install.

Features

  • Bookmarking
  • Note taking
  • Highlighting