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

基于ROLAP的数据仓库实视图选取算法研究

赵尉晶  
【摘要】: 数据仓库是一个面向主题的、集成的、相对稳定的且随时间不断变化的数据集合,用来支持管理人员的决策。它是面向查询、分析用户的,其中存储着大量的多维历史数据。用户提交的查询语句通常是需要搜索大量的数据、涉及到多个数据表的复杂的连接查询语句。面对这种复杂请求,数据仓库必须给予快速响应。实视图技术就是提高数据仓库查询响应性能的有效方法。然而实视图需要占用系统空间来存储,并且需要花费系统代价来维护。因此,在有限的空间内选取一个适当的实视图集来提高数据仓库的查询响应性能就成了一个重要的研究课题。它通常需要先使用静态实视图选取算法得到一个实视图集合,然后再使用动态实视图选取算法对生成的集合进行动态调整,以保持它的时效性。 本文分别从静态和动态两个方面对实视图选取算法做出改进。前者在引入接收概率的基础上,提出基于改进型遗传算法的静态实视图选取算法。它依一定的概率来接受适应度变低的个体,这样可以给遗传算法一个跳出局部最优的机会。此外,它在个体进行遗传操作之后立即计算其适应度,并对其进行处理,使得算法能够沿着指定的方向进行搜索。实验结果表明,该算法不仅解决了经典遗传算法的“早熟”问题,而且避免了经典遗传算法盲目搜索的不足。 后者在给出实视图相似度的基础上,提出基于聚类的动态实视图选取算法。它首先对实视图进行聚类,然后对聚类后的实视图集进行动态调整,从而消除了动态选取算法的“抖动”性。实验结果表明,该算法不仅从整体上提高了查询响应的性能,而且降低了更新实视图时所花费的计算代价。
【学位授予单位】:中国石油大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP311.13

免费申请
【参考文献】
中国期刊全文数据库 前10条
1 胡孔法,董逸生,陈崚;数据仓库中一种基于维层次编码的位图索引方法[J];东南大学学报(自然科学版);2005年02期
2 赖明珠;周丽娟;;基于AO View Graph的实视图选择算法的研究[J];哈尔滨理工大学学报;2006年06期
3 刘少辉,胡斐,贾自艳,史忠植;一种基于Rough集的层次聚类算法[J];计算机研究与发展;2004年04期
4 张柏礼,孙志挥,孙翔;物化视图选择的预处理算法[J];计算机研究与发展;2004年10期
5 徐海涛,郑宁;基于模拟退火算法的实体化视图动态选择方法[J];计算机工程与应用;2005年22期
6 吴帆,李石君;一种高效的层次聚类分析算法[J];计算机工程;2004年09期
7 咸兵;;物化视图合并的一种新算法[J];计算机工程;2007年12期
8 冯少荣;肖文俊;;基于粗糙集聚类的物化视图动态调整算法[J];计算机工程;2007年23期
9 张晓辉,袁愿,虞健飞,张恒喜;数据仓库物化视图选择的混合算法[J];计算机应用;2003年07期
10 邬依林;李中华;毛宗源;;自适应人工免疫算法在数据挖掘中的应用[J];计算机应用;2006年08期
【共引文献】
中国期刊全文数据库 前10条
1 干娟;;基于决策树算法的学生综合测评系统的设计[J];安徽电子信息职业技术学院学报;2011年04期
2 李玲玲;辛浩;;FCM算法及其有效性度量方法[J];安徽电子信息职业技术学院学报;2011年05期
3 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
4 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
5 秦鹏;夏枫耿;明飞平;吴振强;;基于遗传算法优化BP神经网络的小球藻生长模型的建立与应用[J];安徽农业科学;2011年10期
6 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
7 郭强;罗长寿;魏清凤;;基于遗传算法神经网络模型的蔬菜价格预报[J];安徽农业科学;2011年26期
8 郭有强;胡学钢;;基于项目增长法高效求解最大频繁项集[J];安徽科技学院学报;2006年06期
9 张友志;钱萌;程玉胜;;基于关联规则web日志挖掘方法的研究[J];安庆师范学院学报(自然科学版);2006年01期
10 曹丹阳;李晋宏;魏金强;张艳芳;;基于决策树的英语四级成绩分析[J];北方工业大学学报;2007年01期
中国重要会议论文全文数据库 前10条
1 齐文文;赵斌;龙连春;;基于遗传算法的加筋圆柱壳屈曲承载力优化[A];北京力学会第18届学术年会论文集[C];2012年
2 周炎涛;唐剑波;王家琴;;基于信息熵的改进TFIDF特征选择算法[A];第二十六届中国控制会议论文集[C];2007年
3 刘涵;高俊涛;;并联式混合动力汽车控制策略及遗传算法优化研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 粟晓玲;史银军;;基于水资源转化模拟的内陆河流域水资源优化配置研究[A];全国水资源合理配置与优化调度及水环境污染防治技术专刊[C];2011年
5 张远安;张春荣;强勇;;基于相位编码信号的MIMO雷达正交波形设计的研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
6 赵云鹏;石丽;刘莹;;基于数据挖掘的高校规模分析及应用研究[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
7 左言言;严才宝;;一种新的GA优化四自由度主动悬架控制[A];第十届全国振动理论及应用学术会议论文集(2011)上册[C];2011年
8 赵亮;李书;鲁大伟;;MLPG混合配点法在形状优化中的应用研究[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
9 王皓;曹永锋;孙洪;;基于流域变换的聚类分析[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
10 吴栋;张京华;王玉成;胡伍生;;前兆信息模型在地震预测中的应用[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
2 刘营;雷达图像编码器的并行处理研究与实现[D];哈尔滨工程大学;2009年
3 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
4 查云飞;类菱形车转向系统研究与分析[D];湖南大学;2010年
5 张开广;郑州地区仰韶文化遗址空间模式研究[D];解放军信息工程大学;2010年
6 刘思华;电网故障诊断方法的研究[D];山东大学;2010年
7 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年
8 王冬丽;基于可扩展的支持向量机分类算法及在信用评级中的应用[D];东华大学;2011年
9 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
10 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 汤放奇,李茂军,罗安;人工免疫算法的全局收敛性分析[J];长沙电力学院学报(自然科学版);2004年03期
2 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
3 祁文文,徐彬,谭红星;数据方体中实视图的选择[J];河南大学学报(自然科学版);2001年01期
4 李中华,毛宗源,邬依林,伍建平;基于人工免疫算法的电梯交通动态分区计算[J];华南理工大学学报(自然科学版);2004年04期
5 刘少辉,胡斐,贾自艳,史忠植;一种基于Rough集的层次聚类算法[J];计算机研究与发展;2004年04期
6 胡孔法,董逸生,徐立臻,杨科华;一种基于维层次编码的OLAP聚集查询算法[J];计算机研究与发展;2004年04期
7 葛红,毛宗源;一种新的数据分析方法:人工免疫网络[J];计算机工程与应用;2002年13期
8 莫宏伟,吕淑萍,管凤旭,徐立芳,马忠丽,王辉;基于人工免疫系统的数据挖掘技术原理与应用[J];计算机工程与应用;2004年14期
9 陈长清;程恳;冯玉才;;一种用于搜索可能响应查询的候选实化视图的索引[J];计算机科学;2003年05期
10 林颖,沈洁,谢翠华,杨耘;受限多维物化视图选择算法[J];计算机工程;2005年17期
【相似文献】
中国期刊全文数据库 前10条
1 李志辉;数据仓库中元数据若干问题的讨论[J];福建电脑;2005年11期
2 张朵;;数据仓库让你与众不同[J];中国计算机用户;2006年43期
3 ;数据仓库在人行地市中支的应用研究[J];金融电子化;2006年06期
4 蔡小京;任建军;;数据仓库的建设[J];农村电气化;2007年01期
5 佘名高;王涛;刘华;汪伟;;基于WEB的税务数据仓库系统的设计[J];福建电脑;2007年04期
6 余华鸿;李颖;张玉川;;数据仓库概述[J];科技信息(科学教研);2007年13期
7 祁宁;吴齐;;数据仓库中元数据应用管理研究[J];科技情报开发与经济;2007年33期
8 张蓓;赵莉;;浅谈数据仓库中ETL的重要性[J];科技信息(科学教研);2008年18期
9 苏醒;;基于数据仓库的企业信息门户[J];信息与电脑(理论版);2010年05期
10 魏小宁;构建数据仓库系统的技术分析[J];华南金融电脑;2001年08期
中国重要会议论文全文数据库 前10条
1 杨杰;;数据仓库系统建设的重点和难点[A];北京市第十三次统计科学讨论会论文选编[C];2006年
2 尹爱宁;;试论建立中医药数据仓库[A];中国中医药信息研究会第二届理事大会暨学术交流会议论文汇编[C];2003年
3 党建武;闫光辉;;DW应用研究与实践[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
4 高凤荣;肖震;陈红;王珊;;ParaWare数据仓库系统的数据字典组织与查询优化技术研究[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
5 孙立君;仇道霞;方竣峰;宋楠;;浅谈数据仓库中的元数据管理技术[A];中国烟草学会2009年年会论文集[C];2009年
6 杨绪岩;李建中;高宏;;并行数据仓库系统PDWMS的数据字典管理子系统[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
7 何群;骆帅;郭甲腾;;构建矿山企业数据仓库系统的方法研究[A];第七届全国矿山测量学术会议论文集[C];2007年
8 刘中蔚;陈红;;面向OLAP操作的数据仓库系统缓冲管理研究[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
9 陈尚勤;;数据仓库的创意、内涵与建立——信息网络提高应用效率的新途径[A];四川省通信学会1998年学术年会论文集[C];1998年
10 马莉;章玲;;数据挖掘技术在图书馆领域的应用[A];新环境下图书馆建设与发展——第六届中国社区和乡镇图书馆发展战略研讨会征文集(下册)[C];2007年
中国重要报纸全文数据库 前10条
1 ;兴业证券构建数据仓库系统[N];计算机世界;2003年
2 江苏省信息中心 谷和启;部署企业数据仓库[N];计算机世界;2006年
3 栾日平;数据仓库系统建设简述[N];中国国门时报;2003年
4 张雁强;电信企业数据仓库的建设[N];计算机世界;2006年
5 本报记者 曹术华;CRM离我们有多远[N];中国计算机报;2000年
6 郑申;感知数据冷暖 洞悉趋势变幻[N];金融时报;2007年
7 良晨;中国银行建立数据仓库系统[N];金融时报;2003年
8 Teradata数据仓库事业部高级经理 李桂香;数据仓库该保存什么信息[N];中国计算机报;2006年
9 本报记者  侯闯;数据仓库应用行业有别[N];计算机世界;2006年
10 ;把握电信数据仓库设计的关键环节[N];人民邮电;2006年
中国博士学位论文全文数据库 前6条
1 宋旭东;企业集团数据仓库系统关键技术研究[D];大连理工大学;2010年
2 克里木;自适应数据仓库系统的研究与实现[D];大连理工大学;2003年
3 于宝琴;成套电器企业异构数据整合及其物流系统的研究[D];天津大学;2006年
4 赵晓非;基于描述逻辑的数据仓库系统元数据一致性问题的研究[D];南京航空航天大学;2007年
5 许威;支持数据仓库国际化的ETL技术中若干关键问题研究和实践[D];厦门大学;2007年
6 高清东;复杂供矿条件矿山技术指标整体动态优化系统及应用[D];北京科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵尉晶;基于ROLAP的数据仓库实视图选取算法研究[D];中国石油大学;2009年
2 王炜;一种数据仓库元数据管理模型及其公安综合应用[D];湖南大学;2005年
3 钱崇强;数据仓库技术在医院中的应用研究[D];天津大学;2005年
4 高晓菲;基于数据仓库的电力支持决策系统[D];山东大学;2006年
5 刘颖;基于数据仓库技术的贵州联通网络质量运行分析应用[D];贵州大学;2007年
6 张闯;数据仓库中的索引技术[D];哈尔滨理工大学;2007年
7 王军;数据仓库技术在商业智能系统中的应用[D];华东师范大学;2007年
8 方智;电信企业数据仓库数据质量的研究与应用[D];国防科学技术大学;2006年
9 张朋;基于数据仓库技术的电子元器件决策支持系统研究[D];西安电子科技大学;2007年
10 范雪晴;农民补贴系统数据仓库的安全设计[D];复旦大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026