Multi-cube computation

被引：3
|
作者：
Yu, JX [1 ]
Lu, HJ [1 ]
机构：
[1] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
来源：
SEVENTH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS | 2001年
关键词：
D O I：
10.1109/DASFAA.2001.916373
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Computing a n-attribute datacube requires the computation of an aggregate function over all groups generated by 2(n) interrelated GROUP-BYs. In this paper we focus on multi-cube computation. We extend the algorithms for single datacube computation to process multiple datacubes simultaneously The issue we intend lo explore is the memory utilization. We propose two multi-cube algorithms, namely, a sort-based algorithm and a hash-based algorithm. Different data skews and sparsities are investigated. Results from our extensive performance studies are reported.
引用
收藏
页码：126 / 133
页数：2
相关论文
共 50 条
  • [1] Materialized view selection for multi-cube data models
    Shukla, A
    Deshpande, PM
    Naughton, JF
    [J]. ADVANCES IN DATABASE TECHNOLOGY-DEBT 2000, PROCEEDINGS, 2000, 1777 : 269 - 284
  • [2] Embedded magnetorquer for the more demanding multi-cube small satellites
    Ali, A.
    Chao, W.
    Khan, S. A.
    Tong, J.
    Reyneri, L. M.
    [J]. AERONAUTICAL JOURNAL, 2022, 126 (1305): : 1954 - 1966
  • [3] Multi-cube encryption scheme for multi-type images based on modified Klotski game and hyperchaotic map
    Zheyi Zhang
    Jun Mou
    Nanrun Zhou
    Santo Banerjee
    Yinghong Cao
    [J]. Nonlinear Dynamics, 2024, 112 (7) : 5727 - 5747
  • [4] Multi-cube encryption scheme for multi-type images based on modified Klotski game and hyperchaotic map
    Zhang, Zheyi
    Mou, Jun
    Zhou, Nanrun
    Banerjee, Santo
    Cao, Yinghong
    [J]. NONLINEAR DYNAMICS, 2024, 112 (07) : 5727 - 5747
  • [5] The computation of semantic data cube
    Liu, YB
    Yin, J
    [J]. GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS, 2005, 3795 : 573 - 578
  • [6] Range CUBE: Efficient cube computation by exploiting data correlation
    Feng, Y
    Agrawal, D
    El Abbadi, A
    Metwally, A
    [J]. 20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 658 - 669
  • [7] On the computation of cube roots modulo p
    Müller, S
    [J]. HIGH PRIMES AND MISDEMEANOURS: LECTURES IN HONOUR OF THE 60TH BIRTHDAY OF HUGH COWIE WILLIAMS, 2004, 41 : 293 - 304
  • [8] THE CROSSED CUBE ARCHITECTURE FOR PARALLEL COMPUTATION
    EFE, K
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1992, 3 (05) : 513 - 524
  • [9] A parallel algorithm for closed cube computation
    You, Jinguo
    Xi, Jianqing
    Zhang, Pingjian
    Chen, Hu
    [J]. 7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS, 2008, : 95 - 99
  • [10] Parallel cube computation on modern CPUs and GPUs
    Zhou, Guoliang
    Chen, Hong
    [J]. JOURNAL OF SUPERCOMPUTING, 2012, 61 (03): : 394 - 417
12345