文档介绍：Information Retrieval: Table of Contents
Information Retrieval: Data Structures &
Algorithms
edited by William B. Frakes and Ricardo Baeza-Yates
FOREWORD
PREFACE
CHAPTER 1: INTRODUCTION TO INFORMATION STORAGE AND RETRIEVAL SYSTEMS
CHAPTER 2: INTRODUCTION TO DATA STRUCTURES AND ALGORITHMS RELATED TO
INFORMATION RETRIEVAL
CHAPTER 3: INVERTED FILES
CHAPTER 4: SIGNATURE FILES
CHAPTER 5: NEW INDICES FOR TEXT: PAT TREES AND PAT ARRAYS
CHAPTER 6: ANIZATIONS FOR OPTICAL DISKS
CHAPTER 7: LEXICAL ANALYSIS AND STOPLISTS
CHAPTER 8: STEMMING ALGORITHMS
CHAPTER 9: THESAURUS CONSTRUCTION
CHAPTER 10: STRING SEARCHING ALGORITHMS
CHAPTER 11: RELEVANCE FEEDBACK AND OTHER QUERY MODIFICATION TECHNIQUES
CHAPTER 12: BOOLEAN OPERATIONS
CHAPTER 13: HASHING ALGORITHMS
file:///C|/E%20Drive%20Data/My%20Books/Algorithm/DrDobbs_Books_Algorithms_Collection2ed/books/book5/ (1 of 2)7/3/2004 4:19:10 PM
Information Retrieval: Table of Contents
CHAPTER 14: RANKING ALGORITHMS
CHAPTER 15: EXTENDED BOOLEAN MODELS
CHAPTER 16: CLUSTERING ALGORITHMS
CHAPTER 17: SPECIAL-PURPOSE HARDWARE FOR INFORMATION RETRIEVAL
CHAPTER 18: PARALLEL INFORMATION RETRIEVAL ALGORITHMS
file:///C|/E%20Drive%20Data/My%20Books/Algorithm/DrDobbs_Books_Algorithms_Collection2ed/books/book5/ (2 of 2)7/3/2004 4:19:10 PM
Information Retrieval: FOREWORD
FOREWORD
Udi Manber
Department puter Science, University of Arizona
In the not-so-long ago past, information retrieval meant going to the town's library and asking the
librarian for help. The librarian usually knew all the books in his possession, and could give one a
definite, although often negative, answer. As the number of books grew--and with them the number of
libraries and librarians--it became impossible for one person or any group of persons to possess so much
information. Tools for information retrieval had to be devised. The most important of these tools is the
index--a collection of terms with point