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
2003


Editors

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


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

Multidimensional mapping and indexing of XML

Michael G. Bauer , Frank Ramsak and Rudolf Bayer

Abstract


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