Gesellschaft für Informatik e.V.

Lecture Notes in Informatics

BTW 2003, Datenbanksysteme für Business, Technologie und Web, Tagungsband der 10. BTWKonferenz, 26.-28. Februar 2003, Leipzig. P-26, 305-323 (2003).

GI, Gesellschaft für Informatik, Bonn


Gerhard Weikum (ed.), Harald Schöning (ed.), Erhard Rahm (ed.)

Copyright © GI, Gesellschaft für Informatik, Bonn


Multidimensional mapping and indexing of XML

Michael G. Bauer , Frank Ramsak and Rudolf Bayer


We propose a multidimensional approach to store XML data in relational database systems. In contrast to other efforts we suggest a solution to the problem using established database technology. We present a multidimensional mapping scheme for XML and also thoroughly study the impact of established and commercially available multidimensional index structures (compound B-Trees and UB-Trees) on the performance of the mapping scheme. In addition, we compare our multidimensional mapping to other known mapping schemes. While studying the performance we have identified projection and selection to be fundamental parts of a typical query on XML documents. Our measurements show that projection and selection are orthogonal and require special multidimensional index support to be processed efficiently.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-355-5

Last changed 04.10.2013 17:56:37