C9: Indexing and Searching Text
Objectives
This module provides an explanation of indexing, efficient string searching, and pattern matching techniques. After learning this module, students gain knowledge of the file structures and searching algorithms.
Description
This module provides information concerning indexing and searching text. Major topics include:
- Definitions of Indexing and String Searching;
- Search algorithm Notation;
- File Structures;
- Indexing Techniques;
- Stop Words;
- IR-related Tasks;
- Search Algorithms;
Class Notes
- Introduction to Indexing and Searching
[flash] | [Windows Media] | [.ppt] | [.doc] | [.pdf] - File Structures [flash] | [Windows Media] | [.ppt] | [.doc] | [.pdf]
- Search Algorithms [.ppt] | [.doc] | [.pdf]
Practice Exercise
-
String Searching and Indexing Exercise (opens in a new window)
[AnswerKey]
Suggested Readings and Resources
In the Book
- Chapter 8 of textbook Modern Information Retrieval, written by Ricardo Baeza-Yates and Berthier Ribeiro-Neto, ISBN: 0-201-39829-X, Publisher: Addison-Wesley, 1999.
- Information Retrieval: Data Structures and Algorithms, Editors William B. Frakes and Ricardo Baezar-Yates, ISBN: 0-13-463837-9, Publisher: Prentice-Hall PTR, 1992.
On the Web
Back to Modules
