Home

Ecient storage of XML data


Author(s) : Guido Moerkotte Carl-christian Kanne, 
Publisher : N/A
Publication Date : 2000
ISSN : N/A
Abstract : We introduce Natix, an ecient, native repository for storing, retrieving and managing treestructured large objects, preferably XML documents. In contrast to traditional large object (LOB) managers, we do not split at arbitrary byte positions but take the semantics of the underlying tree structure of XML documents into account. Our parameterizable split algorithm dynamically maintains physical records of size smaller than a page which contain sets of connected tree nodes. This not only improves eciency by clustering subtrees but also facilitates their compact representation. Existing approaches to store XML documents either use at les or map every single tree node onto a separate physical record. The increased exibility of our approach results in higher eciency. Performance measurements validate this claim. 1,