Volume 45, Issue 3

Zusammenfassung Mit XQuery legt das W3C einen Vorschlag für eine XML-Anfragesprache vor, die der baumartigen Struktur von XML Rechnung trägt. Dieser Beitrag gibt einen Überblick über die Funktionalität von XQuery und seine Entwicklungsgeschichte.

Zusammenfassung XQuery ist eine vom W3C standardisierte Anfragesprache für XML. Dieser Beitrag stellt IPSI-XQ als eine Implementierung von XQuery vor, die besonderes Augenmerk darauf legt, die formale Semantik von XQuery vollständig und modular umzusetzen. Damit wird die Grundlage für eine voll konformante und optimierbare XQuery-Implementierung geschaffen.

Zusammenfassung Mit zunehmender Verbreitung von XML werden die in XML vorliegenden Datenbestände immer größer und die auf XML basierenden Anwendungen immer komplexer. Daher sind effektive und effiziente Methoden für die Verwaltung persistenter XML-Bestände gefordert. Wir betrachten die wichtigsten gemeinsamen Anforderungen an eine Persistenzlösung für XML und besprechen verschiedene Alternativen zur Speicherung. Es wird sich herausstellen, dass lediglich speziell für XML entwickelte Datenbankmanagementsysteme den Anforderungen genügen. Wir geben daher einen Überblick über ein exemplarisches XML-Bank-Managementsystem namens Natix.

Zusammenfassung Wohlgeformte XML-Dokumente lassen sich als Bäume interpretieren und diese wiederum durch Grammatiken beschreiben. Dokumentgrammatiken weisen einige Besonderheiten auf, die sie von Grammatiken für natürliche Sprachen oder Programmiersprachen unterscheidet. Dieser Beitrag erläutert die Verarbeitungsmöglichkeiten, die aus der Nutzung von formalen Dokumentgrammatiken erwachsen.

Zusammenfassung Unter dem Schlagwort Web Services wird gegenwärtig eine Reihe verschiedener Ansätze und Spezifikationen zusammengefasst und diskutiert. Die Spannweite der möglichen Einsatzfelder reicht hierbei von technischer Systemintegration bis hin zu globalen Unternehmenskollaborationen. Der Beitrag gibt einen Überblick der Begrifflichkeit sowie der heute verfügbaren Standards und ihrer Anwendungen.

Zusammenfassung Wechselt ein Kunde im deregulierten Energiemarkt zu einem anderen Versorger – im Fallbeispiel von e.on zu RWE – müssen beide Marktteilnehmer Datenmaterial, etwa für die Schlussabrechnung, austauschen. Aufgrund der unterschiedlichen, proprietären Datenformate können hierbei Probleme auftreten. Mit Hilfe von Web-Services lässt sich die Problemstellung der Datenkonvertierung rationalisieren. Ein zentraler Konverter als Web-Service zur Verfügung gestellt erlaubt in diesem Fall den Austausch komplexer Datenformate wie beispielsweise des – im Energiemarkt noch üblichen – EDIFACT-Subsets MSCONS. In Vorbereitung ist, dass zukünftig das XML-Format als Standard festgelegt wird.

Zusammenfassung Das Schwerpunktprogramm "Algorithmik großer und komplexer Netzwerke" wird seit 2001 von der DFG für die Dauer von sechs Jahren gefördert mit dem Ziel, Forschung in der Algorithmik voranzutreiben und deren Anwendungspotenzial zu erweitern. Es wird ein algorithmisches Gebiet fokussiert, das einerseits aufgrund seiner vielfältigen Anwendungen von großer Relevanz ist, andererseits in besonderer Weise neue algorithmische Aspekte und aktuelle methodische Entwicklungen der Algorithmik widerspiegelt. Im Rahmen von 16 Projekten werden allgemeine algorithmische Aspekte der Behandlung sehr großer Netzwerke erforscht, und neue Algorithmen für netzwerkbasierte Anwendungen entwickelt.

Zusammenfassung Viele praxisrelevante Optimierungsprobleme sind dynamisch und verändern sich im Zeitverlauf. In diesen Fällen reicht es nicht aus, möglichst schnell und zuverlässig ein Optimum zu finden. Es geht vielmehr darum, trotz der Dynamik des Problems fortlaufend Lösungen hoher Qualität anbieten zu können. In der hier vorgestellten Dissertation wird gezeigt, wie evolutionäre Algorithmen erfolgreich an diese Aufgabenstellung angepasst werden können.