Title: Distributed construction of data cubes from tuple stream

Authors: Teppei Shimada, Takayuki Tsuchida, Tatsuo Tsuji, Ken Higuchi

Addresses: Department of Electrical and Computer Engineering, Asahikawa National College of Technology, 2-2-1-6, Syunkodai, Asahikawa-city, Hokkaido, 071-8142, Japan. ' Graduate School of Engineering, University of Fukui, 3-9-1 Bunkyo, Fukui-city, Fukui, 910-8507, Japan. ' Graduate School of Engineering, University of Fukui, 3-9-1 Bunkyo, Fukui-city, Fukui, 910-8507, Japan. ' Graduate School of Engineering, University of Fukui, 3-9-1 Bunkyo, Fukui-city, Fukui, 910-8507, Japan

Abstract: We propose a distributed construction scheme of MOLAP data cubes in the related sites on a network. Using the implementation scheme of multidimensional datasets based on the history-offset tuple encoding method, the tuple stream can be processed efficiently to construct cuboids in real-time on each site, while MOLAP operations can be processed against one of the data cube versions in background. In this paper, we describe our tuple stream processing scheme and distributed data cube construction, then evaluate the required communication cost.

Keywords: data stream; tuple stream; distributed data cubes; networks; MOLAP; cuboids; multidimensional datasets.

DOI: 10.1504/IJBIDM.2011.041960

International Journal of Business Intelligence and Data Mining, 2011 Vol.6 No.3, pp.302 - 320

Published online: 22 Apr 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article