Pattern tree-based XOLAP rollup operator for XML complex hierarchies

TL;DR

This paper introduces a pattern tree-based rollup operator for XML data cubes, enabling efficient OLAP analysis on complex hierarchical XML data, which is crucial for decision-support in XML data warehousing.

Contribution

It proposes a novel pattern tree-based rollup operator tailored for XML complex hierarchies, addressing limitations of existing relational-based XOLAP algebras.

Findings

The pattern tree-based operator improves query performance on XML data cubes.

It effectively handles complex hierarchies in XML data for OLAP operations.

The approach enhances the formal framework for XML data analysis.

Abstract

With the rise of XML as a standard for representing business data, XML data warehousing appears as a suitable solution for decision-support applications. In this context, it is necessary to allow OLAP analyses on XML data cubes. Thus, XQuery extensions are needed. To define a formal framework and allow much-needed performance optimizations on analytical queries expressed in XQuery, defining an algebra is desirable. However, XML-OLAP (XOLAP) algebras from the literature still largely rely on the relational model. Hence, we propose in this paper a rollup operator based on a pattern tree in order to handle multidimensional XML data expressed within complex hierarchies.