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:

Prof. Dr. G. Vossen, Dr. F. Neven (Limburgs Universitaire Centrum, Hasselt, Belgien), Prof. Dr. J. Van den Bussche (Limburgs UniversitaireCentrum, Hasselt, Belgien), Dr. U. Masermann (Medizinische UniversitätLübeck)

Veröffentlichungen:

Neven, F., J. Van den Bussche, D. Van Gucht, G. Vossen: Typed Query Languages for Databases Containing Queries; Information Systems 24, pp. 569--595, 1999

Vossen, G.: Database Processing; J.G. Webster (Hrsg.): Wiley Encyclopedia of Electrical and Electronics Engineering, Volume 4, John Wiley & Sons, New York, pp. 629-640, 1999

Masermann, U., G. Vossen: Design and Implementation of a Novel Approach to Keyword Searching in Relational Databases; Proc. 4th East-European Conference on Advances in Databases and Information Systems (ADBIS) 2000, Prag, Springer LNCS 1884, pp. 171-184, 2000