Information Retrieval
Data Structures & Algorithms

Edited by

Bill Frakes

Dept. of Computer Science, Virginia Tech at Falls Church

Ricardo Baeza-Yates

Dept. of Computer Science, Univ. of Chile

These WWW pages are not a digital version of the book, nor the complete contents of it. Here you will find the table of contents, the foreword, the preface, and all the source code of several chapters of the book.

The printed version of the book should be ordered directly to Prentice-Hall or a specialized bookstore (ISBN 0-13-463837-9). The book is also available in CD-ROM together with other books on algorithms.

Contents

• Foreword
  U. Manber
• Preface
  W. Frakes, R. Baeza-Yates

  Introduction

• Introduction to Information Storage and Retrieval Systems
  W. Frakes
• Introduction to Data structures and Algorithms Related to Information Retrieval
  R. Baeza-Yates

  File Structures

• Inverted Files
  D. Harman, E. Fox, R. Baeza-Yates, W. Lee
• Signature Files
  C. Faloutsos
• New Indices for Text: PAT trees and PAT arrays
  G. Gonnet, R. Baeza-Yates, T. Snider
• File Organizations for Optical Disks
  D. Ford, S. Christodoulakis

  Term and Query Operations

• Lexical Analysis and Stoplists
  C. Fox
• Stemming Algorithms
  W. Frakes
• Thesaurus Construction
  P. Srinivassan
• String Searching Algorithms
  R. Baeza-Yates
• Relevance Feedback and Other Query Modification Techniques
  D. Harman

  Document Operations

• Boolean Operations
  S. Wartik
• Hashing Algorithms
  S. Wartik, E. Fox, L. Heath, Q. Chen
• Ranking Algorithms
  D. Harman
• Extended Boolean Models
  E. Fox, S. Betrabet, M. Koushik, W. Lee
• Clustering Algorithms
  E. Rasmussen

  Hardware

• Special Purpose Hardware for Information Retrieval
  L. Hollaar
• Parallel Information Retrieval Algorithms
  C. Stanfill

  Index

Source code of many chapters