Skip to content

Latest commit

 

History

History
23 lines (16 loc) · 935 Bytes

README.md

File metadata and controls

23 lines (16 loc) · 935 Bytes

Implementing an inverted index 🤘

This project is about implementing an inverted index using Apache Spark for building the index and a relational database (e.g. SQLite) for storing the index. We are using Python (PySpark) for this project. Storing the index in a database offers the benefit of using the B-Tree data structure offered by a relational database instead of building it from the scratch.

What we are doing ☁️

  1. Build the index using a document collection.
  2. Create database tables for storing the inverted index.
  3. Implement the keyword search functionality.
  4. Implement result ranking using the TF-IDF measure.
  5. Implement a simple interface for giving keyword queries and showing results.

Packages and Software used 💻

Python(Pyspark)
SQLite
NLTK package
Google Colab

Insights 📝

ScreenShot 1