DWMS中列存储的查询优化研究与实现

来源 :东华大学 | 被引量 : 1次 | 上传用户:ln86119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据仓库技术作为信息技术领域一个主要的研究领域已经有很多关于这方面的研究成果。早期,数据仓库的研究工作都是建立在关系型数据库的基础上,即,数据仓库的构建都是基于一些关系型数据库管理系统。但是随着应用规模的扩大和对性能更进一步的要求,基于关系型数据库的数据仓库已经不能满足当前的要求。将数据仓库作为一个独立的系统,并从底向上采用适合数据仓库的技术实现一个数据仓库管理系统(DWMS)成为数据仓库领域研究的一个方向。针对数据仓库应用的特点,已经有人提出了改变数据仓库底层存储的观点。最著名的就是采用列存储的存储构架。列存储构架是将表格数据结构中的一列作为一个数据单元保存在外存上的方法。这种存储构架经证明可以提升数据仓库应用和OLAP型应用的性能。因为数据仓库中的查询更多的会关注一个实体的部分属性而非整个实体的信息。本文主要研究了三个问题,一是数据仓库管理系统的构架和功能模块,二是列存储技术的实现方法,三是列存储的查询优化技术的研究。基于列存储的查询优化技术本文设计并实现了DWMS中的查询处理系统。首先本文研究了数据仓库的一般构架,介绍了数据仓库各个组成部分的功能,基于此本文给出了数据仓库管理系统的体系结构。其次本文介绍了列存储技术的研究现状和列存储技术的实现方法。采用列存储技术设计DWMS的底层存储引擎。最后本文研究了列存储的查询优化技术。提出了具有创新性的基于列存储的AG-Tree索引结构,给出了元组物化策略的比较模型,并对查询计划的优化进行了研究,在此基础上本文给出了DWMS中查询处理器的设计与实现。
其他文献
数控技术的发展是制造业发展的推动力,传统的数控系统通常采用封闭式的系统结构,系统的软硬件不易扩展,兼容性比较差,并且专用系统的技术垄断也阻碍了技术的交流和进步,针对这些问
互联网汇聚了极其丰富的数据资源,促使越来越多的最终用户对网络资源的集成需求,以构建满足个性化需求的增值型互联网情景应用。互联网情景应用是一种新型的互联网信息集成应
信息技术的飞速发展和互联网的普及使得网上信息呈现出几何级数的增长。检索和利用网络信息变得越来越困难。如何有效的对海量信息进行组织、压缩和检索,提高信息访问的效率
由于GPS定位精度的影响,当GPS位置数据显示到电子地图上时,会出现车辆轨迹曲线偏离实际行驶道路的现象。如果不对其进行修正,基于位置服务的应用将受到很大的影响。为了消除
图像超分辨率重建是指利用一幅或多幅低分辨率图像来获取对应高分辨率图像的一个过程,作为一种后处理技术,其通过恢复图像在采集过程中所丢失的细节信息,来达到提升图像质量
计算机软件的广泛运用,大大提高了社会生产力,同时也带来了诸多安全问题。特别是近年来移动互联网的飞速发展,安卓智能手机和Java语言的使用越来越多,安卓系统的开放性导致大
DDoS攻击攻击力强、破坏性大,是网络安全最主要的威胁之一。DDoS攻击通过占领大量网络主机形成巨大的攻击流量,对攻击目标进行攻击,消耗被攻击目标的网络带宽资源和系统资源,致其
智能视频监控技术是视觉计算领域一个前沿和热点的研究课题,在军用和民用领域都具有重要的应用价值。本文针对其在物品安全方面的应用,对运动目标跟踪和偷窃/遗弃物体检测两
伴随着Web2.0技术的发展,以Del.icio.us和Flickr为代表的社会化标注类网站迅速崛起,在这些网站上,用户首先需要注册获取一个用户名,随后就可以发布并标注自己的资源,同时也可
SAN(存储区域网络)存储系统具有高速和高扩展性的特点,近些年来,越来越多的单位和机构选择SAN来构建核心数据的信息存储中心,SAN存储系统安全的重要性日益凸显,因此,有关SAN