Overview of the lectures (tentative)

Here is an overview of the lectures that will be given. If I have the dates right, there will be 16 lectures overall, 9 lectures before the christmas break, and 7 after the christmas break. The following list is tentative and may (and probably) will change as the semester evolves.

Lecture 1: Deutsch / English, Introduction, Demos, Parsing, Grep, Inverted Index, List Intersection, Exercises + Wiki HowTo. Goal: after this lecture you should be able to download a collection, parse it, build an index for it, and query that index.

Lecture 2: HTML, form tag, web server, Apache, TCP / IP, socket communication. Goal: after this lecture you should be able to write a simple search engine user interface that sends a query to the backend, gets the answer back and displays it.

Lecture 3: Ranking, Vector Space Model, Relevance Assessment. Goal: enhance your index by scores and your search engine by ranking. Automatic query evaluation.

Lecture 4: Efficiency 1: compression, IO-efficiency / cache-efficiency, analysis. Goal: speed-up query processing and be able to analyze it.

Lecture 5: Efficiency 2: top-k retrieval, list intersection. Goal: further speed up of query processing.

Lecture 6: wildcard search, synonym search. Goal: dito.

Lecture 7: DOM, JavaScript, AJAX, jquery. Goal: Build an interactive user interface, e.g., search as you type.

Lecture 8: Error-correcting search, did you mean ... ? Goal: dito.

Lecture 9: Suffix Arrays. Goal: dito.

CHRISTMAS BREAK (2 weeks)

Lecture 10: Entity recognition.

Lecture 11: XML retrieval, what ist XML, XQuery, XPath, Nexi, XML retrieval with an inverted index, XML retrieval via suffix arrays.

Lecture 12: Semantic Web, SPARQL.

Lecture 13: Programming languages. DO THAT EARLIER!

Lecture 14: Clustering.

Lecture 15: Machine Learning, SVMs.

Lecture 16: Overflow buffer. Talk about 2-week block-project to come.

Other topics: Internationalization / UTF-8. MapReduce. Web crawling.

END OF SEMESTER

Right after the lectures, a 2-week block project on the topic of the lectures will take place.