收藏本站
《山东大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

数据仓库中位图索引技术的研究

李静  
【摘要】: 数据仓库技术是数据库技术的一个研究方向,能够有效的管理传统数据库产生的历史数据,并向各种决策支持应用如联机分析处理、数据挖掘等提供有力的数据支持,适应了企业用户对数据深层次处理的需求。数据仓库是一个环境,而不是一件产品,提供用户用于决策支持的当前和历史数据,这些数据在传统的操作型数据库中很难或不能得到。数据仓库技术是为了有效的把操作型数据集成到统一的环境中以提供决策型数据访问的各种技术和模块的总称。所做的一切都是为了让用户更快、更方便的查询所需要的信息,提供决策支持。数据仓库及其相关技术十年来成为研究和应用的热点。 为提供有效的数据访问,大部分数据仓库系统支持索引结构。目前数据仓库中常用的索引结构主要有三种,B-树索引、R-树索引和位图索引。与B-树索引比较起来,位图索引只需要更少的存储空间,而且与B-树索引相比,位图索引将比较、连接和聚集都变成了位逻辑运算,大大减少了运行时间,从而得到性能上的极大的提升。 但是很多属性维是分层次的,如时间维属性,分年、月和日三个层次。现存的位图索引往往是建立在某个单一层次上的,没有充分考虑维属性具有层次性这种语义特性,每次只能查询某一层次的记录,既浪费时间也很不方便;没有充分利用维层次特性对事实数据进行快速的分组聚集计算;也没有充分利用维层次编码前缀,来进一步提高分组聚集的操作效率。 本文考虑充分利用维属性具有层次性这个特性对维成员进行编码,生成各个成员的维层次编码,用来代替维表中的原关键字,实现维关键字的压缩;通过这种比维表外关键字小得多的维层次编码来代替事实表中的维表外键,快速检索出与检索关键字相匹配的维层次编码,来求得所有维层次属性的查询范围;通过维层次编码及其前缀,可以将OLAP查询中大量的多表连接转换为在维上进行范围查询,大大减少和简化了事实表与维表之间的多表连接,利用维层次编码前缀和分组属性编码就可以直接对事实表中的记录进行分组聚集计算,将结果簇集存储到外存中,大大减少了I/O访问开销,从而提高了OLAP查询效率。
【学位授予单位】:山东大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP311.13

【引证文献】
中国硕士学位论文全文数据库 前2条
1 刘新鸣;主观导向多维分析系统的设计与实现[D];华中科技大学;2009年
2 郭峻峰;数据仓库查询优化方法及索引技术研究[D];合肥工业大学;2010年
【参考文献】
中国期刊全文数据库 前3条
1 胡孔法,董逸生,徐立臻,杨科华;一种基于维层次编码的OLAP聚集查询算法[J];计算机研究与发展;2004年04期
2 顾旭东,沈迅,阚劲松;数据仓库技术及其实现[J];计算机与通信;1999年05期
3 冯建华,蒋旭东,孟宪虎;基于分组序号的聚集算法[J];软件学报;2003年02期
【共引文献】
中国期刊全文数据库 前10条
1 孙惠琴,熊璋;立方体实体化的遗传算法设计与实现[J];北京航空航天大学学报;2004年07期
2 杨学兵,蔡庆生;基于数据立方体的维内关联规则挖掘算法[J];北京科技大学学报;2003年01期
3 ByeongSeob You;DongWook Lee;SangHun Eo;SookKyung Cho;HaeYoung Bae;;Spatial aggregations for spatial based decision making in spatial data warehouses[J];重庆邮电大学学报(自然科学版);2007年03期
4 刘新;李成名;刘文宝;;具有空间关系约束的时空数据聚集查询语义理论[J];测绘科学;2009年03期
5 ;THREE DIMENSIONAL DATA STRUCTURE AND DATA MODEL[J];Geo-Spatial Information Science;2000年03期
6 胡孔法,董逸生,陈崚;数据仓库中一种基于维层次编码的位图索引方法[J];东南大学学报(自然科学版);2005年02期
7 杨科华,胡孔法;基于维层次性的Data Cube存储优化方法[J];东南大学学报(自然科学版);2005年04期
8 胡孔法;陈崚;李斌;;高维层次聚集Cube并行创建与存储方法[J];东南大学学报(自然科学版);2006年01期
9 陈跃新;应用Informix数据仓库技术提高通信电源、空调及环境集中监控系统的可靠性及智能化水平[J];电脑与信息技术;2000年06期
10 陈娜;;数据挖掘技术的研究现状及发展方向[J];电脑与信息技术;2006年01期
中国重要会议论文全文数据库 前9条
1 ;Research on Evidence Theory Decision Tree Adaptive Website[A];2009中国控制与决策会议论文集(2)[C];2009年
2 周宁;丁琦;;开放实时数据库及其在调度自动化系统中的应用[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
3 马文骞;王珊;;DBMS进程结构研究及多线索DBMS的设计与实现[A];第十一届全国数据库学术会议论文集[C];1993年
4 裴健;赵畅;柴玮;杨冬青;唐世渭;;联机分析处理的数据立方体代数描述[A];第十六届全国数据库学术会议论文集[C];1999年
5 骆吉洲;李建中;王宏志;;海量关系的拆分压缩技术[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
6 王元珍;钱铁云;;基于空间约束的实化视图的动态选择[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 谢朝阳;薛永生;黄震华;张东站;巢时刚;;一种数据仓库时态视图的维护策略[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 师金钢;宋杰;鲍玉斌;于戈;冷芳玲;;一种分级统计OLAP模型的研究与应用[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 姜力争;杨冬青;唐世渭;马秀莉;张德辉;;数据立方体切片的核心聚类分析方法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
2 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
3 侯东风;流式数据多维建模与查询关键技术研究[D];国防科学技术大学;2010年
4 颜文跃;浓缩数据立方高效实化和快速查询方法研究[D];华中科技大学;2011年
5 任艳;基于公理模糊集与支持向量机的知识发现方法与应用研究[D];大连理工大学;2011年
6 孟祥福;Web数据库柔性查询关键技术研究[D];东北大学;2010年
7 曹蓟光;联机分析挖掘处理技术(OLAM)的研究[D];浙江大学;2001年
8 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
9 陈元;基于分类模型的知识发现过程研究[D];国防科学技术大学;2002年
10 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 程晓;数据仓库中基于位图索引查询优化的研究[D];郑州大学;2010年
2 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
3 马伟;基于FD-tree的闪存数据库索引技术研究[D];浙江大学;2011年
4 张圆圆;数据挖掘技术在高校图书管理中的应用[D];电子科技大学;2010年
5 林琴;基于OLAP和数据挖掘的电信客户消费行为分析[D];中南林业科技大学;2007年
6 杨玉军;时态索引技术及算法的研究[D];中南林业科技大学;2007年
7 谭长德;南岳衡山景区网络地理信息系统的研究与设计[D];电子科技大学;2010年
8 林麟;数据仓库关键技术研究及其在价格监测平台中的应用[D];西安电子科技大学;2010年
9 冯知一;基于数据仓库的联机分析处理系统关键技术研究与实现[D];西安电子科技大学;2009年
10 刘莉;Web资源质量元数据的获取与管理技术的研究与实现[D];西南交通大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 刘新平;蒋华;张敏;殷波;;基于Analysis Services的OLAP安全性实现[J];桂林航天工业高等专科学校学报;2007年03期
2 文娟;薛永生;翁伟;林子雨;;数据仓库中的一种提高多表连接效率的有效方法[J];计算机研究与发展;2005年11期
3 胡孔法;陈崚;赵茂先;达庆利;纪兆辉;;DHMC:一种有效的高维Cube并行分布式存储结构[J];计算机研究与发展;2007年12期
4 刘义,常戈群;综合信息获取系统的数据仓库解决方案[J];计算机工程与应用;1999年12期
5 邓攀;刘功申;;一种高效的倒排索引存储结构[J];计算机工程与应用;2008年31期
6 刘运涛;鲍玉斌;吴丹;冷芳玲;孙焕良;于戈;;CBFrag-Cubing:一种基于压缩位图的高维数据立方创建算法[J];计算机科学;2005年11期
7 高雅卓;倪志伟;郭峻峰;胡汤磊;;用户兴趣驱动的冰山数据立方体构建及更新方法研究[J];计算机科学;2009年12期
8 赵培英,李庆忠,王海洋;提高数据仓库中查询性能的一种并行多表连接算法[J];计算机工程;2002年10期
9 殷锋,杨甲榜;对病历信息的多维分析[J];计算机应用;2002年06期
10 宋潇潇;林鹏;戴青;;基于微软Analysis Services的OLAP解决方案[J];计算机应用与软件;2008年04期
中国硕士学位论文全文数据库 前10条
1 王萍;数据立方梯度的联机挖掘[D];华中科技大学;2004年
2 刘天桢;高维数据可视化研究[D];武汉理工大学;2005年
3 钱浩;ROLAP算法相关研究[D];吉林大学;2006年
4 赵国华;基于多维数据OLAP分析模型的决策研究[D];内蒙古工业大学;2006年
5 杜伟;利用分层位图索引进行子集查询[D];山东大学;2006年
6 孙凯;数据仓库查询优化及索引技术的研究[D];山东大学;2007年
7 林昕;基于维层次聚类的OLAP存储结构的研究[D];合肥工业大学;2007年
8 王洪伟;数据仓库中多维数据压缩与CUBE计算研究[D];哈尔滨工程大学;2007年
9 付东来;多维分析与数据挖掘技术在商务智能中的研究与应用[D];贵州大学;2007年
10 顾颀;OLAP系统中Cube并行与分布式处理技术的研究[D];扬州大学;2007年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 陈旭毅;基于索引云的企业搜索引擎实现研究[D];武汉大学;2011年
中国硕士学位论文全文数据库 前2条
1 王涛;基于数据仓库ETL技术的数据提取与数据转换研究[D];吉林大学;2011年
2 樊广源;南方人才网数据仓库及职位推荐研究[D];暨南大学;2012年
【二级参考文献】
中国期刊全文数据库 前2条
1 蒋旭东,周立柱;数据仓库查询处理中的一种多表连接算法[J];软件学报;2001年02期
2 蒋旭东,冯建华,周立柱;联机分析查询处理中的一种聚集算法[J];软件学报;2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 ;海波龙 采用数据仓库技术重整数据[J];每周电脑报;2004年39期
2 周文宇;;DB2与Oracle数据库技术的对比研究[J];电脑知识与技术;2005年36期
3 李明;闫丽;;浅析数据仓库技术的GIS系统的实施及策略[J];科技信息(科学教研);2007年18期
4 李伟民;;银行数据仓库的规划与设计[J];金融电子化;2001年11期
5 陈战海,张书河;专业图书馆开发、应用数据仓库技术初步设想[J];医学信息;2005年05期
6 黄庆普;剖析数据仓库技术[J];华南金融电脑;2003年11期
7 周海燕;;浅析基于过程数据仓库技术的信息系统的现状及前景[J];广东科技;2006年12期
8 王志勇;吴骋;刘逸敏;;利用数据仓库技术 提高患者信息管理水平[J];解放军医院管理杂志;2007年11期
9 张楠;;电子商务中的数据库与数据仓库技术[J];互联网周刊;1999年40期
10 景宁,王秀伦,孙丽;数据仓库技术在CAPP系统中应用的研究[J];机械设计与制造工程;2001年06期
中国重要会议论文全文数据库 前10条
1 许龙飞;熊君丽;麦新宇;麦钜明;;数据仓库技术在物流控制中的应用研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 嵇晓;王洪水;鲍玉斌;于戈;;数据仓库技术在宝钢的实践[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 夏芳;陈虹;曹立强;沈卫超;;利用位图索引加速大规模科学数据按需访问[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
4 孙志涛;解海东;王志东;;基于数据仓库技术的煤炭安全生产管理研究[A];煤炭机电与自动化实用技术[C];2012年
5 王亚民;王建伯;冉祥来;余路;;多维数据仓库技术在机场的应用探讨[A];《上海空港》第14辑[C];2012年
6 杨文川;黄涛;;数据仓库技术在统计行业应用的研究与实现[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 蒋丹;;面向数据场可视化分析的数据仓库技术应用研究[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 刘治;屈春燕;王忠义;王立云;王立红;朱燕民;郝永伟;;数据仓库技术在地震信息共享中的应用[A];中国地球物理.2003——中国地球物理学会第十九届年会论文集[C];2003年
9 徐明君;王鹏;;数据仓库技术在档案馆的应用探讨[A];创新与发展——山东省档案学会第六次会员代表大会暨山东省档案学会第六次档案学术讨论会论文集[C];2006年
10 嵇晓;周世春;;企业数据仓库化建设理论及实践[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
中国重要报纸全文数据库 前10条
1 侯闯;动态数据仓库让BI走向一线[N];计算机世界;2007年
2 谷斌;数据仓库银行信息化新热点[N];金融时报;2006年
3 ;微软数据仓库技术 帮国信证券挖掘潜力[N];中国计算机报;2002年
4 首之;银行业数据仓库技术应用亟待起步[N];金融时报;2005年
5 ;“经济型”数据仓库行情看涨[N];网络世界;2005年
6 李文;CRM能带来什么[N];金融时报;2005年
7 谭中和;数据仓库 “金保工程”建设的一项重要技术[N];中国劳动保障报;2006年
8 本报记者 程鸿;开足马力全速前进[N];计算机世界;2003年
9 本报记者 谌力;NCR期待更高发展[N];网络世界;2005年
10 NCR Teradata数据仓库事业部 王闯舟;数据仓库技术及其在银行业的应用[N];网络世界;2003年
中国博士学位论文全文数据库 前10条
1 夏蕾;基于数据仓库技术的医疗质量信息利用研究[D];第四军医大学;2005年
2 秦小虎;城市交通紧急事件处理与安全系统模型及应用研究[D];重庆大学;2005年
3 李海涛;海洋环境信息集成方法研究与新一代MAGIS平台软件开发[D];中国海洋大学;2007年
4 李力;物流信息平台构建与应用研究[D];武汉理工大学;2006年
5 刘洋;水产业分销电子商务管理平台的构建与应用研究[D];中国海洋大学;2009年
6 于宝琴;成套电器企业异构数据整合及其物流系统的研究[D];天津大学;2006年
7 成尔京;基于知识仓库的虚拟产品协同开发技术研究[D];四川大学;2004年
8 冷芳玲;支持高效查询的数据立方构建技术研究[D];东北大学;2008年
9 周剑峰;城市交通共用信息平台数据处理技术研究[D];吉林大学;2005年
10 克里木;自适应数据仓库系统的研究与实现[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 李静;数据仓库中位图索引技术的研究[D];山东大学;2007年
2 向坚持;数据仓库技术及其应用研究[D];湖南大学;2001年
3 刘素转;数据仓库技术及其应用研究[D];辽宁工程技术大学;2002年
4 侯峥;数据仓库技术在供热管理中的应用研究[D];大连海事大学;2005年
5 文娟;数据仓库中提高多表连接查询效率的研究[D];厦门大学;2006年
6 杨套军;新一代银行股票交易系统技术研究[D];东南大学;2005年
7 麻琳;基于GMDJ的分布式数据仓库集成查询技术研究[D];哈尔滨理工大学;2007年
8 李聃;元数据在数据仓库中的研究与应用[D];西南石油大学;2007年
9 范聪;基于数据仓库的统计综合信息分析系统的研究与实现[D];重庆大学;2008年
10 江多默;商业智能在移动通信中的应用研究[D];厦门大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026