Pathfinder
Course Description
Mit der ständig steigenden Menge an Daten im XML-Format entsteht eine große Nachfrage nach Speichermöglichkeiten für diese Daten. Einige kommerzielle Anbieter statten ihre Datenbankprodukte bereits mit “XML”-Erweiterungen aus.
Dabei stellt sich allerdings heraus, dass die etablierten Technologien typischerweise für die Speicherung von XML-Dokumenten nicht hinreichend geeignet sind. Grund dafür ist die Baumstruktur die den XML-Daten inhärent ist und die sich nur schwer mit den relationalen Paradigmen existierender Datenbanken vereinbaren lässt.
Um einer Unterstützung dieser Baumstruktur von der syntaktischer Seite her gerecht zu werden, erarbeitet das “W3 Consortium”, das für die Standardisierung von Internetprotokollen einsetzt, derzeit eine Spezifikation für die Sprache “XQuery”. Diese neue Anfragesprache soll eine Art Äquivalent zu SQL für den Bereich der relationalen Datenbanken werden und wird dabei der Baum-Strukturiertheit der XML-Daten gerecht.
In unserer Arbeitsgruppe wurden bereits wichtige Arbeiten im Umfeld von XML-Datenbanken geleistet. Aktuell arbeiten wir an der Implementation eines Compilers für XQuery. Unter dem Projektnamen “Pathfinder” soll dieses demnächst in eine Open Source-Projekt überführt werden.
Im Rahmen dieses Projekts tauchen viele interessante Fragestellungen auf, die wir zusammen mit Studierenden aus unserem Bachelor- und Masterstudiengang bearbeiten. Dabei vergeben wir immer wieder Aufgaben als “Projektpraktikum” für Bachelor-Studenten oder “Individualpraktikum” für Master-Kandidaten. Die Themen bewegen sich dabei im Bereich Anfrageoptimierung, Kostenschätzung, aber auch Compilerbau, etc.
Unsere Studenten arbeiten überwiegend eigenständig an den ihnen übertragenen Aufgaben. Zu einem wöchentlichen Termin findet ein Treffen statt, mit dem auftretende Fragen und Probleme diskutiert werden können. (Darüberhinaus sind wir auch außerhalb dieser Treffen für Fragen ansprechbar.)
Details zum Ablauf des Praktikums, sowie anstehende Praktikumsaufgaben geben wir in einer Vorbesprechung bekannt, die am Donnerstag, 16. Oktober 2003 im Raum E 225 stattfindet.
Schedule
One-time Events
- Project meeting: 16.10.2003, 12:00 to 12:30 in room E 225
Material
Other Material
- XQuery Page of the W3 Consortium
The W3 Consortium defines internet standards, such as HTML, XML — and XQuery. Although still in progress, the specifications there have become quite readable and stable. Pathfinder still sticks to the draft published on November 15, 2002.
html - XQuery: A Guided Tour
The authors of “XQuery from the Experts” published this excerpt from their book. An excellent introduction to the XQuery standards.
html
Contacts
- Dr.Torsten Grust (lecturer), office: E 217
- Jens Teubner (assistant), office: E 218