Affiliation:
1. Amirkabir University of Technology, Iran
Abstract
On-Line Analytical Processing (OLAP) systems based on data warehouses are the main systems for managerial decision making and must have a quick response time. Several algorithms have been presented to select the proper set of data and elicit suitable structured environments to handle the queries submitted to OLAP systems, which are called view selection algorithms to materialize. As users’ requirements may change during run time, materialization must be viewed dynamically. In this work, the authors propose and operate a dynamic view management system to select and materialize views with new and improved architecture, which predicts incoming queries through association rule mining and three probabilistic reasoning approaches: Conditional probability, Bayes’ rule, and Naïve Bayes’ rule. The proposed system is compared with DynaMat system and Hybrid system through two standard measures. Experimental results show that the proposed dynamic view selection system improves these measures. This system outperforms DynaMat and Hybrid for each type of query and each sequence of incoming queries.
Reference62 articles.
1. Agrawal, R., & Srikant, R. (1994). Fast Algorithms for Mining Association Rules. In Proceedings of the 20th VLDB Conference, Santiago, Chile (pp. 487-499).
2. Agrawal, R., & Srikant, R. (1995). Mining Sequential Patterns. In Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan (pp. 3-14).
3. Agrawal, S., Chaudhuri, S., Kollar, L., Marathe, A., Narasayya, V., & Syamala, M. (2004). Database Tuning Advisor for Microsoft SQL Server 2005. In Proceedings of the 30th VLDB Conference, Toronto, ON, Canada (pp. 1110- 1121).
4. Agrawal, S., Chaudhuri, S., & Narasayya, V. (2000). Automated Selection of Materialized Views and Indexes for SQL Databases. In Proceedings of the 26th International Conference on Very Large Databases, Cairo, Egypt (pp. 496-505).
5. Agrawal, S., Narasayya, V., & Yang, B. (2004). Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design. In Proceedings of the SIGMOD 2004 Conference, Paris, France (pp. 359-370).