Yash's Site

Search Engines

Workshop Solution | Reverse Index

yash101

Published 2/7/2025

Updated 2/7/2025

Table of Contents 📚

  1. Introduction & The Search Problem
  2. Data acquisition, normalization, cleaning and tokenization
  3. Indexing and searching, a naïve approach
  4. Workshop | Build a Reverse Index
  5. Workshop Solution | Reverse Index
  6. Term-frequency Optimization & Zipf's Law

Solution

In the previous section, you built implemented an index and search functionality of a reverse index. In this section, you will find my solution.

Expected Output ✅

 
Query:  wolf  results:  24
Hits:  2  document:  The Kid and the Wolf
Hits:  2  document:  The Wolf and the Lion
Hits:  1  document:  The Wolf And The Lamb
Hits:  1  document:  The Kingdom of the Lion
Hits:  1  document:  The Wolf and the Crane
 
Query:  cat  results:  6
Hits:  1  document:  The Cat and the Cock
Hits:  1  document:  The Cat and the Birds
Hits:  1  document:  The Mice in Council
Hits:  1  document:  The Cat and the Mice
Hits:  1  document:  The Eagle, the Cat, and the Wild Sow
 
Query:  dog jumped over wolf and fox  results:  298
Hits:  5  document:  The Fox and the Monkey
Hits:  5  document:  The Kid and the Wolf
Hits:  4  document:  The Lion, the Wolf, and the Fox
Hits:  4  document:  The Wolf and the Lion
Hits:  4  document:  The Fox and the Lion
 
Query:  cat at the mouse then the dog barked at the cat  results:  306
Hits:  4  document:  The Wolf and the Lion
Hits:  3  document:  The Cat and the Birds
Hits:  3  document:  The Mice in Council
Hits:  3  document:  The Cat and the Mice
Hits:  3  document:  The Eagle, the Cat, and the Wild Sow

Next Page

In the next page, we cover token-frequency analysis and Zipf’s law.

Workshop | Build a Reverse Index
Term-frequency Optimization & Zipf's Law