Anfrageoptimierung
Wintersemester
2011/2012
Lehrbeauftragter:
|
Dr. Klaus Benecke
|
Wochenstunden:
|
2+2+0
|
Zuhörerkreis:
|
Master bzw. Bachelor
Informatik, DKE, Computervisualistik
|
Voraussetzungen:
|
Datenbanken I; Funktionale Programmierung wünschenswert
|
Abschluß: Prüfung oder Schein
Inhalt
Die Vorlesung befasst sich in erster Linie mit Themen der logischen Anfrageoptimierung für XML-Anfragesprachen im weiteren Sinn. D.h. XML wird nicht einfach als Markup-sprache
sondern als ein universelles Datenmodell betrachtet.
Relationale Anfrageoptimierung wird jedoch ebenfalls behandelt. Für XML wird ein neues Verständnis entwickelt. Neue universelle Operationen, wie eine Umstrukturierungsoperation, Selektion,
Erweiterung und eine Joindefinition, die nicht auf dem kartesischen Produkt basiert, werden eingeführt. Darauf aufbauend werden Gesetze für die
Anfrageoptimierung vorgestellt. Hierbei stellt sich heraus, dass selbst einfache Regeln wie die Vertauschbarkeit von Bedingungen,... nur noch unter bestimmten Bedingungen gelten.
Dennoch wird die Anfrageoptimierung für die neue join-Operation nicht zu komplex.
Weiterhin werden zugehörige Dateikonzepte vorgestellt.
Falls es erforderlich sein sollte, wird die Vorlesung in Englisch gehalten.
wichtigeLiteraturstellen
- G. Lausen:
"Datenbanken-Grundlagen und XML-Technologien", Spektrum Akademischer Verlag 2005
- K. Benecke, A. Hauptmann :
"Does the School Need a Tabular Computer Language?", will appear in International Journal for Digital
Society (IJDS),
Volume 2, Issue 3, ISSN: 2040 2570 2011,
Online
- A. Hauptmann:
"OttoQl: Probleme der Implementation nichtrelationaler Datenbanksprachen. (mit besonderer Berücksichtigung der logischen Optimierung)", Studienarbeit OvG-Uni/FIN 2010
- Guido Moerkotte
"Building Query Compilers"
- K. Benecke:
"Strukturierte Tabellen- Ein neues Paradigma für Datenbank- und Programmiersprachen", Deutscher Universitätsverlag 1998
- G. Saake, A.Heuer:
"Datenbanken: Implementierungstechniken"
Scheinanforderungen:
Jeder
Student muss einen Vortrag (40 Minuten) halten und ein Scheingespräch absolvieren.
Requirements for a Schein:
Each student has to present a talk (40 min.) and to realize a Scheingespräch.
Zurück zur Lehreseite der Forschungsgruppe Theoretische
Informatik
Klaus Benecke