XML document representation on the Neo solution
Independent thesis Advanced level (degree of Magister), 20 points / 30 hpStudent thesis
This thesis aims to find a graph structure for representing XML documents and to implement the former representation for storing such documents. The graph structure, in fact, is the complete representation for the XML documents; this is dued to the id/idref attribute which could be present inside the XML document tag.
Two different graph structures have been defined on this thesis, they are called most granular and customizable representations. The first one is the simplest way for representing XML documents, while the second one makes some improvements for optimizing inserting, deleting, and querying functions.
The implementation of the former graph structures is made over a new kind of database built specifically for storing semi-structured data, such database is called Neo. Neo database works only with three primitives: node, relationship, and property. Such data model represents a new solution compared to the traditional relational view.
The XML information manager implements two different API which work with the two former graph structure respectively. The first API works with the customizable representation, while the second one works with the customizable representation.
Some evaluations have been done over the second implemented API, and they showed that the implemented code is free of bugs and moreover that the customizable representation brings about some improvements on making queries over the stored data.
Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2007. , 140 p.
XML, native XML database, Neo database, graph representations, JAVA
IdentifiersURN: urn:nbn:se:liu:diva-8686ISRN: LITH-IDA-EX--07/016--SEOAI: oai:DiVA.org:liu-8686DiVA: diva2:23403
2007-03-23, al-Khwarizmi, B, 2B:435, Linköping, 10:15
Strömbäck, LenaEifrém, Emil