Achieving scalability in OLAP materialized view selection

ACM International Workshop on Data Warehousing and OLAP (DOLAP)

Volumn , Issue , 2002, Pages 28-34

  Nadeau, Thomas P ^a   Teorey, Toby J ^a  

^a University of Michigan   (United States)

Author keywords

Data warehouse; Materialized views; OLAP; OLAP performance; View selection

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATA WAREHOUSES; DATABASE SYSTEMS; OPTIMIZATION; PERFORMANCE; POLYNOMIALS; QUERY LANGUAGES;

AUTOMATIC SUMMARY TABLES; ON-LINE ANALYTICAL PROCESSING; POLYNOMIAL GREEDY ALGORITHM;

ONLINE SYSTEMS;

EID: 0242624769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/583890.583895     Document Type: Conference Paper

References (16)

1. Agarwal, S., Agrawal, R., Deshpande, P., Gupta, A., Naughton, J. F., Ramakrishnan, R., Sarawagi, S. On the Computation of Multidimensional Aggregates. In Proceedings of VLDB '96 (Mumbai, India, September 1996), Morgan Kaufman, 506-521.
2. Baralis, E., Paraboschi, S., Teniente, E. Materialized Views Selection in a Multidimensional Database. In Proceedings of VLDB '97 (Athens, Greece, August 1997), Mogan Kaufman, 156-165.
3. Gupta, H. Selection of Views to Materialize in a Data Warehouse. In Proceedings of ICDT '97 (Delphi, Greece, January 1997), Springer, 98-112.
4. Gupta, H., Harinarayan, V., Rajaraman, A., Ullman, J. D. Index Selection for OLAP. In Proceedings of ICDE '97 (Manchester, UK, April 1997), IEEE Computer Society Press, 208-219.
5. Gupta, H., Mumick, I. S. Selection of Views to Materialize Under a Maintenance Cost Constraint. In Proceedings of ICDT '99 (Jerusalem, Israel, January 1999), Springer, 453-470.
6. Harinarayan, V., Rajaraman, A., Ullman, J. D. Implementing Data Cubes Efficiently. In Proceedings of SIGMOD '96. (Montreal, Canada, June 1996), ACM Press, 205-216.
7. Janakiraman, J., Warack, C., Bhal, G., Teorey, T. J. Progressive Fragment Allocation. In Proceedings of ER '91 (San Mateo CA, USA, 1991), ER Institute, 543-560.
8. Kimball, R. The Data Warehouse Toolkit. John Wiley & Sons, 1996.
9. Karloff, H. J., Mihail, M. On the Complexity of the View-Selection Problem. In Proceedings of PODS '99 (Philadelphia PA, USA, June 1999), ACM Press, 167-173.
10. Kotidis, Y., Roussopoulos, N. An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees. In Proceedings of SIGMOD '98 (Seattle WA, USA, June 1998), ACM Press, 249-258.
11. Kotidis, Y., Roussopoulos, N. DynaMat: A Dynamic View Management System for Data Warehouses. In Proceedings of SIGMOD '99 (Philadelphia PA, USA, June 1999), ACM Press, 371-382.
12. Nadeau, T. P., Teorey, T. J. A Pareto Model for OLAP View Size Estimation. In Proceedings of CASCON '01 (Toronto, Canada, November 2001), IBM Canada, 1-13.
13. Nadeau, T. P., Teorey, T. J. Achieving Scalability in OLAP Materialized View Selection. Technical Report (extended version). http://www.eecs.umich.edu/~teorey/cv.html.
14. Shukla, A., Deshpande, P., Naughton, J. F. Materialized View Selection for Multidimensional Datasets. In Proceedings of VLDB '98 (New York NY, USA, August 1998), Morgan Kaufman, 488-499.
15. Thomasen, E. OLAP Solutions. John Wiley & Sons, 1997.
16. Uchiyama, H, Runapongsa, K., Teorey, T. J. Progressive View Materialization Algorithm. In Proceedings of DOLAP '99 (Kansas City MO, USA, 1999), 36-41.