Ionian University
Αποθήκευση και διαχείριση XML με χρήση σχεσιακών συστημάτων βάσεων δεδομένων για εφαρμογές του παγκόσμιου ιστού
Abstract
dc:descriptionIn nowadays, XML (eXtended Markup Language) is one of the most popular standard for representing data on the WEB. Although, in a wide spectrum of internet applications it is often required to manipulate information of semistructured nature, which may present variations according to different circumstances. Multidimensional XML (MXML) is an extension of XML suitable for representing, in a compact way, data that assume different facets, having different value and structure under different contexts, which are determined by assigning values to a number of dimensions. This doctoral thesis studies the problem of storing, updateing and querying MXML data using relational databases.Because of the great experience that already exists on the field of Relational Database Managment Systems (RDBMS), the problem of storing (XML Storage) and quering XML data using relational databases has been considered a lot and many related techniques have been developed. Following previous work on storing and quering XML in relational databases, we present the results of our research on storing (MXML Storage), navigating, querying and updating MXML documents using relational databases, taking into account the additional features of MXML compared to conventional XML. Those features stem from the incorporation of context into MXML.Investigating the problem of MXML storage, we present techniques and alternative relational schemas for storing MXML documents in relational databases, based on storage techniques previously proposed for conventional XML documents. Essential characteristics of the proposed techniques are the capabilities a) to reconstruct the original MXML document from its relational representation and b) to express MXML context-aware queries in SQL. Also, for all the proposed storage techniques, the way that the context is represented in the relational schema is a very important issue, as such a representation may facilitate the management and the navigation through the stored MXML data.As regards MXML quering, we introduce an extension of XPath called Multidimensional XPath (MXPath), which is suitable for navigating in MXML documents, and allows for context-aware querying. We present the syntax of MXPath, we provide examples demonstrating its use and investigate its semantics.Additionally, we develop techniques for updating MXML documents and we investigate this problem in two levels: a) at the graph level, i.e. in an implementation independent way, and b) at the relational storage level. More specificaly, we introduce six basic update operations, which are capable of any possible change. We specify those operations in an implementation independent way, and explain their effect in the document through examples. Also, we give algorithms that implement those operations using SQL on a specific storage method that employs relational tables for keeping MXML.Finally, we present an algorithm for converting context-aware MXML queries to SQL queries for execution over the MXML data, which are stored in a pathbased relational database. Also, we describe the system we developed (MXML Tools) in order to implement the above conversion algorithm and we provide all the necessary technical information concerning the infrastructure of the system.
Degree
thesis:*- Grantor dc:publisher
- Ionian University
- Year dc:date
- 2017
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Fousteris, Nikolaos
- Φουστέρης, Νικόλαος
Subjects
dc:subject × 7Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/41587