Usability-based caching of query results in OLAP systems

Journal of Systems and Software

Volumn 68, Issue 2, 2003, Pages 103-119

  Park, Chang Sup ^a   Kim, Myoung Ho ^b   Lee, Yoon Joon ^b  

^a KT Cooperation   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; INFORMATION MANAGEMENT; QUERY LANGUAGES;

ONLINE ANALYTICAL PROCESSING (OLAP) SYSTEMS;

CACHE MEMORY;

EID: 0042830632     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(02)00142-5     Document Type: Article

References (25)

1. Albrecht, J., Bauer, A., Deyerling, O., Gunzel, H., Hummer, W., Lehner, W., Schlesinger, L., 1999. Management of multidimensional aggregates for efficient online analytical processing. In: Proceedings of International Database Engineering and Applications Symposium, Montreal, Canada, pp. 156-164.
2. Baralis, E., Paraboschi, S., Teniente, E., 1997. Materialized view selection in a multidimensional database. In: Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece, pp. 318-329.
3. Chaudhuri S., Dayal U. An overview of data warehousing and OLAP technology. SIGMOD Record. 26(1):1997;65-74.
4. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K., 1995. Optimizing queries with materialized views. In: Proceedings of the 11th IEEE International Conference on Data Engineering, Taipei, pp. 190-200.
5. Codd, E.F., Codd, S.B., Salley, C.T., 1993. Providing OLAP to user-analysts: An IT mandate, White Paper, Hyperion Solutions Corporation, CA.
6. Deshpande, P.M., Ramasamy, K., Shukla, A., Naughton, J.F., 1998. Caching multidimensional queries using chunks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, pp. 259-270.
7. Goldstein, J., Larson, P.A., 2001. Optimizing queries using materialized views: A practical, scalable solution. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, pp. 331-342.
8. Gupta, H., 1997. Selection of views to materialize in a data warehouse. In: Proceedings of the International Conference on Database Theory, Delphi, Greece, pp. 98-112.
9. Gupta, H., Mumick, I.S., 1999. Selection of views to materialize under a maintenance cost constraint. In: Proceedings of the International Conference on Database Theory, Israel, pp. 453-470.
10. Harinarayan, V., Rajaraman, A., Ullman, J.D., 1996. Implementing data cube efficiently. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Canada, pp. 205-216.
11. Kalnis, P., Papadias, D., 2001. Proxy-server architectures for OLAP. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, pp. 367-378.
12. Kortidis, Y., Roussopoulos, N., 1999. DynaMat: A dynamic view management system for data warehouses. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Philadelphia, pp. 371-382.
13. Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D., 1995. Answering queries using views. In: Proceedings of the ACM Symposium on Principles of Database Systems, San Jose, CA, pp. 95-104.
14. O'Neil P., Graefe G. Multi-table joins through bitmapped join indices. SIGMOD Record. 24(3):1995;8-11.
15. Park, C.-S., Kim, M.H., Lee, Y.-J., 2001a. Rewriting OLAP queries using materialized views and dimension hierarchies in data warehouses. In: Proceedings of the 17th IEEE International Conference on Data Engineering, Heidelberg, Germany, pp. 515-523.
16. Park, C.-S., Kim, M.H., Lee, Y.-J., 2001b. Usability-based caching of query results in OLAP systems. Technical Report. CS-TR-2001-166, Department of EECS, KAIST, Korea.
17. Park C.-S., Kim M.H., Lee Y.-J. Finding an efficient rewriting of OLAP queries using materialized views in data warehouses. Decision Support Systems. 32(4):2002;379-399.
18. Roy, P., Ramamritham, K., Seshadri, S., Shenoy, P., Sudarshan, S., 2000. Don't trash your intermediate results, Cache 'em. Technical Report. Deparment of CSE, IIT-Bombay.
19. Sapia, C., 1999. On modeling and predicting query behavior in OLAP systems. In: Proceedings of the International Workshop on Design and Management of Data Warehouse, Germany.
20. Scheuermann, P., Shim, J., Vingralek, R., 1996. WATCHMAN: A data warehouse intelligent cache manager. In: Proceedings of the 22nd International Conference on Very Large Data Bases, Bombay, India, pp. 51-62.
21. Shim, J., Scheuermann, P., Vingralek, R., 1999. Dynamic caching of query results for decision support systems. In: Proceedings of the 11th International Conference on Scientific and Statistical Database Management, Cleveland, OH, pp. 254-263.
22. Srivastava, D., Dar, S., Jagadish, H.V., Levy, A.Y., 1996. Answering queries with aggregation using views. In: Proceedings of the 22nd International Conference on Very Large Data Bases, Bombay, India, pp. 318-329.
23. Theodoratos, D., Sellis, T., 1997. Data warehouse configuration. In: Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece, pp. 318-329.
24. Transaction Processing Performance Council, 1999. TPC Benchmark™ H Standard Specification, Revision 1.3.0.
25. Zaharioudakis, M., Cochrane, R., Lapis, G., Pirahesh, H., Urata, M., 2000. Answering complex SQL queries using automatic summary tables. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, pp. 105-116.