Browse > Article

A Cache Manager for Enhancing the Performance of Query Evaluation in Data Warehousing Environment  

심준호 (숙명여자대학교 정보과학부)
Abstract
Data warehouses are usually dedicated to the processing of quires issued by decision support system(DSS). The response time of DSS queries is typically several orders of magnitude higher than the one of OLTP queries. Since DSS queries are often submitted interactively, techniques for reducing their response time are important. The caching of query results is one such technique particularly well suited to the DSS environment. In this paper, we present a cache manager for such an environment. Specifically, we define a canonical form of query. The cache manager looks up a query based on the exact query match or using a suggested query split process if the query is found is non-canonical form or in canonical form, respectively. It dynamically maintains the cache content by employing a profit function which reflects in an integrated manner the query execution cost, the size of query result, the reference rate, the maintenance cost of each result due to updates of their base tables, and the frequency of such updates. We performed the experimental evaluation and it positively shows the performance benefit of our cache manager.
Keywords
data warehouse; dynamic caching; data cube; decision support system query;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Maintenance of data cubes and summary tables in a warehouse /
[ I.S.Mumick;D.Quass;B.S.Mumick ] / Proc. of the ACM SIGMOD International Conference on Management of Data
2 /
[ T.H.Cormen;C.E.Leiserson;R.L.Rivest ] / Introduction to Algorithms
3 J. Shim, P. Scheuermann, and R. Vingralek, 'Dynamic Caching of Query Results for Decision Support Systems,' Proc. of the 11th International Conference on Scientific and Statistical Database Management, IEEE Computer Society,1999   DOI
4 A. Gupta, V. Hariarayan, and D. Quass, 'Aggregate query Processing in Data Warehousing Environment,' Proc. of the International Conference on Very Large Databases, Morgan Kaufmann, 1995
5 E. O'Neil, P. O'Neil, and G. Weikum, 'The LRU K Page Replacement Algorithm For Database Disk Buffering,' Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, 1993   DOI
6 W.P. Yan, and P.A. Larson, 'Eager Aggregation and Lazy Aggregation, 'Proc. of the International Conference on Very Large Databases, Morgan Kaufmann, 1995
7 J. Yang, K. Karlapalem, and Q. Li, 'Algorithms for materialized view design in data warehousing environment,' Proc. of the International Conference on Very Large Databases, Morgan Kaufmann, 1997
8 Transaction Processing Performance Council, TPC Benchmark II/R, http://www.tpc.org
9 S. Chaudhuri, R. Krshnamurthy, S. Potamianos, and K. Shim, 'Optimizing Queries with Materialized Views,' Proc. of International Conference on Data Engineering, IEEE Computer Society, 1995   DOI
10 P. Deshpande, and J.F. Naughton, 'Aggregate Aware Caching for Multi dimensional Queries,' Proc. of the 7th International Conference on Extending Database Technology, Springer, 2000
11 T.H. Cormen, C.E. Leiserson, and R.L. Rivest, Introduction to Algorithms, McGraw Hill, 1990
12 I.S. Mumick, D. Quass, and B.S. Mumick, 'Maintenance of data cubes and summary tables in a warehouse,' Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press, 1997   DOI
13 V. Harinarayan, A. Rajaraman, and J. Ullman, 'Implementing Data Cubes Efficiently,' Proc. of the ACM SIGMOD International Conference on Management of Data, ACM Press,1996   DOI
14 P. Scheuermann, J. Shim, and R. Vingralek, 'WATCIMAN: A Data Warehouse Intelligent Cache Manager,' Proc. of the International Conference on Very Large Databases, Morgan Kaufmann, 1996
15 W. Inmon, 'Building the Data Warehouse, 3rd edition, John Wiley and Sons, 2002
16 J. Han, and M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann, 2001