Range queries in dynamic OLAP data cubes

Data and Knowledge Engineering

Volumn 34, Issue 1, 2000, Pages 21-38

  Liang, Weifa ^a   Wang, Hui ^b   Orlowska, Maria E ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CELLULAR ARRAYS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DATA STRUCTURES; DECISION SUPPORT SYSTEMS; ONLINE SEARCHING; QUERY LANGUAGES; THEOREM PROVING;

DATA CUBE; MULTIDIMENSIONAL DATABASE; ONLINE ANALYTICAL PROCESSING; RANGE SUM QUERY; UPDATE ON THE FLY;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0033704234     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(00)00007-0     Document Type: Article

References (18)

1. S. Agawal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, S. Sarawagi, On the computation of multidimensional aggregates, in: Proceedings of the 22nd VLDB Conference, Mumbai, India, 1996, pp. 506-521.
2. C.-Y. Chan, Y.E. Ioannidis, Hierarchical cubes for range-sum queries, in: Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, September 1999, pp. 675-686.
3. E.F. Codd. Providing OLAP (on-line analytical processing) to user-analysts: an IT mandate, Technical Report, E.F Codd and Associates, 1993.
4. P.M. Deshpande, S. Agarwal, J.F. Naughton, R. Ramakrishnan, Computation of multidimensional aggregates. Technical Report No: 1314, Department of CS, University of Wisconsin-Madison, 1996.
5. S. Geffner, D. Agrawal, A. El Abbadi, T. Smith, Relative prefix sums: an efficient approach for querying dynamic OLAP Data Cubes, in: Proceedings of the Intenational Conference on Data Engineering, Sydney, Australia, 1999, pp. 328-335.
6. J. Gray, A. Bosworth, A. Layman, H. Prahesh, Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals, in: Proceedings of the 12th International Conference on Data Engineering, 1996, pp. 131-139.
7. H. Gupta, V. Harinarayan, A. Rajaraman, J.D. Ullman, Index selection for OLAP, in: Proceedings of the International Conference on Data Engineering, Birmingham, UK, 1997, pp. 208-219.
8. V. Harinarayan, A. Rajaraman, J.D. Ullman, Implementing data cubes efficiently, in: Proceedings of the 1996 ACM SIGMOD Conference, 1996, pp. 205-216.
9. C. Ho, R. Agrawal, N. Megiddo, R. Srikant, Range queries in OLAP Data Cubes, in: Proceedings of the 1997 ACM SIGMOD Conference, 1997, pp. 73-88.
10. C. Ho, J. Bruck, R. Agrawal, Partial-sum queries in OLAP Data Cubes using covering codes, IEEE Trans. Comput. 47 (12) (1998) 1326-1340.
11. T. Johnson, D. Shasha, Hierarchically split cube forests for decision support: description and tuned design, Working paper, 1996.
12. I.S. Mumick, D. Quass, B.S. Mumick, Maintenance of data cubes and summary tables in a warehouse, in: Proceedings of the 1997 ACM SIGMOD Conference, 1997, pp. 100-111.
13. K.A. Ross, D. Srivastava, Fast computation of sparse datacubes, in: Proceedings of the 23rd VLDB Conference, Athens, Greece, 1997.
14. B. Salzberg, A. Reuter, Indexing for aggregation, Working paper, 1996.
15. S. Sarawagi, R. Agrawal, A. Gupta, On the computing the data cube. Research Report, IBM Almaden Research Center, SanJose, CA, 1996.
16. A. Shukla, P.M. Deshpande, J.F. Naughton, K. Ramasamy, Storage estimation for multidimensional aggregates in the presence of hierarchies, in: Proceedings of the 22nd International Conference on VLDB, 1996, pp. 522-531.
17. J.S. Vitter, M. Wang, Approximate computation of multidimensional aggregates of sparse data using wavelets, in: Proceedings of the 1999 ACM SIGMOD Conference, 1999, pp. 193-204.
18. Y. Zhao, P.M. Deshpande, J.F. Naughton, An array-based algorithm for simultaneous multidimensional aggregates, in: Proceedings of the 1997 ACM SIGMOD Conference, 1997, pp. 159-170.