Research and Realization on Query_Cost View Selection Problem

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (3): 22-22.

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

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.

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

[1]	AO Dan, YANG Yongsheng. Research on Cooperative Scheduling of Berth and Quay Crane Based on Operation Chain [J]. Computer Engineering and Applications, 2022, 58(7): 286-294.
[2]	OU Xin, ZHOU Lu, ZHANG Zhi, WU Yuejia, ZHAO Yunbin. Time Optimal Trajectory Planning for Tandem Manipulator of Electric Energy Meter Test Platform [J]. Computer Engineering and Applications, 2022, 58(6): 250-255.
[3]	YAN Jun, CHANG Le, FENG Lihua. Online Order Batching and Picking Path Planning Model and Algorithm [J]. Computer Engineering and Applications, 2022, 58(4): 283-289.
[4]	WU Qinfang, WU Zhangqian, SU Zhaopin, ZHANG Guofu. Source Cell-Phone Identification Using Genetic Algorithm Optimized Temporal Convolutional Network [J]. Computer Engineering and Applications, 2022, 58(3): 151-158.
[5]	LI Zhongsheng, YANG Yuzhong. Research on Flexible Job Shop Scheduling Based on Minimum Number of Machines [J]. Computer Engineering and Applications, 2022, 58(2): 281-288.
[6]	ZHONG Zhaolin, KONG Shan, ZHANG Jihui, GUO Yiyun. Integrated Optimization of Container Terminal Equipment Configuration and Scheduling [J]. Computer Engineering and Applications, 2022, 58(10): 263-275.
[7]	HUANG Tihao, LI Junqing, ZHAO Haiyong. Copy Number Variation Detection of BP Neural Network Based on Genetic Algorithm [J]. Computer Engineering and Applications, 2022, 58(1): 274-281.
[8]	ZHANG Tianrui, WU Baoku, ZHOU Fuqiang. Research on Improved Ant Colony Algorithm for Robot Global Path Planning [J]. Computer Engineering and Applications, 2022, 58(1): 282-291.
[9]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[10]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[11]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[12]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[13]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[14]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[15]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.

Research and Realization on Query_Cost View Selection Problem

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics