Dictionaries and Tolerant Retrieval

More documents

Recommendations

Info

Introduction to Information <strong>Retrieval</strong>Dictionary data structures for invertedindexesSec. 3.1• The dictionary data structure stores the termvocabulary, document frequency, pointers to eachpostings list … in what data structure?4
Introduction to Information <strong>Retrieval</strong>Sec. 3.1A naïve dictionary• An array of struct:char[20] int Postings *20 bytes 4/8 bytes 4/8 bytes• How do we store a dictionary in memory efficiently?• How do we quickly look up elements at query time?5
Page 1 and 2: Introduction to Information Retriev
Page 3: Introduction to Information Retriev

Dictionaries and Tolerant Retrieval

Create successful ePaper yourself

Delete template?

Save as template?