Forschungsbericht 1999-2000 | |
Institut für Informatik
Einsteinstrasse 62 48149 Münster Tel. (0251) 83-33796/32700 Fax: (0251) 83-33755 e-mail: ifi-sekretariat@math.uni-muenster.de WWW: http://www.uni-muenster.de/Informatik Direktoren: Prof. Dres. Achim Clausing, Klaus Hinrichs, Herbert Kuchen, Wolfram-M. Lippe (geschf.) Gottfried Vossen, Guido Wirtz | |
Forschungsschwerpunkte 1999 - 2000
Fachbereich 10 - Mathematik und Informatik Institut für Informatik Prof. Dr. Gottfried Vossen | ||||
Metadatenbanksprachen für prozedurale Daten (Meta Anfragesprachen)
Es werden Möglichkeiten der Behandlung von gewöhnlichen (numerischen oder
Zeichenreihen-) Daten sowie von prozeduralen Daten (Anfragen, Sichtendefinitionen, Stored
Procedures) in einem einheitlichen Kontext untersucht. Die entwickelte Meta-Algebra
behandelt Datenbanken, in deren Relationen (streng getypte) prozedurale Daten wie
gewöhnliche Werte abgelegt werden können, und sie kennt neben den
üblichen Operatoren der Relationenalgebra spezielle zur Behandlung gespeicherter
Anfragen. Diese umfassen einen Extract-Operator zur Suche nach Unterausdrücken, zwei
Rewrite-Operatoren zur Manipulation von Teilbäumen in Anfrageausdrücken und
einen Eval-Operator zur Auswertung gespeicherter Anfragen. Wir untersuchen grundlegende
Fragen der Komplexität und des Benutzerkomforts dieser Frage sowie den
Zusammenhang zwischen strenger Typisierung und Ausdruckskraft. Die Meta-Algebra erscheint
in dieser Hinsicht anwendernäher als die zuvor entwickelte Reflektive Algebra, ist jedoch
weniger ausdrucksstark. Es wird daher nach einem Mittelweg gesucht, der Ausdruckskraft
oberhalb der Relationenalgebra mit der Intuition der Meta-Algebra kombiniert. Des weiteren
werden Anwendungen der Reflektiven Algebra im Zusammenhang mit
Schlüsselwortanfragen im Web untersucht.
Beteiligte Wissenschaftler:
Veröffentlichungen: |
||||
Hans-Joachim Peter