Materialized view selection using artificial bee colony optimization

被引：18
作者：
Arun B. [1 ]
Vijay Kumar T.V. [1 ]
机构：
[1] Jawaharlal Nehru University, School of Computer and Systems Sciences, New Delhi
来源：
| 2017年 / IGI Global卷 / 13期
关键词：
Artificial Bee Colony Optimization; Data Warehouse; Decision Making; Materialized View Selection; Swarm Intelligence;
D O I：
10.4018/IJIIT.2017010102
中图分类号：
学科分类号：
摘要：
Data warehouse is an essential component of almost every modern enterprise information system. It stores huge amount of subject-oriented, time-stamped, non-volatile and integrated data. It is highly required of the system to respond to complex online analytical queries posed against its data warehouse in seconds for efficient decision making. Optimization of online analytical query processing (OLAP) could substantially minimize delays in query response time. Materialized view is an efficient and effective OLAP query optimization technique to minimize query response time. Selecting a set of such appropriate views for materialization is referred to as view selection, which is a nontrivial task. In this regard, an Artificial Bee Colony (ABC) based view selection algorithm (ABCVSA), which has been adapted by incorporating N-point and GBFS based N-point random insertion operations, to select Top-K views from a multidimensional lattice is proposed. Experimental results show that ABCVSA performs better than the most fundamental view selection algorithm HRUA. Thus, the views selected using ABCVSA on materialization would reduce the query response time of OLAP queries and thereby aid analysts in arriving at strategic business decisions in an effective manner. Copyright © 2017, IGI Global.
引用
收藏
页码：26 / 49
页数：23
相关论文
共 93 条
  • [1] Agarwal S., Agrawal R., Deshpande P.M., Gupta A., Naughton J.F., Ramakrishnan R., Sarawagi S., On the computation of multidimensional aggregates, VLDB, 96, pp. 506-521, (1996)
  • [2] Akay B., Karaboga D., Artificial bee colony algorithm for large-scale problems and engineering design optimization, Journal of Intelligent Manufacturing, 23, 4, pp. 1001-1014, (2012)
  • [3] Anderson C., Ratnieks F.L., Worker allocation in insect societies: Coordination of nectar foragers and nectar receivers in honey bee (Apis mellifera) colonies, Behavioral Ecology and Sociobiology, 46, 2, pp. 73-81, (1999)
  • [4] Aouiche K., Jouve P.E., Darmont J., Clustering-based materialized view selection in data warehouses, Advances in Databases and Information Systems, pp. 81-95, (2006)
  • [5] Arun B., Vijay Kumar T.V., Materialized view selection using marriage in honey bees optimization, International Journal of Natural Computing Research, 5, 3, pp. 1-25, (2015)
  • [6] Arun B., Vijay Kumar T.V., Materialized view selection using improvement based bee colony optimization, International Journal of Software Science and Computational Intelligence, 7, 4, pp. 35-61, (2015)
  • [7] Arun B., Vijay Kumar T.V., Materialized view selection using bumble bee mating optimization, International Journal of Decision Support System Technology, 9, 3, (2017)
  • [8] Banharnsakun A., Achalakul T., Sirinaovakul B., The best-so-far selection in artificial bee colony algorithm, Applied Soft Computing, 11, 2, pp. 2888-2901, (2011)
  • [9] Beni G., Wang J., Swarm intelligence in cellular robotic systems, Robots and Biological Systems: Towards A New Bionics?, pp. 703-712, (1993)
  • [10] Bolaji A.L.A., Khader A.T., Al-Betar M.A., Awadalolah M.A., Artificial Bee Colony Algorithm, its variants and applications: A survey, Journal of Theoretical & Applied Information Technology, 47, 2, pp. 434-459, (2013)
12345678910