收藏本站
《中国石油大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

数据仓库中多维数据实视图选择算法研究

窦万蕊  
【摘要】: 数据仓库和联机分析处理(OLAP)是企业获取决策支持的重要手段。由于OLAP要对各种维度的多维数据进行分析,通常要访问大量数据,进行复杂的连接、聚合操作,因此如何缩短响应时间,提高查询效率变得十分关键。实视图技术通过预先存储一些中间结果可有效提高查询的执行速度,但是实视图需要占用系统存储空间,而且要增加对视图进行维护的系统开销。因此,如何在给定存储空间限制下选择一组合适的视图进行物化,最大限度提高系统的查询响应性能是课题研究的关键。通常先利用用户的预估查询物化一部分视图,然后再根据系统运行中用户所做实际查询进行动态物化。 本文首先在实视图的静态选择阶段提出了一个基于蚁群-遗传算法的实视图选取策略,在基本蚁群算法中融入遗传算法。蚁群进化过程中关注最优、最差路径,采用最大、最小信息素的更新方式,为蚁群进化指明方向,有效避免蚁群盲目搜索,提高问题求解速度。在迭代过程中对路径进行遗传、交叉和局部变异操作,增强算法的全局搜索能力,使其不容易陷入局部最优,在求解的准确性和速度上都有很大提高。实验结果表明该算法能有效解决算法“早熟”问题,同时也加快了解的收敛速度。 在实视图动态调整阶段,本文提出一种改进的实视图动态批量调整策略,不是每执行一个查询语句立即进行调整,而是先收集一个统计周期内的查询,对此整体调整。算法先判断查询集合是否满足调整条件,若满足则根据视图访问频率生成候选视图,再调用实视图批量选择算法,若不满足则调用实视图集动态调整算法。由于查询集合能反应用户的查询趋势,该算法不需要频繁计算,就能保持实视图集对用户查询较强的适应性。实验结果表明该算法能有效避免“抖动”产生,增强视图集的稳定性。
【学位授予单位】:中国石油大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 张晗;税收决策支持系统的设计与实现[D];河北科技大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 李波;;数据仓库与联机分析处理(OLAP)技术[J];北京广播学院学报(自然科学版);2005年04期
2 胡毅;华晶;;ROLAP和MOLAP的研究[J];电脑知识与技术;2009年09期
3 阮忠;;OLAP在现代企业DSS中的应用研究[J];河池学院学报;2008年02期
4 柳池,周丽娟,林文卿;实视图选择技术的研究及实现[J];哈尔滨理工大学学报;2005年03期
5 赖明珠;周丽娟;;基于AO View Graph的实视图选择算法的研究[J];哈尔滨理工大学学报;2006年06期
6 张柏礼,孙志挥,孙翔;物化视图选择的预处理算法[J];计算机研究与发展;2004年10期
7 张东站;黄宗毅;薛永生;;NDSMMV——一种多维数据集物化视图动态选择新策略[J];计算机研究与发展;2008年05期
8 徐海涛,郑宁;基于模拟退火算法的实体化视图动态选择方法[J];计算机工程与应用;2005年22期
9 谢民主,伍祥生;分布式数据源的实视图维护算法研究[J];计算机工程与应用;2005年28期
10 秦智平,袁捷,徐忠健;实视图选择中的查询分布统计[J];计算机工程;2004年03期
中国硕士学位论文全文数据库 前2条
1 喻兴标;基于OLAP的数据仓库索引技术研究[D];中南大学;2005年
2 林小静;数据仓库中多维数据物化视图的选择[D];厦门大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 王新军;胡曼;;数据挖掘技术在寿险业交叉销售中的应用[J];保险研究;2009年06期
2 王新军;胡曼;;寿险交叉销售的聚类技术实务分析[J];保险研究;2012年01期
3 晏愈光;吴登峰;李民;;医疗决策支持系统中数据仓库的设计[J];长春师范学院学报(人文社会科学版);2009年12期
4 崔学海;;校园网中的网格技术[J];赤峰学院学报(自然科学版);2009年07期
5 孟罡;王新勇;;关联规则中Apriori算法的研究与改进[J];长春工程学院学报(自然科学版);2007年04期
6 魏新红;赵笑声;;基于数据仓库技术的炼钢质量数据模型研究[J];河南城建学院学报;2009年06期
7 吴慧香;;数据挖掘在财务风险预警系统中的应用[J];财会通讯(综合版);2008年02期
8 陈伟;刘昌森;;朴素贝叶斯分类预测学生CET4成绩[J];池州学院学报;2010年03期
9 李社,管太阳,林子瑜;基于空间数据挖掘的遥感图像处理[J];测绘与空间地理信息;2005年05期
10 赵宇;戚国强;;数据仓库技术在水稻栽培管理决策支持系统中的应用[J];东北农业大学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 丁莉娟;;数据挖掘在财务风险分析中的应用[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
2 陈震;陈维默;;浅谈数据挖掘技术[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 董燕;;Web挖掘对电子商务网站建设的影响[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
4 王伟;;基于IT的决策驱动型会计系统构建原理与信息处理模式研究[A];中国会计学会高等工科院校分会2009年学术会议(第十六届学术年会)论文集[C];2009年
5 ;Applying Improved Genetic Algorithm to Materialized View Selection[A];第四届全国信息检索与内容安全学术会议论文集(下)[C];2008年
6 王元珍;钱铁云;;基于空间约束的实化视图的动态选择[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 戴文海;邵琦洪;陈红;;基于样本空间的实体化视图的动态调整[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 张伟;薛永生;匡天祺;林子雨;;多维数据物化视图的动态选择[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 张柏礼;孙志挥;孙翔;;物化视图选择的预处理算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 薛永生;林子雨;段江娇;吕晓华;张伟;;用多用户多窗口方法处理多维视图动态选择[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 李燕;“调肺”治疗儿童多发性抽动症医案数据挖掘研究及中药复方对小鼠免疫功能影响的研究[D];北京中医药大学;2011年
2 于宏波;阳痿肾阳虚证症状规律及其转录组特征研究[D];成都中医药大学;2011年
3 侯东风;流式数据多维建模与查询关键技术研究[D];国防科学技术大学;2010年
4 甘亮;面向网络安全监控的流数据处理技术研究[D];国防科学技术大学;2011年
5 刘妍;高速公路建设期安全风险智能管理研究[D];大连理工大学;2011年
6 习树峰;跨流域调水预报优化调度方法及应用研究[D];大连理工大学;2011年
7 黄陈蓉;基于Gap统计的图像分割理论与算法研究[D];南京理工大学;2005年
8 张俊;商业化证券信息服务及其实现策略[D];武汉大学;2005年
9 钱晓东;基于神经网络等技术的数据与文本聚分类研究[D];天津大学;2005年
10 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 程晓;数据仓库中基于位图索引查询优化的研究[D];郑州大学;2010年
2 靳小川;模糊聚类算法在大学生心理健康分析中的应用研究[D];辽宁工程技术大学;2010年
3 张宇航;数据仓库中物化视图选取算法的研究[D];辽宁工程技术大学;2010年
4 孙怡哲;一种改进的决策树算法研究与应用[D];辽宁工程技术大学;2010年
5 高绍伟;财务智能系统构建与模型实现[D];中国海洋大学;2010年
6 纪雅楠;数据挖掘技术在高校成人教育学生成绩分析中的应用研究[D];中国海洋大学;2010年
7 潘小燕;数据仓库中物化视图的选择和维护研究[D];苏州大学;2010年
8 年爱华;数据挖掘在职校普通话等级考试成绩分析中的应用[D];兰州大学;2010年
9 李阳;基于数据仓库技术的电信CRM系统的研究与实现[D];哈尔滨理工大学;2010年
10 张晓娟;建立会计数据仓库及在财务审计中的应用研究[D];重庆理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 周戈;;数据仓库在决策支持系统中的应用[J];信息安全与技术;2012年06期
2 王毅;;数据仓库建模和设计的最新进展[J];电脑开发与应用;2010年03期
3 王森勋;陈旭东;付淑文;;数据挖掘技术在寿险产品销售中的案例分析[J];河北科技大学学报;2009年02期
4 侯贵宾;曹卫东;;一种基于时空因素的实化视图选择算法的研究与设计[J];河北科技大学学报;2010年04期
5 刘志民;范杰;杨珠;庞彦军;;一种缺省规则挖掘算法[J];河北工程大学学报(自然科学版);2008年01期
6 彭璐;;基于数据仓库的ETL过程优化[J];计算机与数字工程;2010年05期
7 杨艳霞;于海平;;基于数据仓库的汽车配件销售决策支持系统[J];计算机与数字工程;2010年07期
8 徐刚强;;基于数据挖掘的企业决策支持系统的设计[J];制造业自动化;2011年07期
9 郭四海;冯珊;周凯波;;基于Web的模型驱动决策支持系统描述框架[J];科技进步与对策;2009年24期
10 李超零;陈越;黄惠新;牛孝印;;网络舆情数据仓库多维建模技术研究[J];情报杂志;2011年07期
中国博士学位论文全文数据库 前2条
1 汤九斌;基于数据挖掘技术的决策支持系统及其关键技术研究[D];南京理工大学;2009年
2 俞东进;基于服务的决策支持系统研究[D];浙江工商大学;2010年
中国硕士学位论文全文数据库 前7条
1 余君亮;基于数据仓库技术的税务决策支持系统[D];南昌大学;2010年
2 沈超;数据仓库系统在高校管理决策中的应用研究[D];大连海事大学;2009年
3 吕葭;一个基于数据仓库的税务稽查选案系统的设计与实现[D];苏州大学;2009年
4 于学伟;决策支持系统模型开发方法研究[D];大连交通大学;2010年
5 徐振华;基于数据仓库的煤矿决策支持系统研究[D];北京交通大学;2010年
6 宋鹤飞;数据仓库和数据挖掘在纳税评估中的应用[D];内蒙古大学;2010年
7 王淑娜;金融数据仓库中ETL的设计与实现[D];北京邮电大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 薛向阳,罗航哉,吴立德;LIFT:一种用于高维数据的索引结构[J];电子学报;2001年02期
2 祁文文,徐彬,谭红星;数据方体中实视图的选择[J];河南大学学报(自然科学版);2001年01期
3 彭江平,李蓉科;基于Office与VBA的通用财务经济分析系统[J];管理科学;2003年04期
4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
5 刘少辉,胡斐,贾自艳,史忠植;一种基于Rough集的层次聚类算法[J];计算机研究与发展;2004年04期
6 张柏礼,孙志挥,孙翔;物化视图选择的预处理算法[J];计算机研究与发展;2004年10期
7 薛永生,林子雨,段江娇,吕晓华,张伟;用多用户多窗口方法处理多维视图动态选择[J];计算机研究与发展;2004年10期
8 陈德军,盛翊智,陈绵云;基于数据仓库的OLAP在DSS中的应用研究[J];计算机工程与应用;2003年01期
9 陈金玉,曹长修,张邦礼;数据仓库视图一致性维护与下查研究[J];计算机工程与应用;2003年26期
10 周丽娟,刘大昕,柳池;数据仓库中的实视图的选取[J];计算机工程与应用;2003年34期
【相似文献】
中国期刊全文数据库 前10条
1 范永刚;数据仓库物化视图的增量视图算法的实现[J];中国科技信息;2005年19期
2 吴卫高;詹茂森;;数据仓库构建过程中数据整合技术的研究[J];电脑知识与技术;2009年17期
3 邓蓓;刘嘉勇;;数据仓库中物化视图的遗传选择算法[J];信息与电子工程;2009年03期
4 谢民主,伍祥生;分布式数据源的实视图维护算法研究[J];计算机工程与应用;2005年28期
5 王时绘;陈俊;;物化视图在查询分析中的应用[J];科技广场;2010年03期
6 于翔;印桂生;;基于时间段查询的物化视图策略[J];计算机应用;2009年10期
7 张娟;丁云正;武友新;;数据仓库环境下的数据追加方案——TVL的设计和应用[J];计算机应用与软件;2009年12期
8 张宇航;孙劲光;;物化视图选择算法——ACSSA_VSP[J];微计算机信息;2011年01期
9 张忠平;张艳;金晓丹;何丽荣;;一种基于中间结果集的有效视图维护算法[J];计算机应用研究;2008年10期
10 陈慧萍;陈岚峰;王建东;;大型数据仓库实现技术的研究[J];计算机工程与设计;2006年21期
中国重要会议论文全文数据库 前10条
1 张宜红;王能斌;;实视图选取问题[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
2 宋擒豹;沈钧毅;;数据仓库体系结构研究[A];第十六届全国数据库学术会议论文集[C];1999年
3 李声威;谭红星;周龙骧;;实视图维护中的更新检测[A];第十五届全国数据库学术会议论文集[C];1998年
4 严哲南;楼荣生;;窗口算法问题的解决方案[A];第十六届全国数据库学术会议论文集[C];1999年
5 杨崇联;谢旭升;;基于数据仓库的政府决策支持服务系统研究与实现[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 刘刚;付忠广;申鹏飞;郑玲;靳涛;;基于发电厂机组数据仓库的数据挖掘系统的研究[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
7 姚卿达;屈定春;;联邦数据库互操作方法在数据仓库中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
8 唐蕾;张剡;柏文阳;徐洁磐;;数据仓库工具集NGDW-1的设计与实现[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
9 廖燕玲;卢语丹;阮艳萍;高丽金;;高校教学决策支持系统的数据仓库研究[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年
10 刘伟宏;李晋晋;何瑷;徐洁磐;;数据仓库及其在OMNIX中的实现[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
中国重要报纸全文数据库 前10条
1 段云峰 杨凤年 宋俊德;数据仓库必不可少[N];计算机世界;2002年
2 ;“快钱”的速度[N];网络世界;2005年
3 ;IBM DB2商业智能软件[N];中国计算机报;2007年
4 刘庆;颗粒归“仓”,刀枪入“库”[N];网络世界;2006年
5 本报记者 赵晓涛;中国人保试点数据仓库[N];网络世界;2004年
6 本报记者 潘永花;实时企业的决策引擎[N];网络世界;2005年
7 邹大斌;关注商业智能的性能[N];计算机世界;2007年
8 ;数据仓库向外部用户开放[N];网络世界;2007年
9 本报记者 谌力;心甘情愿的“不归路”[N];网络世界;2005年
10 ;企业范围内部署BI效果更佳[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 周丽娟;数据仓库中实视图的选择与维护技术的研究[D];哈尔滨工程大学;2004年
2 孟京辉;经营单位级森林经营数据仓库研建及应用研究[D];中国林业科学研究院;2011年
3 张旭峰;ETL若干关键技术研究[D];复旦大学;2006年
4 朱传华;三峡库区地质灾害数据仓库与数据挖掘应用研究[D];中国地质大学;2010年
5 陈燕;数据仓库的设计与实现[D];大连理工大学;2000年
6 克里木;自适应数据仓库系统的研究与实现[D];大连理工大学;2003年
7 宋杰;面向多类型数据源的数据仓库构建及ETL关键技术的研究[D];东北大学;2008年
8 陈金玉;数据仓库实体化视图联机—致性维护研究[D];重庆大学;2002年
9 冷芳玲;支持高效查询的数据立方构建技术研究[D];东北大学;2008年
10 徐小博;客户关系管理系统的安全防护机制[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 张森;公安人口数据仓库系统的设计与实现[D];北京交通大学;2010年
2 窦万蕊;数据仓库中多维数据实视图选择算法研究[D];中国石油大学;2010年
3 陈思维;基于数据仓库的区域环境质量预测分析系统[D];电子科技大学;2010年
4 张艳;维度建模在电信数据仓库中的应用[D];西安电子科技大学;2010年
5 蒋昙飞;面向社区服务的数据仓库关键技术研究与实现[D];西安电子科技大学;2009年
6 彭辛庚;电信企业数据仓库经营分析系统的设计与实现[D];湖南大学;2009年
7 赵在宽;基于数据仓库的气象干旱指标挖掘研究与实现[D];解放军信息工程大学;2009年
8 李慧;基于数据仓库的图书馆决策支持系统[D];天津大学;2010年
9 袁玮;新疆联通经营分析系统中数据仓库的应用[D];电子科技大学;2009年
10 文宇;点击流数据仓库在电子商务中的应用研究[D];电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026