COMP-8547 Advanced Computing Concepts Summer 2022-Final Project
COMP-8547 Advanced Computing Concepts Summer 2022-Final Project
Deadlines:
• Presentation: Week#10 during class
• Upload source code/presentation: before midnight on the presentation day
Guidelines: This project will be submitted as a group of 3 to 5 students (recommended). However, group
participants may be evaluated individually and may receive a different mark from the other group members.
Goals: The aim of the project is to apply the concepts learned in class in a real system such as a Web search engine.
Students will obtain hands on experience in developing a real system using the data structures and algorithms studied
and evaluating the system based on the methods for analysis, and the use of Java 8 and Eclipse.
Description: The project involves developing a Web search engine that uses concepts from three to five different
concepts learned in class. Projects can be developed either individually or as a group, although group work is
encouraged. In case of group work, an individual mark will be assigned to each group member. Students are
encouraged to propose their own ideas on which features the Web search engine will include. Some examples are
as follows:
• Finding patterns using regular expressions
• Translation of HTML to text
• Ranking web pages using sorting, heaps or other data structures
• Finding keywords using string matching, use of inverted index
• Analyzing frequencies using hash tables or search trees
• Using large dictionaries/datasets, sorting techniques, search trees, spellchecking keywords or HTML files,
and many others
Some ideas have been discussed in class, while some others are given in the assignments (as optional work). Note
that a GUI for your search engine is not required, even though you would like to implement it.
Example 1:
• YouTube Link: https://youtu.be/HAx3EEkyg_Y
• GitHub: https://github.com/Yicheng-Lu/Simple-Search-Engine
Example 2 :
• YouTube Link: https://www.youtube.com/watch?v=sr5RxzdHxaM
• Web Search Engine Project GitHub Link: https://uwin365-
my.sharepoint.com/:u:/g/personal/shah5p_uwindsor_ca/EaqssjtNRJJDq5RmpWHDZT4BHIASNOsTR02
gW0NsgWsfKg?e=TE5Q5a
Example 3:
• YouTube link: https://youtu.be/quhkR9hBPR8
• Source code: https://github.com/HalehMD/COMP-8547-Search-Engine