Publication Date

Spring 2015

Degree Type

Master's Project

Degree Name

Master of Science (MS)


Computer Science

First Advisor

Chris Pollett

Second Advisor

Sami Khuri

Third Advisor

Ron Mak


Computer Auctions Online Advertising


This report describes a new online advertisement system and its implementation for the Yioop open source search engine. This system was implemented for my CS298 project. It supports both selling advertisements and displaying them within search results. The selling of advertisement is done using a novel auction system, which we describe in this paper. With this auction system, it is possible to create an advertisement, attach keywords to it, and add it to the advertisement inventory. An advertisement is displayed on a search results page if the search keyword matches the keywords attached to the advertisement. Display of advertisements is done using a probabilistic ranking algorithm which determines the most relevant advertisements for the search query. Our system also supports the display of advertisements from external advertisement servers.