查询代价视图选择问题的研究及实现

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (3): 22-22.

查询代价视图选择问题的研究及实现

周丽娟郝忠孝吴敏华

首都师范大学；哈尔滨工业大学哈尔滨工业大学; 哈尔滨理工大学首都师范大学

收稿日期:2006-09-30 修回日期:1900-01-01 出版日期:2007-01-21 发布日期:2007-01-21
通讯作者: 周丽娟

Research and Realization on Query_Cost View Selection Problem

Zhou Li-Juan Hao Zhongxiao Wu Minhua

Received:2006-09-30 Revised:1900-01-01 Online:2007-01-21 Published:2007-01-21
Contact: Zhou Li-Juan

摘要/Abstract

摘要： 实视图选择问题是数据仓库研究的重要问题之一。数据仓库存储实视图主要为OLAP查询，用户查询响应时间是首要考虑的问题，本文提出查询代价视图选择问题，给出了其代价模型。提出对查询代价视图选择问题利用遗传算法来解决的方法和策略。经实验证明，该算法达到了良好的效果，效率高。

关键词: 数据仓库, 实视图, 视图选择, 遗传算法

Abstract: One of the most problems in a data warehouse is the selection of views to materialize. Materialized views are stored in a data warehouse for the purpose of efficiently implementing on-line analytical processing queries. A query response time is the first issue for user’s requirement. So，this paper proposes view selection problem based on query cost and its cost model. The paper presents solution and strategy using genetic algorithm.The experimental study shows that the algorithm has better solutions and high efficiency.

Key words: data warehouse , materialized view, view selection , genetic algorithm

周丽娟郝忠孝吴敏华. 查询代价视图选择问题的研究及实现[J]. 计算机工程与应用, 2007, 43(3): 22-22.

Zhou Li-Juan Hao Zhongxiao Wu Minhua. Research and Realization on Query_Cost View Selection Problem[J]. Computer Engineering and Applications, 2007, 43(3): 22-22.

[1]	敖丹, 杨勇生. 基于作业链的泊位与岸桥协同调度研究[J]. 计算机工程与应用, 2022, 58(7): 286-294.
[2]	欧新, 周璐, 张鸷, 吴月家, 赵云斌. 电能表检验台体串联机械臂时间最优轨迹规划[J]. 计算机工程与应用, 2022, 58(6): 250-255.
[3]	闫军, 常乐, 封丽华. 在线订单分批及拣选路径规划模型及算法[J]. 计算机工程与应用, 2022, 58(4): 283-289.
[4]	武钦芳, 吴张倩, 苏兆品, 张国富. 遗传算法优化时间卷积网络的手机来源识别[J]. 计算机工程与应用, 2022, 58(3): 151-158.
[5]	李中胜, 杨玉中. 基于最小机器数的柔性作业车间调度研究[J]. 计算机工程与应用, 2022, 58(2): 281-288.
[6]	葛显龙, 张小晓, 王博. 考虑前置仓协作的两级生鲜配送路径优化研究[J]. 计算机工程与应用, 2022, 58(15): 330-340.
[7]	仲昭林, 孔珊, 张纪会, 郭乙运. 集装箱码头设备配置与作业调度集成优化研究[J]. 计算机工程与应用, 2022, 58(10): 263-275.
[8]	黄体浩, 李俊青, 赵海勇. 遗传算法优化的BP神经网络拷贝数变异检测[J]. 计算机工程与应用, 2022, 58(1): 274-281.
[9]	张天瑞, 吴宝库, 周福强. 面向机器人全局路径规划的改进蚁群算法研究[J]. 计算机工程与应用, 2022, 58(1): 282-291.
[10]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[11]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[12]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[13]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[14]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[15]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.