Index based approach for heuristic query optimization in data warehouses

doi:10.3778/j.issn.1002-8331.2010.03.036

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (3): 122-124.DOI: 10.3778/j.issn.1002-8331.2010.03.036

• 数据库、信号与信息处理 • Previous Articles Next Articles

Index based approach for heuristic query optimization in data warehouses

HUANG Jin-chai，YANG Ke-hua，CHEN Nan-nan

College of Computer and Communication，Hunan University，Changsha 410082，China

Received:2008-07-31 Revised:2008-10-27 Online:2010-01-21 Published:2010-01-21
Contact: HUANG Jin-chai

数据仓库索引启发式查询优化方法

黄金钗，杨科华，陈楠楠

湖南大学计算机与通信学院，长沙 410082

通讯作者: 黄金钗

Abstract

Abstract: In large data warehouse query processing，multi-joining of fact tables is often involved.The traditional query optimization method reduces the size of middle-product as possible as it can when calculating multi-joining，but this method is unable to get the best optimal result since it is not considered massive data in data warehouse whose fact tables have indexes.To solve the above problem，this paper proposes an index based approach for heuristic query optimization.Theoretical analysis and experimental results show that the method for querying cost and executing time significantly reduces and the method is effective.

Key words: large-capacity data warehouse, heuristic method, index, query cost

摘要： 在大型数据仓库查询过程中，经常涉及多事实表的连接操作。传统的查询优化方法是在计算多关系连接时尽可能地减少中间关系的大小，并没有考虑到数据仓库中数据的海量，以读为主且事实表一般建有索引的特点，往往无法取得最优的效果。针对数据仓库查询的特点，提出了一种利用索引加快查询的启发式优化方法。理论分析与实验表明，该方法在查询处理代价和执行时间上都明显减少，方法具有有效性。

关键词: 大容量数据仓库, 启发式方法, 索引, 查询代价

CLC Number:

TP311

HUANG Jin-chai，YANG Ke-hua，CHEN Nan-nan. Index based approach for heuristic query optimization in data warehouses[J]. Computer Engineering and Applications, 2010, 46(3): 122-124.

黄金钗，杨科华，陈楠楠. 数据仓库索引启发式查询优化方法[J]. 计算机工程与应用, 2010, 46(3): 122-124.

[1]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[2]	FENG Jiexu, SI Guannan, ZHOU Fengyu. Research on Quality of Service Index System of Cloud Robotic Platform [J]. Computer Engineering and Applications, 2021, 57(3): 58-71.
[3]	YAO Yuan, ZHANG Zhaoyang. Stock Index Price Forecasting Method Based on HP Filter [J]. Computer Engineering and Applications, 2021, 57(24): 296-304.
[4]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[5]	MENG Xiangfu, WANG Dandan, ZHANG Feng. Overview of Spatial Keyword Queries [J]. Computer Engineering and Applications, 2021, 57(20): 13-24.
[6]	WANG Menglu, LI Lianzhong. Improved Grey Wolf Optimization Algorithm Based on Dynamic Reverse Search for Updated Position [J]. Computer Engineering and Applications, 2021, 57(18): 86-96.
[7]	BAI Shouhua, GUO Guangsong, HU Tiantong. Multi-modal Hybrid Index Optimization by Interactive Multi-objective Cultural Algorithm [J]. Computer Engineering and Applications, 2021, 57(17): 80-87.
[8]	DANG Jianwu, CONG Xiaoqing. Research on Hybrid Stock Index Forecasting Model Based on CNN and GRU [J]. Computer Engineering and Applications, 2021, 57(16): 167-174.
[9]	ZHANG Yu, ZHANG Yansong. Research on Vector Grouping Aggregation Technology [J]. Computer Engineering and Applications, 2021, 57(11): 84-94.
[10]	YAN Jiazhan, CHEN Hua, LI Yang. Improved Fuzzy C-Means Clustering Validity Index [J]. Computer Engineering and Applications, 2020, 56(9): 156-161.
[11]	XU Lingling, CHI Dongxiang. Machine Learning Classification Strategy for Imbalanced Data Sets [J]. Computer Engineering and Applications, 2020, 56(24): 12-27.
[12]	SHEN Xiaotong, BI Hui, WANG Suhong, LI Wenjie, ZOU Ling. Study on Selection Algorithm of Channels and Classification of EEG in Patients with Depression [J]. Computer Engineering and Applications, 2020, 56(22): 154-159.
[13]	HUANG Taoyi, LI You, SONG Hao, LIN Yuming. Organization and Query Optimization of Large-Scale Product Knowledge [J]. Computer Engineering and Applications, 2020, 56(21): 154-163.
[14]	GU Yanchun, LU Haiyan, XIANG Lei, SHEN Wanqiang. Adaptive Dynamic Learning Chicken Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(20): 36-45.
[15]	JIANG Shihao, JIANG Hong. Remote Sensing Image Change Detection Technology Based on GDAL [J]. Computer Engineering and Applications, 2020, 56(16): 169-175.

Index based approach for heuristic query optimization in data warehouses

数据仓库索引启发式查询优化方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics