Chapter 1 : Introduction to Information Retrieval / Topic : Dictionaries and tolerant retrieval / Content : Search structures for dictionaries, vocabulary lookup operation , hashing, and search trees, BINARY TREE , B-tree, Wildcard queries, k-gram indexes, k-gram index vs. permuterm index, Spelling correction by edit distance , Spelling correction by k-gram overlap, Phonetic correction using soundex algorithms