An Information Retrieval system, commonly known as a search engine, is a tool that takes as input some query and returns as output some set of information. This paper will focus on IR systems that take textual queries as input and returns a set of documents as output.