Inverted Index
tags :
Summary #
An inverted index is an index storing a mapping from content, such as words or numbers, to its locations in a document or a set of documents
OCR of Images #
2023-12-11_20-51-30_screenshot.png #
Document 1 The bright blue butterfly hangs on the breeze. Inverted index Stopword list ID Term best blue bright butterfly breeze forget great hangs need retire search sky wind Document 2 1,3 1,3 1 a and around every for from in is not on one the to under Document 2 It's best to forget the great sky and to retire from every wind. - 1 3 2 3 2,3 2 10 11 12 13 Document 3 Under blue sky, in bright sunlight, one need not search around.
2023-12-11_20-50-24_screenshot.png #
docID geo-scopelD geo-scopelD docID Europe Europe 21 2 Europe France 3 France Portugal England England Portugal Quebec Quebec Spain Europe Spain Forward Index Inverted Index