Iceberg-cube computation with PC clusters

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 30, Issue 2, 2001, Pages 25-36

  Ng, Raymond T ^a   Wagner, Alan ^a   Yin, Yu ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

OLAP; Parallel computation

Indexed keywords

EID: 0039562912     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/376284.375666     Document Type: Article

References (19)

1. R. Agrawal, S. Agrawal, P. Deshpande, A. Gupta, J. Naughton, R. Ramakrishnan and S. Sarawagi. On the computation of multidimensional aggregates. In Proc. 1996 VLDB, pp. 506-521.
2. E. Baralis, S. Paraboschi and E. Teniente. Materialized view selection in a multidimensional database. In Proc. 1997 VLDB, pp. 98-112.
3. K. Beyer and R. Ramakrishnan. Bottom-Up Computation of Sparse and Iceberg CUBEs. In Proc. 1999 ACM SIGMOD, pp 359-370.
4. M. Eberl, W. Karl, C. Trinitis, and A. Blaszczyk. Parallel Computing on PC Clusters - An Alternative to Supercomputers for Industrial Applications. In Proc. 6th European Parallel Virtual Machine/Message Passing Interface Conference, LNCS vol. 1697, pp. 493-498, 1999.
5. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani and J. Ullman. Computing iceberg queries efficiently. In Proc. 1998 VLDB, pp. 299-310.
6. S. Goil and A. Choudhary. High Performance OLAP and Data Mining on Parallel Computers. In The Journal of Data Mining and Knowledge Discovery, 1, 4, pp. 391-418, 1997.
7. J. Gray, A. Bosworth, A. Layman and H. Pirahesh. Datacube: A relational aggregation operator generalizing group-by, cross-tab and sub-totals. In Proc. 1996 ICDE, pp. 152-159.
8. H. Gupta, V. Harinarayan, A. Rajaraman and J. Ullman. Index selction for OLAP. In Proc. 1997 ICDE, pp. 208-219.
9. V. Harinarayan, A. Rajaraman and J. Ullman. Implementing data cubes efficiently. In Proc. 1996 ACM SIGMOD, pp. 205-216.
10. J. Hellerstein, J. Haas and H. Wang. Online Aggregation. In Proc. 1997 SIGMOD, pp. 171-182.
11. M. Kamber, J. Han and J. Chiang. Metarule-guided mining of multi-dimensional association rules using data cubes. In Proc. 1997 KDD, pp. 207-210.
12. R.T. Ng, L.V.S. Lakshmanan, J. Han, and A. Pang. Exploratory mining and pruning optimizations of constrained associations rules. In Proc. 1998 SIGMOD, pp. 13-24.
13. K. Ross and D. Srivastava. Fast Computation of Sparse Datacubes. In Proc. 1997 VLDB, pp. 116-125.
14. S. Sarawagi. Explaining differences in multidimensional aggregates. In Proc. 1999 VLDB, pp. 42-53.
15. A. Shukla, P. Deshpande and J. Naughton. Materialized view selection for multidimensional datasets. In Proc. 1998 VLDB, pp 488-499.
16. A. Srivastava, E. Han, V. Kumar and V. Singh. Parallel formulations of decision-tree classification algorithm. In The Journal of Data Mining and Knowledge Discovery, 3, 3, pp. 237-262, 1999.
17. M. Tamura and M. Kitsuregawa. Dynamic Load Balance for Parallel Association Rule Mining on Heterogeneous PC Cluster System. In Proc. 1999 VLDB, pp. 162-173.
18. M. Zaki. Parallel and distributed association mining: a survey. In IEEE Concurrency, 7, 4, pp. 14-25, 1999.
19. YiHong Zhao, Prasad Deshpande, and Jeffrey F. Naughton. An Array-based algorithm for simultaneous Multidimensional aggregates. SIGMOD Conference 1997, pp. 159-170