Un index de jointure pour les entrep\^ots de donn\'ees XML

TL;DR

This paper introduces a novel index for XML data warehouses that optimizes query performance by eliminating join operations, tailored to the multidimensional structure of XML warehouses, with demonstrated efficiency through theoretical and experimental analysis.

Contribution

A new index specifically designed for XML warehouses that removes the need for join operations, improving query efficiency while maintaining data integrity.

Findings

Index significantly reduces query execution time.

Effective even for complex queries.

Theoretical and experimental validation confirms performance gains.

Abstract

XML data warehouses form an interesting basis for decision-support applications that exploit heterogeneous data from multiple sources. However, XML-native database systems currently bear limited performances and it is necessary to research ways to optimize them. In this paper, we propose a new index that is specifically adapted to the multidimensional architecture of XML warehouses and eliminates join operations, while preserving the information contained in the original warehouse. A theoretical study and experimental results demonstrate the efficiency of our index, even when queries are complex.