Search Engine
How to run the application:
- clone the repository
- go to the project directory
- run maven command:
mvn clean install spring-boot:run -pl search-mvc-app
- open application in browser
Please note that you should have installed Maven
About the project:
It is a multi-module maven project that consists of 4 modules:
document-service
- contains a document related business logicdocument-persistence
- an in-memory implementation of a document persistencefull-text-searcg-engine
- an in-memory implementation of an index-based full text search engineseach-mvc-app
- a Spring Boot application that wires up all modules and provides Thymeleaf based UI
Full text search algorithm:
A search is based on indexed data. Indexes are computed when new document is added and are sored in a HashSet
.
When a search request comes, an indexes of a search query are computed and then compared to the indexes of existing documents.
If the document indexes contains all indexes of a search query than document key is returned.
Indexes are computed using the following simplified algorithm:
- Split the document into words by removing all punctuation (like
,
and:
) - Convert all words into lowercase
- Remove all stop words (like
a
, andthe
)