Database Theory

Lehrveranstaltung mit SWS 4/2/0 (Vorlesung/Übung/Praktikum) in SS 2021

Dozent

Sebastian Rudolph

Tutor

Jonas Karge

Umfang (SWS)

4/2/0

Module

Leistungskontrolle

Mündliche Prüfung

Vorlesungsreihe

Database Theory

Information
Termine und Unterlagen

Databases are a key technology in computer science that brings together fascinating theoretical topics and highly relevant practical applications. The goal of this lecture is to give an extended introduction to this interesting field, with a special focus on database query languages, their expressive power, and computational complexity. The lecture will introduce the relational data model, and then discuss theoretical and practical aspects of a variety of query languages:

Veranstaltungskalender abonnieren (icalendar)

Vorlesung	Introduction/Relational Model	DS5, 12. April 2021 in Videokonferenz	Datei
Vorlesung	First-Order Queries	DS6, 12. April 2021 in Videokonferenz	Datei
Entfällt	No lecture	DS5, 19. April 2021 in N/a
Entfällt	No lecture	DS6, 19. April 2021 in N/a
Übung	Relational Algebra	DS3, 20. April 2021 in Videokonferenz	Datei
Vorlesung	Complexity of Query Answering	DS5, 26. April 2021 in Videokonferenz	Datei
Vorlesung	Complexity of FO Query Answering (1)	DS6, 26. April 2021 in Videokonferenz	Datei
Übung	First-Order Queries	DS3, 27. April 2021 in Videokonferenz	Datei
Vorlesung	Complexity of FO Query Answering (2)	DS5, 3. Mai 2021 in Videokonferenz	Datei
Vorlesung	Conjunctive Queries	DS6, 3. Mai 2021 in Videokonferenz	Datei
Entfällt	Exercise session postponed to following week	DS3, 4. Mai 2021 in N/a
Vorlesung	Tree-Like Conjunctive Queries (1)	DS5, 10. Mai 2021 in Videokonferenz	Datei
Vorlesung	Tree-Like Conjunctive Queries (2)	DS6, 10. Mai 2021 in Videokonferenz	Datei
Übung	Complexity of FO Query Answering	DS3, 11. Mai 2021 in Videokonferenz	Datei
Vorlesung	Query Optimisation	DS5, 17. Mai 2021 in Videokonferenz	Datei
Vorlesung	Conjunctive Query Optimisation	DS6, 17. Mai 2021 in Videokonferenz	Datei
Übung	Conjunctive Queries, CSP, and Hypergraphs	DS3, 18. Mai 2021 in Videokonferenz	Datei
Entfällt	No Lecture: Pentecost	DS5, 24. Mai 2021 in N/a
Entfällt	No Lecture: Pentecost	DS6, 24. Mai 2021 in N/a
Entfällt	No Exercise Session: Pentecost	DS3, 25. Mai 2021 in N/a
Vorlesung	Query Expressiveness (Part 1)	DS5, 31. Mai 2021 in Videokonferenz	Datei
Vorlesung	Query Expressiveness (Part 2)	DS6, 31. Mai 2021 in Videokonferenz
Übung	Treewidth and Hypertreewidth	DS3, 1. Juni 2021 in Videokonferenz	Datei
Vorlesung	Datalog Introduction	DS5, 7. Juni 2021 in Videokonferenz	Datei
Vorlesung	Datalog Expressivity	DS6, 7. Juni 2021 in Videokonferenz	Datei
Übung	Trakthenbrot's Theorem	DS3, 8. Juni 2021 in Videokonferenz	Datei
Vorlesung	Datalog Evaluation (1)	DS5, 14. Juni 2021 in Videokonferenz	Datei
Vorlesung	Datalog Evaluation (2)	DS6, 14. Juni 2021 in Videokonferenz	Datei
Übung	Query Optimisation and FO Query Expressivity	DS3, 15. Juni 2021 in Videokonferenz	Datei
Vorlesung	Graph Databases	DS5, 21. Juni 2021 in Videokonferenz	Datei
Übung	Datalog	DS3, 22. Juni 2021 in Videokonferenz	Datei
Vorlesung	Regular Path Queries	DS5, 28. Juni 2021 in Videokonferenz	Datei
Vorlesung	Dependencies	DS6, 28. Juni 2021 in Videokonferenz	Datei
Übung	Semi-Positive Datalog	DS3, 29. Juni 2021 in Videokonferenz	Datei
Vorlesung	The Chase	DS5, 5. Juli 2021 in Videokonferenz	Datei
Vorlesung	Query Answering Beyond Acyclic TGDs	DS6, 5. Juli 2021 in Videokonferenz	Datei
Übung	Datalog Evaluation	DS3, 6. Juli 2021 in Videokonferenz	Datei
Übung	Graph Databases and Path Queries	DS3, 13. Juli 2021 in Videokonferenz	Datei
Vorlesung	Lecture Recap	DS5, 19. Juli 2021 in Videokonferenz	Datei
Übung	Dependencies	DS3, 20. Juli 2021 in Videokonferenz	Datei

Kalender