Query optimization design in multi-versions data warehouse

doi:10.3778/j.issn.1002-8331.2008.28.048

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 143-145.DOI: 10.3778/j.issn.1002-8331.2008.28.048

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

Query optimization design in multi-versions data warehouse

BAO Rong

Department of Information & Electronic Engineering，Xuzhou Institute of Technology，Xuzhou，Jiangsu 221008，China

Received:2007-11-21 Revised:2008-01-21 Online:2008-10-01 Published:2008-10-01
Contact: BAO Rong

多版本数据仓库的查询优化设计

鲍　蓉

徐州工程学院信电工程学院，江苏徐州　221008

通讯作者: 鲍　蓉

Abstract

Abstract: In multi-version data warehouse，dimension instances of several data warehouse versions can be shared.Building bitmap join indexes of dimension tables and fact tables directly may bring a large number of useless index items that affect query efficiency.The paper presents a formal definition of data warehouse version and the sharing mode of dimension instances，and designs query optimization arithmetic DWVOQ which builds version views of dimension instances and its join index with fact instances to reduce the index space cost and improve query efficiency.

Key words: data warehouse version, dimension instance, join index, query optimization

摘要： 多版本数据仓库中，不同数据仓库版本的维度实例可以共享存储。直接建立维度表与事实表的位图连接索引会产生大量无用的索引项，影响查询效率。给出了一种数据仓库版本的形式定义和维度实例的共享存储方式，并在此基础上设计了查询优化算法DWVOQ，通过建立维度实例的版本视图及其与事实实例的连接索引来降低索引空间代价，提高索引查询效率。

关键词: 数据仓库版本, 维度实例, 连接索引, 查询优化

BAO Rong. Query optimization design in multi-versions data warehouse[J]. Computer Engineering and Applications, 2008, 44(28): 143-145.

鲍　蓉. 多版本数据仓库的查询优化设计[J]. 计算机工程与应用, 2008, 44(28): 143-145.

[1]	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.
[2]	WANG Hongji, DAI Bingrong, LI Chao, ZHANG Shaohua. Query Optimization Model for Blockchain Applications [J]. Computer Engineering and Applications, 2019, 55(22): 34-39.
[3]	LIU Xiao, LIU Huiping, JIN Cheqing. Approximate solution for ER-Topk query upon uncertain data stream [J]. Computer Engineering and Applications, 2017, 53(4): 98-105.
[4]	ZHANG Yansong1，2, SU Mingchuan1, ZHANG Yu1, WANG Fangzhou1. Research on bitmap join index service mechanism [J]. Computer Engineering and Applications, 2015, 51(5): 107-115.
[5]	LIN Jian, LIU Renyi, LIU Nan, ZHANG Feng. New distributed spatial query optimization approach by using query analyzer [J]. Computer Engineering and Applications, 2012, 48(22): 161-165.
[6]	ZHANG Xiao-lin，CUI Min，TAN Yue-sheng. Query optimizational algorithm about XML data stream of lazyDFA on DTD [J]. Computer Engineering and Applications, 2009, 45(28): 131-132.
[7]	XU Xin-hua¹,HU Shi-gang¹,TANG Sheng-qun²,LIU Hua-dong¹. History，current situation and future of database query optimization [J]. Computer Engineering and Applications, 2009, 45(18): 156-161.
[8]	LI Jian,SHI Lei,BAI Wen-yang. Research and implementation of self-optimize query processor [J]. Computer Engineering and Applications, 2008, 44(4): 184-186.
[9]	BAO Rong. Realization of version evolution in multi-versions data warehouse [J]. Computer Engineering and Applications, 2008, 44(31): 164-166.
[10]	BI Rong-rong,LIU Yuan,ZHAI Xue-min. Optimization of XQuery engine in EII [J]. Computer Engineering and Applications, 2008, 44(29): 161-164.
[11]	ZHANG Xiao-lin,CUI Min,TAN Yue-sheng. LazyDFA based XPath query optimized algorithm over XML data stream [J]. Computer Engineering and Applications, 2008, 44(28): 125-127.
[12]	XUN Ya-ling,ZHANG Ji-fu,LIU Ai-qin. Rewriting query technology using materialized view based on extended semantics [J]. Computer Engineering and Applications, 2008, 44(12): 157-160.
[13]	GuoFeng Zhuo Jun Luo. Research on Query Optimization for Information Integration Based on Mediator/Wrapper [J]. Computer Engineering and Applications, 2007, 43(12): 159-161.

Query optimization design in multi-versions data warehouse

多版本数据仓库的查询优化设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics