Efficient OLAP query processing in distributed data warehouses

Information Systems

Volumn 28, Issue 1-2, 2003, Pages 111-135

  Akinde, Michael O ^a   Böhlen, Michael H ^a   Johnson, Theodore ^b   Lakshmanan, Laks V S ^c   Srivastava, Divesh ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DATA ACQUISITION; DATA REDUCTION; DISTRIBUTED DATABASE SYSTEMS; INTERNET; NETWORK PROTOCOLS; OPTIMIZATION; QUERY LANGUAGES;

DATA CUBES; DISTRIBUTED DATA WAREHOUSES; INTERNET SERVICE PROVIDES; ONLINE ANALYTIC PROCESSING; QUERY PROCESSING;

DATA WAREHOUSES;

EID: 0037344840     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(02)00051-0     Document Type: Article

References (26)

1. R. Cáceres, N. Duffield, A. Feldmann, J. Friedmann, A. Greenberg, R. Greer, T. Johnson, C. Kalmanek, B. Krishnamurthy, D. Lavelle, P. Mishra, K. K. Ramakrishnan, J. Rexford, F. True, J. van der Merwe, Measurement and analysis of IP network usage and behavior, IEEE Communications Magazine 38 (5) (2000) 144-151.
2. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, F. True, Deriving traffic demands for operational IP networks: methodology and experience, IEEE/ACM Transactions on Networking 9 (3) (2001) 265-279.
3. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, H. Pirahesh, Datacube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals, Data Mining and Knowledge Discovery 1 (1) (1997) 29-53.
4. G. Graefe, U. Fayyad, S. Chaudhuri, On the efficient gathering of sufficient statistics for classification from large SQL databases, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, New York, 1998, pp. 204-208.
5. D. Chatziantoniu, K. A. Ross. Querying multiple features of groups in relational databases, in: Proceedings of the International Conference on Very Large Databases, Mumbai, India, 1996, pp. 295-306.
6. K.A. Ross, D. Srivastava, D. Chatziantoniu, Complex aggregation at multiple granularities, in: Proceedings of the International Conference on Extending Database Technology, Valencia, Spain, 1998, pp. 263-277.
7. A. Shatdal, J. F. Naughton. Adaptive parallel aggregation algorithms, in: Proceedings of the ACM SIGMOD Conference on Management of Data, San Jose CA, 1995, pp. 104-114.
8. D. Bitton, H. Boral, D.J. DeWitt, W. K. Wilkinson, Parallel algorithms for the executions of relational database operations, ACM 8 (3) (1983) 324-353.
9. H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, P. Valduriez, Prototyping Bubba, a highly parallel database system. IEEE TKDE 2(1) (1990).
10. D. Chatziantoniou, Ad hoc OLAP: expression and evaluation. in: Proceedings of the IEEE International Conference on Data Engineering, Sydney, 1999.
11. T. Johnson, D. Chatziantoniou, Extending complex ad hoc OLAP, in: Proceedings of the Conference on Information and Knowledge Management, Kansas City, MS, 1999.
12. D. Chatziantoniou, M. O. Akinde, T. Johnson, S. Kim, The MD-join: an operator for complex OLAP, in: Proceedings of the IEEE International Conference on Data Engineering, Heidelberg, Germany, 2001.
13. S. Agarwal, R. Agarwal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, S. Sarawagi, On the computation of multidimensional aggregates, in Proceedings of the International Conference on Very Large Databases, Mumbai, India, 1996, pp. 506-521.
14. M.O. Akinde, M. H. Böhlen, Generalized MD-joins: evaluation and reduction to SQL, in: Databases in Telecommunications II, Rome, September 2001, pp. 52-67.
15. S. Chaudhuri, U. Dayal, An overview of data warehousing and OLAP technology, SIGMOD Record 26 (1) (1997) 65-74.
16. K.A. Ross, D. Srivastava, Fast computation of sparse datacubes, in: Proceedings of the International Conference on Very Large Databases, Athens, 1997, pp. 116-125.
17. S. Ceri, G. Pelagatti, Principles of Distributed Databases, McGraw-Hill, New York, 1984.
18. D. Kossman, The state of the art in distributed query processing, ACM Computing Surveys 32 (4) (2000) 422-469.
19. M. T. Özsu, P. Valduriez, Principles of Distributed Database Systems, Prentice-Hall, Englewood Cliffs, 1991.
20. C.T. Yu, K. C. Guh, A. L. P. Chen, An integrated algorithm for distributed query processing, in: Proceedings of the IFIP Conference on Distributed Processing, Amsterdam, 1987.
21. R. Elmasri, S.B. Navathe, Fundamentals of Database Systems, 2nd Edition, Benjamin/Cummings, Merlo Park, CA, 1994.
22. R. Kimball, The Data Warehouse Toolkit, Wiley, New York, 1996.
23. M.O. Akinde, Complex and distributed on-line analytical processing, Ph.D. Thesis, Aalborg University, Denmark, 2002, to be published.
24. R. Kimball, K. Strehlo, Why decision support fails and how to fix it, SIGMOD Record 24 (3) (1995) 92-97.
25. R. Greer, Daytona and the fourth-generation language Cymbal, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Philadelphia, PA, 1999, pp. 525-526.
26. L. Fegaras, D. Maier, Optimizing object queries using an effective calculus, ACM 26 (4) (2000) 457-516.