Anfrageoptimierung
Wintersemester
2012/2013
Lehrbeauftragter:
|
Dr. Klaus Benecke
|
Wochenstunden:
|
2+2+0
|
Zuhörerkreis:
|
Master bzw. Bachelor
Informatik, DKE, Computervisualistik
|
Voraussetzungen:
|
Datenbanken I; Funktionale Programmierung wünschenswert
|
Abschluss: 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?", 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"
Schein- bzw. Prüfungsanforderungen:
Jeder
Student muss einen Vortrag (40 Minuten) halten oder ein Programm für OttoQL schreiben und ein Scheingespräch bzw. eine mündliche Prüfung absolvieren.
Requirements for a Schein or mark:
Each student has to present a talk (40 min.) or to write a program for OttoQL and to realize a Scheingespräch resp. oral examination.
Zurück zur Lehreseite der Forschungsgruppe Theoretische
Informatik
Klaus Benecke