DYNAMIC PRE-FETCHING OF VIEWS BASED ON USER-ACCESS PATTERNS IN AN OLAP SYSTEM

Karthik Ramachandran, Biren Shah, Vijay Raghavan

Abstract

Materialized view selection plays an important role in improving the efficiency of an OLAP system. To meet the changing user needs, many dynamic approaches have been proposed for solving the view selection problem. Most of these approaches use some form of caching to store frequently accessed views and a replacement policy to replace the infrequent ones. While some of these approaches use on-demand fetching, where the view is computed only when it is asked, a few others have used a pre-fetching strategy, where certain additional information is used to pre-fetch views that are likely to be accessed in the near future. In this paper, we propose a global pre-fetching scheme that uses user access pattern information to pre-fetch certain candidate views that could be used for efficient query processing within the specified user context. For specific kinds of query patterns, called drill-down analysis, which is typical of an OLAP system, our approach significantly improves the query performance by pre-fetching drill-down candidates that otherwise would have to be computed from the base fact table. We compare our approach against dynamat; a well-known on-demand fetching based dynamic view management system that is already known to outperform optimal static view selection. The comparison is based on the detailed cost savings ratio, used for quantifying the benefits of view selection against incoming queries. The experimental results show that our approach outperforms dynamat and thus, also the optimal static view selection.

References

  1. Baralis, E., Paraboschi, S., Teniente, E., 1997. Materialized View Selection in a Multidimensional Database. In Proc of 23rd VLDB Conf., pp. 156-165.
  2. Bauer, A., Lehner, W., 2003. On Solving the View Selection Problem in Distributed Data Warehouse Architectures, In Proc. of SSDBM Conf., pp. 43-51.
  3. Harinarayan, V., Rajaraman, A., Ullman, J., 1996. Implementing Data Cubes Efficiently. In ACM SIGMOD Conference, pp. 205-216.
  4. Gupta, H., 1997. Selection of Views to Materialize in a Data Warehouse. In Proc. of Intl. Conf. on DB Theory, pp. 98-112.
  5. Gupta, H., Harinarayan, V., Rajaraman, A., 1997. Index Selection for OLAP. In 13th Conf. on Data Engg, pp. 208-219.
  6. Howard, R., 1960. Dynamic Programming and Markov Processes. MIT Press.
  7. Kotidis, Y., Roussopoulos, N., 2001. A Case for Dynamic View Management. In ACM Transactions on Database Systems, vol. 26, no. 4, pp. 388-423.
  8. Sapia, C., 2000. PROMISE: Predicting Query Behaviour to Enable Predictive Caching Strategies for OLAP Systems. In Proc. of Intl. Conf. on Data Warehousing and Knowledge Discovery, pp. 224-233.
  9. Shah, B., Ramachandran, K., Raghavan, V., 2004. Storage Estimation of Multidimensional Aggregates in a Datawarehouse Environment. In Intl. Conf. on Systemics, Cybernetics and Informatics, pp. 283-290.
  10. Shukla, A., Naughton, J., Deshpande, P., 1998. Materialized View Selection for Multidimensional Datasets. In Proc. of 24th VLDB Conf., pp. 488-499.
  11. Yao, O., An, A., 2003. Using User Access Patterns for Semantic Query Caching. In Intl. Conf. on Database and Expert System Applications, pp. 737-746.
Download


Paper Citation


in Harvard Style

Ramachandran K., Shah B. and Raghavan V. (2005). DYNAMIC PRE-FETCHING OF VIEWS BASED ON USER-ACCESS PATTERNS IN AN OLAP SYSTEM . In Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-19-8, pages 60-67. DOI: 10.5220/0002528700600067


in Bibtex Style

@conference{iceis05,
author={Karthik Ramachandran and Biren Shah and Vijay Raghavan},
title={DYNAMIC PRE-FETCHING OF VIEWS BASED ON USER-ACCESS PATTERNS IN AN OLAP SYSTEM},
booktitle={Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2005},
pages={60-67},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002528700600067},
isbn={972-8865-19-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Seventh International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - DYNAMIC PRE-FETCHING OF VIEWS BASED ON USER-ACCESS PATTERNS IN AN OLAP SYSTEM
SN - 972-8865-19-8
AU - Ramachandran K.
AU - Shah B.
AU - Raghavan V.
PY - 2005
SP - 60
EP - 67
DO - 10.5220/0002528700600067