A novel quantum-inspired evolutionary view selection algorithm
作者: Santosh KumarT V Vijay Kumar
作者单位: 1Department of Computer Science and Engineering, ABES Engineering College
2School of Computer and Systems Sciences, Jawaharlal Nehru University
刊名: Sādhanā, 2018, Vol.43 (10), pp.1-20
来源数据库: Springer Nature Journal
DOI: 10.1007/s12046-018-0936-5
关键词: Data warehouseOn-line analytical processingMaterialized view selectionQuantum-inspired evolutionary algorithm
英文摘要: Abstract(#br)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...
全文获取路径: Springer Nature  (合作)
影响因子:0.393 (2012)