Home Page : Glossary : "I" : Inverted Index

Inverted Index

Inverted Index

A type of index provides a mapping from words to their locations in a document. Inverted Indexes are key to search engines, providing fast lookups from terms to documents/web-pages.

The two main variants of Inverted Indexes are Inverted File Index and Fully Inverted Index.

Relevant links:

www.nist.gov/dads/HTML/invertedIndex.html - Definition of an inverted index together with examples.

Can you add to this definition? If so please Report an Observation. Do you know of a relevant link to add under this definition? If so please Add a Link.