Implementation of a declarative query and data manipulation language for X-Ray

Beschreibung

Diploma Thesis from the year 2002 in the subject Computer Science - Miscellaneous, grade: 1,0, University of Linz (Informatik, Angewandte Informatik), language: English, abstract: Inhaltsangabe:Abstract:
Nowadays, database management systems (DBMS) play a central role in the realization of modern information systems for efficient storage, management and retrieval of large amount of data. At the same time, the eXtensible Markup Language (XML) is emerging fast as de facto standard for electronic data exchange. In order to be able to benefit from both technologies, a number of approaches have already been developed, aiming at the integration of XML and DBMS. They allow processing XML data on the basis of declarative query languages, don t pay however much attention to the manipulation of XML data.
The objective of this diploma thesis is to implement X-Ray QL, a declarative query and data manipulation language for X-Ray, an integration approach using the idea of a meta database. X-Ray QL allows besides creating, editing and deleting XML data in a declarative way, to retrieve the XML data using simple select queries.
The implementation of X-Ray QL consequently provides an operative runtime part of the X-Ray architecture with features like session management, authorisation mechanism and transaction control. An additional Web Service demonstrates the practical use of the X-Ray QL implementation.
Zusammenfassung:
Datenbankmanagementsysteme (DBMS) spielen heutzutage eine zentrale Rolle bei der Realisierung moderner Informationssysteme zur effizienten Speicherung, Verwaltung und Verarbeitung großer Datenmengen. Gleichzeitig steht mit der eXtensible Markup Language (XML) eine erweiterbare Auszeichnungssprache zur Verfügung, die unter anderem als Quasi-Standard für den elektronischen Datenaustausch gilt. Um die Vorteile beider Technologien nutzen zu können, existiert bereits eine Reihe von Ansätzen, die eine Integration von XML und DBMS zum Ziel haben. Diese Ansätze erlauben es XML Datenbestände auf Basis deklarativer Abfragesprachen zu verarbeiten, jedoch wurde das Verändern von bestehenden Datenbeständen noch nicht genauer behandelt ([KIM02]).
Ziel dieser Diplomarbeit ist es X-Ray QL, eine deklarative Abfrage- und Datenmanipulationssprache für X-Ray, ein Integrationsansatz unter Verwendung einer Metadatenbank, zu implementieren. X-Ray QL ermöglicht, neben dem deklarativen Erzeugen, Ändern und Löschen von XML Datenbeständen, auch einfache Abfragen durchzuführen.
Durch die Implementierung von X-Ray QL entsteht der Laufzeitteil der X-Ray Architektur, welcher sich durch Sessionmanagement, Autorisierungsmechanismus und Transaktionskontrolle auszeichnet. Ein Web Service dient zur praktischen Demonstration der X-Ray QL Implementierung.
Inhaltsverzeichnis:Inhaltsverzeichnis:
1.Introduction9
1.1Motivation9
1.2Goals of this Thesis10
1.3Structure of this Thesis11
2.X-Ray Architecture12
2.1Motivation12
2.2X-Ray Architecture in Detail12
2.2.1The Definition Part13
2.2.2The Runtime Part14
2.2.3The Meta Database Interface15
2.3Architectural Terminology16
2.3.1X-Ray Source16
2.3.2XML Document16
2.3.3Repository18
3.X-Ray Runtime Implementation23
3.1Authorisation23
3.1.1Motivation23
3.1.2Authorisation Engine23
3.2Session Management25
3.3QL Engine27
3.3.1X-Ray QL Query Execution28
3.3.2X-Ray QL Query Verification31
3.4Syntax Check31
3.5XPath Engine34
3.6SQL Engine37
3.7SQL Queries38
3.7.1Select Query39
3.7.2Update Query41
3.7.3Insert Query42
3.7.4Delete Query42
3.8Select Engine42
3.8.1Initialisation43
3.8.2Execution44
3.8.2.1Target Attributes45
3.8.2.2Query Source48
3.8.2.3Predicates49
3.8.2.3.1Predicates with Position Information50
3.8.2.3.2Pred...