Perzistentní XML DOM

Abstract

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.

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.