A search engine performs two main tasks: retrieval, which involves finding documents that satisfy a query, and ranking, which determines the best matches. This article focuses on retrieval, explaining the use of forward and inverted indexes for efficient document searching and the concept of set intersection as a fundamental operation in retrieval processes.
search-engine ✓
retrieval ✓
indexing ✓
+ algorithms
data-structures ✓