Introduction to Modern Information Retrieval

analysis assigned associative array automatic indexing average B-tree bibliographic binary Boolean central processing unit centroid Chapter character citation classification cluster construction corresponding cost devices disk docu document frequency Document Retrieval document vectors evaluation example finite state automaton FREQik function given grammar graph identified included index terms indexing language information items information retrieval input inverted file inverted index John Wayne Journal linguistic matching measure MEDLARS ments methods natural language node nonrelevant documents nonrelevant items normally number of documents obtained occur operations output particular performance phrase pointer processor query formulations query statements query terms query vector query-document recall and precision recall-precision records relevance feedback relevant documents relevant items represent RETREL Salton search requests semantic sentence shown in Fig similarity similarity matrix SMART specific Staran storage stored string structure syntactic Table term weights thesaurus tion transformational grammar tree trieval word stems