Tag: inverted-index

Boolean retrieval turned document searching into explicit logic: combine indexed terms with AND, OR, and NOT to define exactly which records should match.

The inverted index reorganized text around terms and postings rather than documents, giving search engines a scalable way to find the small subset of documents that contain a query term.

Doug Cutting's Lucene packaged inverted indexing, text analysis and ranked retrieval as a reusable Java library, becoming infrastructure beneath generations of search applications.