Professional Documents
Culture Documents
Advanced Algorithms Project Report
Advanced Algorithms Project Report
PROJECT REPORT
Group Members:
Guided by
Page 1 of 10
STOP LOOKING -START SEARCHING (WEB SEARCH ENGINE)
Table of Contents
Objectives……………………………………………………………3
Introduction………………………………………………………….3
Implementation of concepts…………………………………………5
I. Jsoup………………………………………………………5
II. Edit Distance………………………………………………5
III. HashMap…………………………………………………..6
IV. Sorting HashMap………………………………………….7
A glimpse of SLSS…………………………………………………..8
Conclusion…………………………………………………………...10
References…………………………………………………………...10
Page 2 of 10
STOP LOOKING -START SEARCHING (WEB SEARCH ENGINE)
Objectives:
Introduction:
The rapid growth of the World Wide Web (WWW) has made accessible
a large quantity of data which is both structured and un-structured. [1]
From the user perspective the search engine is to retrieve the most
relevant information based on the keywords entered in the search engine.
To retrieve a search from both the structured and un-structured data the
search should have a series of programs that determine how the search is
determined.
The three main components that make a search engine good are:
1. A database of web contents.
2. A search engine operating on the database.
3. A series of programs and algorithms that determine how accurate
and fast the search results are displayed. [2]
1. Jsoup.
2. Hashmap.
3. Sorting of Hashmap.
4. Edit distance.
5. Multiway Merge sort (to be used in further iterations).
Page 4 of 10
STOP LOOKING -START SEARCHING (WEB SEARCH ENGINE)
Implementation:
1. Conversion of HTML to Text
How it works?
How it works?
1.HashMap has an inner class called Entry which stores key-value pairs.
Page 6 of 10
STOP LOOKING -START SEARCHING (WEB SEARCH ENGINE)
How it works?
Page 7 of 10
STOP LOOKING -START SEARCHING (WEB SEARCH ENGINE)
A Glimpse of SLSS:
Page 8 of 10
STOP LOOKING -START SEARCHING (WEB SEARCH ENGINE)
Fig: The output or the retrieved results of the search being displayed.
Page 9 of 10
STOP LOOKING -START SEARCHING (WEB SEARCH ENGINE)
Further Scope:
Conclusion:
References:
1. http://www.ntoulas.net/pubs/ntoulas_understanding_SE.pdf
2. http://www.lib.berkeley.edu/TeachingLib/Guides/Internet/Srch
EngCriteria.pdf
3. http://javarevisited.blogspot.ca/2014/09/how-to-parse-html-file-
in-java-jsoup-example.html
4. http://java67.blogspot.ca/2015/01/how-to-sort-hashmap-in-
java-based-on.html
5. http://www.javacodegeeks.com/2014/03/how-hashmap-works-
in-java.html
Page 10 of 10