CS250-Data Structures and Algorithms
Semester Project : Search Engine
Table of contents
01
Introduction
02
Forward and Inverted
Indexing
03
Single and Multi
word Search
04
Page Rank Algorithm
05
Evaluation and
Performance
06
Conclusion
1
01
Introduction
Brief overview of the project
goals and objectives
2






A search engine is a software
application or web-based tool
Provides a fast and efficient way
for users to find and access
information
Indexes and organizes a large
amount of information
Provides relevant and accurate
search results
Protects user privacy
Generates revenue
3
Programming languages and Frameworks Used
Html
Python
CSS
Flask
4
02
Indexing
5
Forward and Inverted Indexing
Parse the documents to be
indexed
Tokenize the text of each
document
Store mapping from
documents to words, for
forward indexing
Mapp each word to the
documents in which it appears,
for inverted indexing
6
7
8
03
Single and
Multi-word
Search
9
The search engine searches its
index for documents that
contain the query term and
returns a list of results
according to their rank.
10
11
04
Page Rank
Algorithm
12
PageRank is just one of
many factors that Google
uses to determine the
relevance and ranking of
websites in its search results.
13
14
05
Evaluation and
Performance
15
Query
response time
Scalability
Precision and
recall
16
06
Conclusion
17
A challenging and rewarding
experience!
Future Work:
 Improving performance and
scalability
 Improving the relevance and
accuracy of the search results
 Expanding the indexed data
 Incorporating machine learning
18
GitHub Commit History
8
Any Question?
Thankyou!
19