%0 Journal Article
%T Genetic Selection Algorithm for OLAP Data Cubes<br>数据立方体选择的改进遗传算法
%A DONG Hong-bin
%A CHEN Jia
%A <br>董红斌
%A 陈佳
%J 计算机科学
%D 2010
%I 
%X The data cube selection problem is known to be an NP-hard problem. In this study, we examined the applicalion of genetic algorithms to the cube selection problem. We proposed a genetic local search algorithm. The core idea of the algorithm is as follows. First, a pre-process algorithm based on the maximum benefit per unit space was used to generate initial solutions. Then, the initial solutions were improved by genetic algorithm having the local search of optimal strategies. The experimental results show that the proposed algorithm outperforms heuristic algorithm and canonical genctic algorithm.
%K Query optimization
%K Uenetic algorithms
%K Data warehousing
%K OLAP
%K View selection<br>查询优化，遗传算法，数据仓库，联机分析处理，视图选择
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1F9367625E152123CF1CC5DFD8E4A22F&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=708DD6B15D2464E8&sid=04445C1D2BDA24EE&eid=7CE3F1F20DE6B307&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0