Full Citation

Title: Honey, I Shrunk the Cube

Citation Type: Conference Paper

Publication Year: 2013

ISBN:

ISSN:

DOI: 10.1007/978-3-642-40683-6_14

NSFID:

PMCID:

PMID:

Abstract: Information flooding may occur during an OLAP session when the user drills down her cube up to a very fine-grained level, because the huge number of facts returned makes it very hard to analyze them using a pivot table. To overcome this problem we propose a novel OLAP operation, called shrink, aimed at balancing data precision with data size in cube visualization via pivot tables. The shrink operation fuses slices of similar data and replaces them with a single representative slice, respecting the constraints posed by dimension hierarchies, until the result is smaller than a given threshold. We present a greedy agglomerative clustering algorithm that at each step fuses the two slices yielding the minimum increase in the total approximation, and discuss some experimental results that show its efficiency and effectiveness.

Url: http://link.springer.com/10.1007/978-3-642-40683-6_14

User Submitted?: No

Authors: Golfarelli, Matteo; Rizzi, Stefano

Conference Name: East European Conference on Advances in Databases and Information Systems

Publisher Location:

Data Collections: IPUMS USA

Topics: Methodology and Data Collection

Countries: United States