Towards the building of a dense-region-based OLAP system

Data and Knowledge Engineering

Volumn 36, Issue 1, 2001, Pages 1-27

  Cheung, David W ^a   Zhou, Bo ^c   Kao, Ben ^a   Kan, Hu ^b,d   Lee, Sau Dan ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Data cube; Data warehouse; Dense region; Multidimensional data base; OLAP

Indexed keywords

EID: 0345776954     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(00)00027-6     Document Type: Article

References (18)

1. R. Agarwal, J. Gehrke, D. Gunopulos, Automatic subspace clustering of high dimensional data for data mining applications, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, Washington, May 1998.
2. S. Agarwal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, S. Sarawagi, On the computation of multidimensional aggreates, in: Proceedings of the International Conference on Very Large Databases, Bombay, India, September 1996, pp. 506-521.
3. M. Berger, I. Regoutsos, An algorithm for point clustering and grid generation, IEEE Transactions on Systems, Man and Cybernetics 21 (5) (1991) 1278-1286.
4. D. Cheung, B. Zhou, B. Kao, K. Hu, S.D. Lee, DROLAP - A Dense-Region-Based Approach to On-line Analytical Processing, HKU CS Technical Report TR-99-02, 1992.
5. G. Colliat, OLAP, relational, and multidimensional database systems, SIGMOD Record 25 (3) (1996) 64-69.
6. M. Ester, H. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in: Proceedings of Second International Conference on Knowledge and Data Mining, Portland, Oregon, August 1996, pp. 226-231.
7. J. Gray, A. Bosworth, A. Layman, H. Piramish, Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total, in: Proceedings of the 12th International Conference on Data Engineering, New Orleans, February 1996, pp. 152-159.
8. H. Gupta, V. Harinarayan, A. Rajaraman, J. Ullman, Index selection for OLAP, in: Proceedings of the International Conference on Data Engineering, Burmingham, UK, April 1997, pp. 208-219.
9. A. Guttman, R-trees: A dynamic index structure for spatial searching, in: Proceedings of the ACM SIGMOD Conference on Management of Data, 1984, pp. 47-57.
10. C.T. Ho, R. Agrawal, N. Megiddo, R. Srikant, Range queries in OLAP data cubes, in: Proceedings of the ACM SIGMOD Conference on Management of Date, Tucson, Arizona, May 1997, pp. 73-88.
11. V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing data cubes efficiently, in: Proceedings of the ACM SIGMOD Conference on Management of Data, 1996, pp. 205-216.
12. T.A. Welch, A technique for high-performance data compression, IEEE Computer June (1984) 8-19.
13. N. Roussopoulos, Y. Kotidis, M. Roussopoulos, Cubetree: Organization of and bulk incremental updates on the data cube, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Tucson, Arizona, May 1997, pp. 89-99.
14. K.A. Ross, D. Srivastava, Fast computation of sparse datacube, in: Proceedings of the 23rd VLDB Conference, Athens, Greece, August 1997, pp. 116-125.
15. S. Sarawagi, Indexing OLAP data, Bulletin of the technical committee on Data Engineering, IEEE computer society 20 (1) March (1997).
16. J. Shafer, R. Agrawal, M. Mehta, SPRINT: A scalable parallel classifier for data mining, in: Proceedings of the 22nd International Conference on Very Large Databases, Bombay, India, September 1996, pp. 544-555.
17. Y.H. Zhao, P.M. Deshpande, J.F. Naughton, An array-based algorithm for simulataneous multidimensional aggregates, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Tucson, Arizona, 1997, pp. 159-170.
18. Y.H. Zhao, K. Tufte, J.F. Naughton, On the Performance of an Array-Based ADT for OLAP Workloads, Technical Report CS-TR-96-1313, University of Wisconsin-Madison, CS Department, May 1996.