A novel quantum-inspired evolutionary view selection algorithm

作     者：Kumar, Santosh Kumar, T. V. Vijay 

作者机构：ABES Engn Coll Dept Comp Sci & Engn Ghaziabad India Jawaharlal Nehru Univ Sch Comp & Syst Sci New Delhi India 

出 版 物：《SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES》 (Sadhana)

年 卷 期：2018年第43卷第10期

页      面：1-20页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 

主　　题：Data warehouse on-line analytical processing materialized view selection quantum-inspired evolutionary algorithm 

摘      要：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 queries are long and complex, and are posed in an exploratory and ad-hoc manner. The response time of these queries is high when processed directly against a continuously growing DW. In order to reduce this time, materialized views are used as an alternative. It is infeasible to materialize all views due to storage space constraints. Further, optimal view selection is an NP-Complete problem. Alternately, a subset of views, from amongst all possible views, needs to be selected that improves the response time for analytical queries. In this paper, a quantum-inspired evolutionary view selection algorithm (QIEVSA) that selects Top-K views from a multidimensional lattice has been proposed. Experimental comparison of QIEVSA with other evolutionary view selection algorithms shows that QIEVSA is able to select Top-K views that are comparatively better in reducing the response times for analytical queries. This in turn aids in efficient decision making.