Distributed construction of data cubes from tuple stream

Authors:
Teppei Shimada;Takayuki Tsuchida;Tatsuo Tsuji;Ken Higuchi
Affiliations:
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
Venue:
International Journal of Business Intelligence and Data Mining
Year:
2011

Citing 15
Cited 0

A dynamic load balancing strategy for parallel datacube computation

Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Eddies: continuously adaptive query processing

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
NiagaraCQ: a scalable continuous query system for Internet databases

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Models and issues in data stream systems

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals

Data Mining and Knowledge Discovery
Continuous queries over data streams

ACM SIGMOD Record
Gigascope: a stream database for network applications

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Parallel ROLAP Data Cube Construction on Shared-Nothing Multiprocessors

Distributed and Parallel Databases
Aggregate Sum Retrieval in Sensor Network by Distributed Prefix Sum Data Cube

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Efficient incremental maintenance of data cubes

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
History offset implementation scheme for large scale multidimensional data sets

Proceedings of the 2008 ACM symposium on Applied computing
Supporting asynchronous update for distributed data cubes

Journal of Network and Computer Applications
Frequency-based load shedding over a data stream of tuples

Information Sciences: an International Journal
An incremental maintenance scheme of data cubes

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
An extendible array based implementation of relational tables for multi dimensional databases

DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery

Quantified Score

Hi-index	0.00

Visualization

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.