Information Retrieval: Data Structures & Algorithms, 1992

@book{DBLP:books/ph/FrakesB92,
  editor    = {William B. Frakes and
               Ricardo A. Baeza-Yates},
  title     = {Information Retrieval: Data Structures {\&} Algorithms},
  publisher = {Prentice-Hall},
  year      = {1992},
  isbn      = {0-13-463837-9},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Introduction

• William B. Frakes: Introduction to Information Storage and Retrieval Systems. 1-12
• Ricardo A. Baeza-Yates: Introduction to Data Structures and Algorithms Related to Information Retrieval. 13-27

File Structures

• Donna Harman, Edward A. Fox, Ricardo A. Baeza-Yates, Whay C. Lee: Inverted Files. 28-43
• Christos Faloutsos: Signature Files. 44-65
• Gaston H. Gonnet, Ricardo A. Baeza-Yates, Tim Snider: New Indices for Text: Pat Trees and Pat Arrays. 66-82
• Daniel Alexander Ford, Stavros Christodoulakis: File Organizations for Optical Disks. 83-101

Term and Query Operations

• Christopher J. Fox: Lexical Analysis and Stoplists. 102-130
• William B. Frakes: Stemming Algorithms. 131-160
• Padmini Srivasan: Thesaurus Construction. 161-218
• Ricardo A. Baeza-Yates: String Searching Algorithms. 219-24
• Donna Harman: Relevance Feedback and Other Query Modification Techniques. 241-263

Document Operations

• Steven P. Wartik: Boolean Operations. 264-292
• Steven P. Wartik, Edward A. Fox, Lenwood S. Heath, Qi Fan Chen: Hashing Algorithms. 293-362
• Donna Harman: Ranking Algorithms. 363-392
• Edward A. Fox, S. Betrabet, M. Koushik, Whay C. Lee: Extended Boolean Models. 393-418
• Edie M. Rasmussen: Clustering Algorithms. 419-442

Hardware

• Lee A. Hollaar: Special-Purpose Hardware for Information Retrieval. 443-458
• Craig Stanfill: Parallel Information Retrieval Algorithms. 459-497

Index