A novel quantum-inspired evolutionary view selection algorithm
作者： Santosh Kumar , T V Vijay Kumar
DOI: 10.1007/S12046-018-0936-5
关键词:
摘要: A data warehouse (DW) is designed primarily to meet the informational needs of an organization’s decision support system. Most queries posed on such systems are analytical in nature. These long and complex, exploratory ad-hoc manner. The response time these high when processed directly against a continuously growing DW. In order reduce this time, materialized views used as alternative. It infeasible materialize all due storage space constraints. Further, optimal view selection NP-Complete problem. Alternately, subset views, from amongst possible be selected that improves for queries. paper, quantum-inspired evolutionary algorithm (QIEVSA) selects Top-K multidimensional lattice has been proposed. Experimental comparison QIEVSA with other algorithms shows able select comparatively better reducing times This turn aids efficient making.
springer.com
sci-hub.se 参考文章(103)
Asterios Katsifodimos, Ioana Manolescu, Vasilis Vassalos, Materialized view selection for XQuery workloads Proceedings of the 2012 international conference on Management of Data - SIGMOD '12. pp. 565- 576 ,(2012) , 10.1145/2213836.2213900
H. Gupta, I.S. Mumick, Selection of views to materialize in a data warehouse IEEE Transactions on Knowledge and Data Engineering. ,vol. 17, pp. 24- 43 ,(2005) , 10.1109/TKDE.2005.16
A. Manju, M. J. Nigam, Applications of quantum inspired computational intelligence: a survey Artificial Intelligence Review. ,vol. 42, pp. 79- 156 ,(2014) , 10.1007/S10462-012-9330-6
Wen-Yang Lin, I-Chung Kuo, A Genetic Selection Algorithm for OLAP Data Cubes Knowledge and Information Systems. ,vol. 6, pp. 83- 102 ,(2004) , 10.1007/S10115-003-0093-X
Mehmet Şahin, Mehmet Tomak, The self-consistent calculation of a spherical quantum dot: A quantum genetic algorithm study Physica E: Low-dimensional Systems and Nanostructures. ,vol. 28, pp. 247- 256 ,(2005) , 10.1016/J.PHYSE.2005.03.010
Mohammad Haider, T.V. Vijay Kumar, Materialised views selection using size and query frequency International Journal of Value Chain Management. ,vol. 5, pp. 95- ,(2011) , 10.1504/IJVCM.2011.042071
Tapio Niemi, Jyrki Nummenmaa, Peter Thanisch, Constructing OLAP cubes based on queries Proceedings of the 4th ACM international workshop on Data warehousing and OLAP - DOLAP '01. pp. 9- 15 ,(2001) , 10.1145/512236.512238
Gexiang Zhang, Quantum-inspired evolutionary algorithms: a survey and empirical study Journal of Heuristics. ,vol. 17, pp. 303- 351 ,(2011) , 10.1007/S10732-010-9136-0
TV Vijay Kumar, Biri Arun, None, Materialized view selection using HBMO International Journal of Systems Assurance Engineering and Management. ,vol. 8, pp. 379- 392 ,(2017) , 10.1007/S13198-015-0356-4
Imene Mami, Zohra Bellahsene, A survey of view selection methods ACM SIGMOD Record. ,vol. 41, pp. 20- 29 ,(2012) , 10.1145/2206869.2206874