Module Handbook

  • Dynamischer Default-Fachbereich geändert auf INF

Course INF-24-81-K-7

Information Systems Project - Development of a Web Search Engine (Project) (4L, 8.0 LP)

Course Type

SWS Type Course Form CP (Effort) Presence-Time / Self-Study
- K 8.0 CP 184 h
4 L Programming training course 56 h
(4L) 8.0 CP 56 h 184 h

Basedata

SWS 4L
CP, Effort 8.0 CP = 240 h
Position of the semester 1 Sem. in WiSe
Level [7] Master (Advanced)
Language [EN] English
Lecturers
Area of study [INF-INSY] Information Systems
Livecycle-State [NORM] Active

Possible Study achievement

  • Verification of study performance: presentation
  • Examination number (Study achievement): 62481 ("Project Information Systems")
  • Details of the examination (type, duration, criteria) will be announced at the beginning of the course.

Contents

In this project, a Web Search Engine is to be developed. The core tasks are roughly the following:
  • Implement an HTML Parser.
  • Design and Implement a Web Crawler.
  • Design the required database schema to store the contents of visited pages and the link structure.
  • Write an SQL-based query processor to execute Google-style keyword queries.
  • Devise/Create index structures to accelerate the querying performance.
  • Implement alternate query processors using threshold algorithms.
  • Realize alternate methods to compute the score of how well a document matches the query.
  • For this, implement Google's Pagerank algorithm and integrate it in the scoring model.
  • Implement an HTML-based user interface and a Web service
  • Use the Web services of your fellow student to realize a meta search engine.

Literature

  • Information Retrieval and Web Search Engines:

Introduction to Information Retrieval, by Christopher D. Manning, Prabhakar Raghavan Hinrich Schütze, 2008.

  • Information Retrieval:

Implementing and Evaluating Search Engines, by Stefan Büttcher, Charles L. A. Clarke, Gordon V. Cormack

  • Database Systems:

cf., literature for Informationssysteme and Datenbankanwendung lectures

  • Datenbanksysteme:

Eine Einführung (German), by Alfons Kemper and André Eickler.

Database Management Systems, by Raghu Ramakrishnan and Johannes Gehrke

Requirements for attendance (informal)

None

Requirements for attendance (formal)

None

References to Course [INF-24-81-K-7]

Module Name Context
[INF-24-81-M-7] Information Systems Project - Development of a Web Search Engine (Project) P: Obligatory 4L, 8.0 LP
Course-Pool Name
[INF-INSY_P-KPOOL-7] Projects of the teaching area Information Systems