I informasjonsgjenfinning er en en ord-orientert mekanisme for å indeksere tekstsamling for å øke hastigheten på søkeoppgaver. For eksempel ved bruk av en søkemotor. Det å finne informasjon effektivt og nøyaktig basert på søkekriterier er en viktig faktor innenfor emnet informasjonsinnhenting («information retrieval» (IR)). En invertert indeks består av to hovedelementer: (også kjent som «lexicon» eller «dictionary») og («postings»). Vokabularet er alle ordene i en tekst, og for hvert ord i vokabularet lagrer indeksen en referanse til det dokumentet som inneholder ordet.