| Art: | Lecture (4 ECTS, VO 2) |
| LVA-Leiter: | Prof. Dr. G. Specht |
| Ort und Zeit: | Thursday 08.15 - 10.00 HS 10 |
| Main topic: | Web Search Engines and Information Retrieval |
| LFU-Online | Informationen im Lehrzielkatalog |
Script (uibk intranet or password only)
| Topic: Information Systems | Slides | Video | Recommended Readings |
| 0. Overview | Slides (pdf) | ||
1. Introduction | Slides (pdf) | ||
| Foundations: | |||
2. Dexter Model Amsterdam Model Complexity Analysis Modelling Continuous Data | Slides (pdf) | Pre: Dexter Model (Orig Article) | |
| Information Retrieval: | |||
| 3. Vector Space Model | Slides (pdf) | vo3b | Pre: Vector Space Model (Wikipedia) Post: Chapter VSM (dt.: VRM) of one or two of the textbooks below (e.g. A. Henrich, R.Ferber) |
| 4. Content based Search in Music | Slides (pdf) | vo4 | Pre: R-Trees, Post: search: Query by Humming Systems, |
| 5. Content based Search in Text | Slides (pdf) | vo6 | Post: please repeat: Inverted Index, N-Grams, Definite Clause Grammar (DCG), |
| 6. Image Compression and Content based Search in Images | Slides (pdf) | vo5 | Pre: JPEG-Compression (Wikipedia dt, engl), MPEG |
| 7. Personalization and Filtering | Slides (pdf) | vo7 | Post: Gras-Algorithm |
| 8. Transaction Concepts | |||
| Topic: Search Engines | Slides |
| |
| 9. Overview | Slides (pdf) | ||
| 10. Crawling | Slides (pdf) | ||
| 11. Ranking | Slides (pdf) | vo8 | RageRank, TrustRank, Hits, Salsa |
12. Index Construction and Query Processing | Slides (pdf) | MapReduce example: wordcount.jar (for Apache Hadoop) | |
| 13. Web-based Information Systems | Slides (pdf) | ||
| 14. Summary and Outlook | Slides (pdf) |
Literature
- B. Croft, D. Metzler, T. Strohman: Search Engines: Information Retrieval in Practice; Addison-Wesley 2010
- A. Henrich: Information Retrieval 1 (Grundlagen, Modelle und Anwendungen); Online Edition, Universität Bamberg 2008
- R. Baeza-Yates, B. Ribeiro-Neto: Modern Information Retrieval; Addison Wesley, 2nd ed.! 2011
- S. Chakrabarti: Mining the Web: Discovering Knowledge from Hypertext Data; Morgan Kaufmann 2003
- Ch. D. Manning, P. Raghavan, H. Schütze: Introduction to Information Retrieval; Online Edition, Cambridge UP 2009
- H. Marmanis: Algorithms of the Intelligent Web; Manning 2009
- I. Schmitt: Ähnlichkeitssuche in Multimedia-Datenbanken: Retrieval, Suchalgorithmen und Anfragebehandlung; Oldenbourg 2006
- R. Ferber: Information Retrieval; dpunkt Verlag 2003
- H. Petersohn: Data Mining; Oldenbourg 2005
Exams
- 1st exam: 28th June 2012, 8.15 – 10.00 HS 10 (written exam)
- 2nd exam: 24th Oct. 2012, 15.15 – 17.00 HS B3 (Bauing-Geb.) (written exam)
- 3nd exam: 29th January 2013, 14.15 – 16.00 Seminarraum 1 (written exam)
