CAAD Tutorial: Search Engine

How does Google search work?

poster 3e

How many times per day do you search for something on the web? Searching for “information” with computers became so intuitive and ubiquitous, that it almost feels like it always existed. Can you imagine how different a simple search was done only 20 years ago? A single web search goes through the infinite, continuous and unstructured data space we call the World Wide Web. But, how does a search engine know what we mean, or what we want when we ask for something, even when we type it wrong? What if we told you that it doesn’t, and that its success comes from, actually completely abandoning the idea of understanding the content it deals with?

Throughout this course we will review some topics that will make us understand how the technology of searching evolved, how Google search engine works, and why it is so fast and accurate at what it does, search the web.

The topics will be presented during the two-hour sessions in the form of a tutorial. First, a specific problem in domain of web search will be introduced; then, the problem will be conceptualised into its basic components and functionalities which will be openly discussed; and finally, we will create a computer program, which will allow us to solve the problem. Some of the topics we will cover are: HTML, APIs, parsing, web crawling, indexing, ranking, clustering, sorting, and machine learning.
Participants are not required to learn or improve their programming skills; they will be introduced to an intuitive account on how computer scientists think and structure the problems they face when dealing with problematic of searching the web.

 

number max. 20 / min. 10 motivated students
dates Mondays, 15:00 – 17:00
introduction Monday, September 22, 2014
place Chair for CAAD, HPZ, Floor F unless announced differently
tutors Nikola Marincic,  Jorge Orozco