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

Digitale Medien-Ansicht

Modulnummer
Modulbezeichnung
Datenbank- und Suchtechnologien
Titel (englisch)
Database and Search Technologies
Pflicht/Wahl
Pflicht
Erklärung
CP
6
Berechnung des Workloads
Turnus
unregelmäßig
Dauer
ein Semester
Form
2 SWS L, 2 SWS T
Prüfung
i.d.R. Übungsaufgaben und Programmieraufgaben
Anforderungen
Keine
Lernziele
  • 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.

Lerninhalte
  • 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
Quellen
Sprache
Deutsch
Bemerkung
Zuletzt geändert
2018-12-20 14:50:24 UTC
Zurück

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