Can I read Algorithms for efficient structure-based grouping in XML-OLAP on EtoBox?

Algorithms for efficient structure-based grouping in XML-OLAP by Chantola Kit; Toshiyuki Amagasa; Hiroyuki Kitagawa is a scholarly article available to read on EtoBox.

What is Algorithms for efficient structure-based grouping in XML-OLAP about?

This paper discusses algorithms that efficiently compute structural grouping over XML data, which is a core operation in the interactive analysis of XML data, called "XML-OLAP". XML-OLAP allows interactive analysis over XML data to discover important information, and aggregation computation according to XML's tree hierarchy or TOPOLOGICAL ROLLUP, which plays a key role in XML structure-based grouping. We propose several variations of algorithms for efficient TOPOLOGICAL ROLLUP computation. Initially, these are basic algorithms: Top-Down and Bottom-Up, which are based on well-known Structural Join algorithms. We then propose a modified Bottom-Up algorithm to improve applicability, and the Single-Scan algorithms that make use of dedicated data structures. We finally perform comparative experimental analysis over the proposed algorithms, and demonstrate efficiency.

Author

Chantola Kit; Toshiyuki Amagasa; Hiroyuki Kitagawa

Publisher

ACM

Published

2008

Language

EN