Abstract:XML data sources are more and more gaining popularity in the context of a wide family of Business Intelligence (BI) and On-Line Analytical Processing (OLAP) applications, due to the amenities of XML in representing and managing semi-structured and complex multidimensional data. As a consequence, many XML data warehouse models have been proposed during past years in order to handle hetero-geneity and complexity of multidimensional data in a way traditional relational data warehouse approaches fail to achieve. However, XML-native database systems currently suffer from limited performance, both in terms of volumes of manageable data and query response time. Therefore , recent research efforts are focusing the attention on fragmentation techniques, which are able to overcome the limitations above. Derived horizontal fragmentation is already used in relational data warehouses, and can definitely be adapted to the XML context. However, classical fragmentation algorithms are not suitable to control the number of originated fragments, which instead plays a critical role in data warehouses, and, with more emphasis, distributed data warehouse architectures. Inspired by this research challenge, in this paper we propose the use of K-means clustering algorithm for effectively and efficiently supporting the fragmentation of very large XML data warehouses, and, at the same time, completely controlling and determining the number of originated fragments via adequately setting the parameter K. We complete our analytical contribution by means of a comprehensive experimental assessment where we compare the efficiency of our proposed XML data warehouse fragmentation technique against those of classical derived horizontal fragmentation algorithms adapted to XML data warehouses.

Document Fragmentation for XML Streams Based on Markov Table

A New Algorithm for Frequency Tendency Prediction over Data Streams

Efficient Filtering and Fragment Dissemination of Compressed XML Documents

Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast.

Enhancing XML Data Warehouse Query Performance by Fragmentation

Heuristic Horizontal XML Fragmentation.

Fragmentation of XML Documents

Data Mining-based Fragmentation of XML Data Warehouses

Buffer Management of the Results of Queries over XML Streams

Complex Twig Pattern Query Processing over XML Streams

Accelerating XML Structural Matching Using Suffix Bitmaps

An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling

Efficient Identification Of Similar Xml Fragments Based On Tree Edit Distance

Revisiting "Fragmentation of XML Documents

The Optimization of Complex XML Queries over XML Streams under DTD

Clustered Chain Path Index for XML Document: Efficiently Processing Branch Queries

Fragmenting very large XML data warehouses via K-means clustering algorithm

Query Workload-based RDF Graph Fragmentation and Allocation

Distribution Design for XML documents

Adaptive Distributed RDF Graph Fragmentation and Allocation Based on Query Workload

FSPTwigFast: Holistic twig query on fuzzy spatiotemporal XML data