Komplexpraktikum DB-Anwendungsentwicklung [KPAnw]

Datenbanken nutzen spezielle Anfragesprachen, um Zugriff auf gespeicherte Daten zu ermöglichen. In relationalen Systemen werden Anfragen beispielsweise mittels SQL formuliert. SQL versteckt die physischen Eigenschaften der gespeicherten Daten wie Dateipfade, Formate, Kompression usw. hinter einer deklarativen, inhaltsorientierten Schnittstelle. Anwender formulieren ein abstrakte Beschreibung der gesuchten Daten und können sich auf das Datenbanksystem verlassen, diese Anfrage in einen effizienten physischen Anfrageplan zu übersetzen.

Im Komplexpraktikum DB-Anwendungsentwicklung soll ein neuer Ansatz zur Entwicklung und Übersetzung von Datenbank Anfragesprachen vervollständigt und erprobt werden. Als Grundlage dient eine prototypische Umsetzung, die eine Teilmenge von SQL in eine flexible interne Darstellung übersetzt. Der Prototyp ist in Scala programmiert und nutzt Scalas flexible und erweiterbare Syntax, um SQL als eingebettete domänenspezifische Sprache zu implementieren.

Im laufe des Praktikums soll der Sprachumfang des Prototyps ausgebaut werden und es soll eine Übersetzung der internen Darstellung in ausführbare Programme realisiert werden. Zielplatform der Übersetzung ist das BigData Verarbeitungs-System Apache Flink. Neben SQL kann auch die Übersetzung von konjunktiven Graph-Anfragen oder Ausdrücken der linearen Algebra untersucht werden.

• Die Anmeldung zum Komplexpraktikum erfolgt per E-Mail an Johannes Luong.
• Die Arbeit im Praktikum wird in einer Gruppe zu ca. 2-4 Personen stattfinden.
• Den Komplexpraktikumsschein erhalten entweder alle Gruppenmitglieder oder niemand, es sei denn, ein Gruppenmitglied scheidet vorzeitig aus dem Praktikum aus.