THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: postings-lists

The Inverted Index and the Data Structure That Made Full-Text Search Fast

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.

↗