Diploma Thesis DIP-3390

BibliographyTu, Xi: XPath Processing Optimization for SWoM Optimizer.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3390 (2013).
70 pages, german.
CR-SchemaD.2.11 (Software Engineering Software Architectures)
D.1.3 (Concurrent Programming)
H.2.8 (Database Applications)
Abstract

Web services, die auf Service-orientiertem Architektur-Framework basieren, dienen als Grundlage für modern verteilte, heterogene Anwendungen. Sie sind perfekt für die Schichtfunktion des Zwei-Ebene-Programmiermodells, das charakteristisch für Workflow-basierte Anwendungen ist. Workflow-basierte Anwendungen [LR00] setzen sich aus zwei verschiedenen Teilen zusammen: Einem Prozessmodell, das die Reihenfolge beschreibt in der die verschiedenen Aktivitäten, welche das Prozessmodell vorgibt, ausgeführt werden (programming in the large), und den einzelnen Komponenten, die die verschiedenen Aktivitäten implementieren (programming in the small). In der Umgebung von Web-Diensten werden Prozessmodelle unter Verwendung des Web Services Business Process Execution Language (WS-BPEL) beschrieben. Das Ziel eines Workflow-Management-Systems (WFMS), in das die WS-BPEL-Spezifikation implementiert wird, ist es den gesamten Lebenszyklus von Geschäftsprozessen zu verwalten, durch die damit verbundenen Prozessmodelle zu navigieren und die entsprechenden Web-Dienste aufzurufen. Die Stuttgarter Workflowmaschine (SWoM) implementiert teilweise die entsprechenden WS-BPEL-Standard. SWoM realisiert einen Flow-Optimierer, der für ein Prozess-Modell einen Flow Ausführungsplan erzeugt, welchen der Navigator für eine optimale Verarbeitung der Instanzen von Modell nutzen kann. Einer der Optimierungstechniken ist die Optimierung von XPath-Abfragen, die in übergangsbedingungen und Verteilung der Aktivitäten genutzt werden. Das Ziel dieser Diplomarbeit ist es, eine Reihe von Optimierungs-Algorithmen für die XPath-Verarbeitung zu entwerfen/zu gestalten/ zu implementieren, die die Standard DOM-basierte Verarbeitung mit einem effizienteren, String-basierten Ansatz ersetzen.

Full text and
other links
PDF (1046418 Bytes)
Department(s)University of Stuttgart, Institute of Architecture of Application Systems
Superviser(s)Dipl.-Phys. Dieter H. Roller
Entry dateMarch 18, 2013
   Publ. Computer Science