Drolap — a dense-region based approach to on-line analytical processing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1677, Issue , 1999, Pages 761-770

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

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b ZHEJIANG UNIVERSITY   (China)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; EXPERT SYSTEMS; QUERY PROCESSING;

INDEX BASED ALGORITHM; MULTIDIMENSIONAL DATA; MULTIDIMENSIONAL OLAP; ON-LINE ANALYTICAL PROCESSING; PERFORMANCE STUDY; QUERY PERFORMANCE; SPACE EFFICIENCIES; STORAGE UTILIZATION;

DIGITAL STORAGE;

EID: 22844453972     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48309-8_71     Document Type: Conference Paper

References (16)

1. S. Agrawal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakr-ishnan, and S. Sarawagi. On the computation of multidimensional aggregates. In Proceedings of VLDB, pages 506-521, Bombay, India, September 1996.
2. R. Agrawal, J. Gehrke, and 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.
3. David W. Cheung, Bo Zhou, Ben Kao, Kan Hu and Sau Dan Lee. DROLAP—A Dense-Region Based Approach to On-line Analytical Processing. Technical Report (TR-99-02), Dept. of Computer Science & I.S., the University of Hong Kong, 1999. http://www.csis.hku.hk/publications/techreps/document/TR-99-02.ps
4. G. Colliat. OLAP, relational, and multidimensional database systems. SIGMOD Record, pages 64-69, Vol.25, No.3, September 1996.
5. M. Ester, H. Kriegel, J. Sander, and X. Xu. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proceedings of KDD, pages 226-231, Portland, Oregon, August 1996.
6. J. Gray, A. Bosworth, A. Layman, and H. Piramish. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In Proceeding of ICDE, pages 152-159, New Orleans, February 1996.
7. S. Guha, R. Ratogi, and K. Shim. CURE: An Efficient Clustering Algorithm for Large Databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, Washington, May 1998.
8. H. Gupta, V. Harinarayan, A. Rajaraman, and J. Ullman. Index selection for OLAP. In Proceedings of the 13th Intl. Conference on Data Engineering, pages 208-219, Burmingham, UK, April 1997.
9. C.T. Ho, R. Agrawal, N. Megiddo and R. Srikant. Range Queries in OLAP Data Cubes. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 73-88, Tucson, Arizona, May 1997.
10. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In Proceedings ofthe ACM SIGMOD Conference on Management of Data, pages 205-216, Montreal, Quebec, June 1996.
11. R.T. Ng, and J. Han. Efficient and Effective Clustering Methods for Spatial Data Mining. In Proc. of VLDB, pages 144-155, Santiago, Chile, 1994.
12. N. Roussopoulos, Y. Kotidis, and M. Roussopoulos. Cubetree: organization of and bulk incremental updates on the data cube. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 89-99, Tucso, Arizona, May 1997.
13. K.A. Ross and D. Srivastava. Fast computation of sparse datacube. In Proc. of VLDB, pages 116-125, Athens, Greece, August 1997.
14. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases In Proceedings ofthe ACM SIGMOD Conference on Management of Data, pages 103-114, Montreal, Quebec, June 1996.
15. Y.H. Zhao, P.M. Deshpande, and J.F. Naughton. An array-based algorithm for simultaneous multidimensional aggregates. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 159-170, Tucson, Arizona, May 1997.
16. Y.H. Zhao, K. Tufte, and 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.