Optimizing multiple dimensional queries simultaneously in multidimensional databases

VLDB Journal

Volumn 8, Issue 3-4, 2000, Pages 319-338

  Liang, Weifa ^a   Orlowska, Maria E ^b   Yu, Jeffrey X ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Data warehousing; MDDBs; Multiple dimensional query optimization; OLAP; Query modeling

Indexed keywords

EID: 0034133770     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050011     Document Type: Article

References (30)

1. [AAD+96] Agrawal S., Agrawal R., Deshpande P. M., Gupta A., Naughton J. F., Ramakrishnan R., Sarawagi S.: On the computation of multidimensional aggregates. In: Proc. 22nd VLDB Conf., Mumbai, India, 1996, pp 506-521
2. Agrawal D., El Abbadi A., Singh A., Yurek T.: Efficient view maintenance at data warehouse. In: Proc. 1997 ACM-SIGMOD Conf., 1997, pp 417-427
3. Baralis E., Paraboschi S., Teniente E.: Materialized view selection in a multidimensional database. In: Proc. 23rd VLDB Conf., Athens, Greece, 1997, pp 156-165
4. Berkelaar M., Dirks J.: ftp//ftp.es.ele.tue.nl/pub/lp_solve, 1999
5. Deshpande P. M., Agarwal S., Naughton J. F., Ramakrishnan R.: Computation of multidimensional aggregates. Technical Report, No: 1314, Dept. of CS, Univ. of Wisconsin-Madison, 1996
6. Gabow H. N., Tarjan R. E.: Faster scaling algorithms for general graph matching problems. J. ACM, 38: 815-853, 1990
7. Garey M. R., Johnson D. S.: In: Computers and Intractability. San Francisco, CA: W. H. Freeman, 1979
8. Gray J., Bosworth A., Layman A., Prahesh H.: Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-total. Microsoft Technical Report, MSR-TR-95-22, 1995
9. Gupta A., Mumick I.: Maintenance of materialized views: problems, techniques, and applications. IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Data Warehousing, 18(2): 3-19, 1995
10. Gupta H., Harinarayan V., Rajaraman A., Ullman J. D.: Index selection for OLAP. In: Proc. Intl. Conf. on Data Engineering, Birmingham, UK, 1997, pp 208-219
11. Gupta H.: Selection of views to materialize in a data warehouse. In: Proc. Intl. Conf. on Database Theory, 1997, pp 98-112
12. Harinarayan V., Rajaraman A., Ullman J. D.: Implementing data cubes efficiently. In: Proc. 1996 ACM-SIGMOD Conf., 1996, pp 205-216
13. Hull R., Zhou G.: A framework for supporting data integration using the materialized and virtual approaches. In: Proc. 1996 ACM-SIGMOD Conf., 1996, pp 481-492
14. Kimball R.: In: The Data Warehouse Toolkit. John Wiley, 1996
15. Knuth D. E.: In: The Stanford GraphBase: A Platform for Combinatorial Computing. Addison-Wesley/ACM Press, 1993
16. [MS] Microsoft Corp.: OLE DB for OLAP Design Specification - Beta 2. http://www.microsoft.com/data/oledb/olap/prodinfo.html.
17. O'Neil P., Quass D.: Improved query performance with variant indexes. In: Proc. 1997 ACM-SIGMOD Conf., 1997, pp 38-49
18. Park J., Segev A.: Using common subexpressions to optimize multiple queries. In: Proc. 4th Intl. Conf. on Data Engineering, 1988, pp 311-319
19. Ross K. A., Srivastava D., Chatziantoniou D.: Complex aggregation at multiple granularities. In: Proc. Intl. Conf. on Extending Databases Technology, 1998, pp 263-277
20. Ross K. A., Srivastava D., Sudarshan S.: Materialized view maintenance and integrity constraint checking: trading space for time. In: Proc. 1996 ACM-SIGMOD Conf., 1996, pp 447-458
21. Ross K. A., Srivastava D.: Fast computation of sparse datacubes. In: Proc. 23rd VLDB Conf., Athens, Greece, 1997, pp 116-125
22. Sarawagi S., Agrawal R., Gupta A.: On the computing the data cube. Research Report, IBM Almaden Research Center, San Jose, CA, 1996
23. Sellis T. K.: Multi-query optimization. ACM Trans. on Database Systems, 13(1): 23-52, 1988
24. Shim K., Sellis T. K.: Improvements on heuristic algorithm for multi-query optimization. Data and Knowledge Engineering, 12(2): 197-222, 1994
25. Sundaresan P.: Data warehousing features in Informix Online XPS. In: Proc. 4th PDIS Conf., Miami Beach, FL, USA, 1996
26. Yang J., Karlapalem K. K., Li Q.: Fast computation of sparse databases algorithms for materialized view design in data warehousing. In: Proc. 23rd VLDB Conf., Athens, Greece, 1997, pp 136-145
27. Zelikovsky A.: A series of approximation algorithms for the acyclic directed Steiner tree problem. Algorithmica 18: 99-110, 1997
28. Zhao Y., Deshpande P. M., Naughton J. F.: An array-based algorithm for simultaneous multidimensional aggregates. In: Proc. 1997 ACM-SIGMOD Conf., 1997, pp 159-170
29. Zhao Y., Deshpande P. M., Naughton J. F., Shukla A.: Simultaneous optimization and evaluation of multiple dimensional queries. In: Proc. 1998 ACM-SIGMOD Conf., June, 1998, pp 271-282
30. Zhuge Y., Garcia-Molina H., Hammer J., Widom J.: View maintenance in a warehousing environment. In: Proc. 1995 ACM-SIGMOD Conf., 1995, pp 316-327