Information Retrieval: Data Structures & Algorithms

Front Cover
William Bruce Frakes, Ricardo Baeza-Yates
Prentice Hall, 1992 - Computers - 504 pages

Information retrieval is a sub-field of computer science that deals with the automated storage and retrieval of documents. Providing the latest information retrieval techniques, this guide discusses Information Retrieval data structures and algorithms, including implementations in C. Aimed at software engineers building systems with book processing components, it provides a descriptive and evaluative explanation of storage and retrieval systems, file structures, term and query operations, document operations and hardware. Contains techniques for handling inverted files, signature files, and file organizations for optical disks. Discusses such operations as lexical analysis and stoplists, stemming algorithms, thesaurus construction, and relevance feedback and other query modification techniques. Provides information on Boolean operations, hashing algorithms, ranking algorithms and clustering algorithms. In addition to being of interest to software engineering professionals, this book will be useful to information science and library science professionals who are interested in text retrieval technology.

From inside the book

 

21 pages matching struct doclist in this book

Where's the rest of this book?

Results 1-3 of 21

Contents

FILE STRUCTURES
28
PAT trees and PAT arrays
66
TERM AND QUERY OPERATIONS
102
Copyright

11 other sections not shown

Common terms and phrases

algorithm arcs arcsType array automatic B-tree binary Boolean bucket bytes Chapter char characters cluster collection compute contains data set data structure database docu document number example extern void Figure finite state machine fprintf output frequency hash table heap implementation index terms information retrieval input internal nodes inv_addr inverted file LETTER_CH lexical analyzer machine match MAXWORD memory ment merge method MPHF NULL operations optical disks OTHER_CH P_scores partition Patricia tree pattern perfect hash function performance pointer postings file query expansion query terms random ranking record relevance feedback relevant documents retrieval system routine Salton signature files similarity similarity matrix sistrings space startinv static struct stemmer stemming stoplist storage stored string strncmp struct doclist struct invert technique term-weighting thesaurus tion tree update vector space model vertex vertices verticesType void Purpose weight word

Bibliographic information

TitleInformation Retrieval: Data Structures & Algorithms
EditorsWilliam Bruce Frakes, Ricardo Baeza-Yates
PublisherPrentice Hall, 1992
Original fromthe University of Michigan
DigitizedAug 29, 2011
ISBN0134638379, 9780134638379
Length504 pages
Subjects ›  › 

Computers / Database Administration & Management
Computers / Languages / General
Computers / Programming / Algorithms
Computers / Programming / General
Computers / System Administration / Storage & Retrieval
  
Export CitationBiBTeX EndNote RefMan