Die Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Verwaltung des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Universität Bremen
Zeige Wirtschaftsinformatik-Format Pdf_icon Systems Engineering-Format Pdf_icon Informatik-Format Pdf_icon Digitale Medien-Format Pdf_icon

Informatik-Ansicht

Datenbank- und Suchtechnologien


Database and Search Technologies
Modulnummer
03-BE-703.04
Bachelor
Pflicht/Wahl
Wahl Basis Ergänzung
Sonderfall
Zugeordnet zu Masterprofil
Sicherheit und Qualität
KI, Kognition, Robotik
Digitale Medien und Interaktion
Modulbereich : Praktische und Technische Informatik
Modulteilbereich : 703 Datenbanksysteme
Anzahl der SWS
V UE K S Prak. Proj.
2 2 0 0 0 0 4
Kreditpunkte : 6 Turnus

unregelmäßig

Formale Voraussetzungen : Keine
Inhaltliche Voraussetzungen : -
Vorgesehenes Semester : ab 5. Semester
Sprache : Deutsch
Ziele :
  • In der Terminologie der Fachgebiete Datenbanken und Information Retrieval kommunizieren koennen, Teilprobleme und Methodiken des Gebietes unterscheiden und klassifizieren können.

  • Exakte Syntax von XML und von Document Type Definitions (DTDs) verstehen.

  • Dokumente mittels XML Parsers (SAX und DOM) einlesen und bearbeiten können.

  • Verständnis von Datenbanknormformen und deren Zusammenhänge.

  • Grundlegende SQL queries formulieren können

  • Grundzüge der Volltextsuche verstehen, insbesondere TF-IDF ranking und invertierte files.

  • Genaues Verständnis von online-Textsuche Algorithmen (KMP, Boyer-Moore, Horspool).

  • Genaues Verständnis von offline (indizierter) Textsuche mittels Suffix Trees und Arrays und Burrows Wheeler Transform.

  • Grundzüge der XML Abfragesprache XPath verstehen und anwenden können.

Inhalte :
  • Introduction, Basics of XML
  • Document Type Definitions (DTDs)
  • DTDs (regular expressions) and DOM
  • SAX Parsing, Entity Relationship Model
  • ER Model, Normal Forms
  • Normal Forms
  • Simple SQL queries
  • SQL and beyond
  • Spatial queries and indexes in MySQL
  • Text indexing (inverted files), scoring
  • TFIDF Scoring, Lucene
  • Online Text Matching
  • KMP, Boyer-Moore, Horspool
  • Indexed String Search
  • Suffix Trees and Suffix Arrays
  • Suffix Array, Burrows-Wheeler Transform
  • XPath
  • XSLT
Unterlagen (Skripte, Literatur, Programme usw.) :
Form der Prüfung : i.d.R. Übungsaufgaben und Programmieraufgaben
Arbeitsaufwand
Präsenz 56
Übungsbetrieb/Prüfungsvorbereitung 124
Summe 180 h
Lehrende: Prof. Dr. S. Maneth Verantwortlich Prof. Dr. S. Maneth
Zurück

Zeige Wirtschaftsinformatik-Format Pdf_icon Systems Engineering-Format Pdf_icon Informatik-Format Pdf_icon Digitale Medien-Format Pdf_icon