Non-Standard Databases and Data Mining (CS 3202)

Dozent: Prof. Dr. Ralf Möller

Übungen: Tanya Braun und Felix Kuhr

Inhalt:

  • Einführung (pdfpptx)
  • Semistrukturierte Datenbanken (JSON, XML) und Volltextsuche (pdfpptx)
  • Information Retrieval (pdfpptx)
  • Mehrdimensionale Indexstrukturen (pdfpptx)
  • Cluster-Bildung (pdfpptx)
  • Einbettungstechniken (pdfpptx)
  • First-n-, Top-k-, und Skyline-Anfragen (pdfpptx)
  • Probabilistische Datenbanken, Anfragebeantwortung, Anfragetransformation, Safe-Plan-Anfrage, Top-k-Anfragen (Monte-Carlo-Simulation, Luby-Karp-Verfahren, Multisimulation), Open-World-Annahme (pdfpptx)
  • Probabilistische Modellierung, Bayes-Netze, Anfragebeantwortungsalgorithmen, Lernverfahren für Modelle (pdfpptx)
  • Temporale Datenbanken und das relationale Modell (pdfpptx)
  • Probabilistische Temporale Datenbanken (pdfpptx)
  • SQL: neue Entwicklungen (z.B. JSON-Strukturen und Arrays), Zeitreihen (z.B. TimescaleDB) (pdfpptx)
    LIteratur: SQL:2016SQL/MDATimescaleDB
  • Stromdatenbanken, Prinzipien der Fenster-orientierten inkrementellen Verarbeitung (pdfpptx)
  • Approximationstechniken für Stromdatenverarbeitung, Stream-Mining (pdfpptx)
  • Probabilistische raum-zeitliche Datenbanken und Stromdatenverarbeitungsssysteme: Anfragen und Indexstrukturen, Raum-zeitliches Data Mining, probabilistische Skylines (pdfpptx)
  • Von NoSQL- zu NewSQL-Datenbanken, CAP-Theorem, CALM-Theorem, Blockchain-Datenbanken (pdfpptx)

Umfang: 2x2 SWS Vorlesung, 2 SWS Übung, gesamt: 8 ECTS