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

doi:10.3778/j.issn.1002-8331.2008.28.048

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 143-145.DOI: 10.3778/j.issn.1002-8331.2008.28.048

• 数据库、信号与信息处理 • 上一篇下一篇

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

鲍　蓉

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

收稿日期:2007-11-21 修回日期:2008-01-21 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 鲍　蓉

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

摘要/Abstract

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

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

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

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

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

[1]	黄涛贻，李优，宋浩，林煜明. 大规模商品知识的组织和查询优化[J]. 计算机工程与应用, 2020, 56(21): 154-163.
[2]	王泓机，戴炳荣，李超，张绍华. 针对区块链应用的查询优化模型[J]. 计算机工程与应用, 2019, 55(22): 34-39.
[3]	刘骁，刘辉平，金澈清. 面向不确定数据流的近似ER-Topk查询处理[J]. 计算机工程与应用, 2017, 53(4): 98-105.
[4]	张延松1，2，苏明川1，张宇1，王方舟1. 位图连接索引服务机制研究[J]. 计算机工程与应用, 2015, 51(5): 107-115.
[5]	王磊. 基于BACS算法的数据库查询优化[J]. 计算机工程与应用, 2015, 51(13): 118-121.
[6]	罗鹏. 基于GM-QPSO算法的数据库查询优化[J]. 计算机工程与应用, 2014, 50(8): 103-107.
[7]	刘东. 基于多子群萤火虫算法的数据库查询优化[J]. 计算机工程与应用, 2014, 50(11): 110-114.
[8]	林键，刘仁义，刘南，张丰. 基于查询优化器的分布式空间查询优化方法[J]. 计算机工程与应用, 2012, 48(22): 161-165.
[9]	李希明，郑瑾. 无线传感器网络中基于关联度的多查询优化[J]. 计算机工程与应用, 2011, 47(21): 98-101.
[10]	张晓琳，崔敏，谭跃生. DTD上的lazyDFA XML数据流查询优化算法[J]. 计算机工程与应用, 2009, 45(28): 131-132.
[11]	罗永红^1,2,陈特放¹,张友生³. 网格数据的语义查询优化研究[J]. 计算机工程与应用, 2009, 45(2): 16-20.
[12]	许新华¹,胡世港¹,唐胜群²,刘华东¹. 数据库查询优化技术的历史、现状与未来[J]. 计算机工程与应用, 2009, 45(18): 156-161.
[13]	李健,施磊,柏文阳. 自优化查询处理器的研究与实现[J]. 计算机工程与应用, 2008, 44(4): 184-186.
[14]	鲍蓉. 多版本数据仓库中版本进化的实现[J]. 计算机工程与应用, 2008, 44(31): 164-166.
[15]	毕蓉蓉,刘渊,翟学敏. 企业信息集成中XQuery引擎的查询优化[J]. 计算机工程与应用, 2008, 44(29): 161-164.

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

Query optimization design in multi-versions data warehouse

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics