Perzistentní XML DOM

Jaroslav Rozehnal

Diplomová práce

Persistent XML DOM

Anotace:

Tato práce prověřuje možnost využití persistentního pole jako klíčové komponenty při realizaci persistentního DOM. Je zde navržena a realizována vlastní implementace persistentního DOM, jež kromě persistentního pole využívá i B-stromu a číslovacích schémat Range order, Containment order a Dewey order pro identifikaci XML uzlů. Závěr práce představuje srovnávací testování, které hodnotí výkonnost persistentního DOM v závislosti na užití zmíněných číslovacích schémat a způsobů vyhodnocení dotazů. Toto řešení je také porovnáno s implementací DOM z knihovny Xerces.

Abstract:

This thesis evaluates usage of persistent array as a key component of persistent DOM implementation. Proposes my own implementation of persistent DOM using not only persistent array but also B-tree and ordering schemes Range order, Coontainment order and Dewey order as means to identify XML nodes. At the end there are presented comparsion tests, evaluating persistent DOM throughput based on usage of ordering schemes and ways of evaluating queries. This solution is also compared with DOM implementation from Xerces library.

Klíčová slova

PDOM, Persistentní pole, XML, B-strom, Xerces, Containment order, Dewey order, Range order

Keywords

PDOM, Persistent array, XML, B-tree, Xerces, Containment order, Dewey order, Range order

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 7. 5. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 9. 6. 2014
• Vedoucí: Michal Krátký
• Oponent: Radim Bača

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika