A Join Index for XML Data Warehouses

TL;DR

This paper introduces a specialized join index for XML data warehouses that improves query performance by eliminating joins, enabling native XML DBMSs to better compete with relational systems for decision-support tasks.

Contribution

The paper presents a novel join index tailored for XML warehouses, demonstrating its effectiveness through theoretical analysis and experiments.

Findings

Join index significantly reduces query execution time.

Native XML DBMSs can achieve performance comparable to relational systems.

Experimental results confirm the efficiency of the proposed index.

Abstract

XML data warehouses form an interesting basis for decision-support applications that exploit complex data. However, native-XML database management systems (DBMSs) currently bear limited performances and it is necessary to research for ways to optimize them. In this paper, we propose a new join index that is specifically adapted to the multidimensional architecture of XML warehouses. It eliminates join operations while preserving the information contained in the original warehouse. A theoretical study and experimental results demonstrate the efficiency of our join index. They also show that native XML DBMSs can compete with XML-compatible, relational DBMSs when warehousing and analyzing XML data.