收藏本站
《辽宁工程技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

数据仓库中物化视图选取算法的研究

张宇航  
【摘要】: 数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合,包含了来自多个分布式的、自治的、且可能异构的数据源中的数据,为联机分析处理(OLAP)和数据挖掘提供数据支持管理决策。为了提高数据仓库查询响应效率,预先对一些查询处理的中间结果进行存储并存放在数据仓库中的技术就是物化视图技术。实际应用中,需要根据查询代价、存储代价、视图维护代价三者确定选取哪些视图物化,这就是本文要解决的物化视图选取问题。为解决物化视图选取问题,本文使用多维数据格进行视图组织,并根据计算机发展实际情况确定代价模型为维护—查询代价模型,即选取当查询代价小于给定常数时,使维护代价最小的物化视图集,由此本文研究的物化视图选取问题简称MQ_MVS。 本文开创性的引入克隆选择算法求解MQ_MVS并提出了CSA_VSP算法。CSA_VSP算法通过克隆、变异、选择三个算子多次迭代作用最终得到满足代价模型的物化视图集。将CSA_VSP与遗传算法(GA)通过实验比较,求解MQ_MVS时,CSA_VSP求解性能较好。但由于CSA_VSP算法的变异过程中,只是能够引入新的抗体,可能出现个别抗体退化现象。本文在CSA_VSP算法变异的过程中,引入模拟退火算法的Metropolis准则,在保证抗体多样性的前提下可以提高算法的运行效率,提出了CSA_VSP的改进算法克隆选择模拟退火算法(CSSA_VSP)。将CSSA_VSP与CSA_VSP通过实验比较,发现求解MQ_MVS时,CSSA_VSP求解性能较好。
【学位授予单位】:辽宁工程技术大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 张向荣,焦李成;基于免疫克隆选择算法的特征选择[J];复旦学报(自然科学版);2004年05期
2 周泉,章兢;基于克隆选择原理的免疫算法[J];计算机工程与应用;2005年21期
3 蒋亚平;李涛;梁刚;徐春林;黄雪梅;王铁方;;一种基于免疫原理求解TSP问题的模型[J];计算机工程;2006年15期
4 杨唐胜,陈文清,朱瑞赓;一种与遗传算法类似的人工免疫算法[J];武汉理工大学学报;2005年10期
中国博士学位论文全文数据库 前1条
1 周丽娟;数据仓库中实视图的选择与维护技术的研究[D];哈尔滨工程大学;2004年
中国硕士学位论文全文数据库 前2条
1 靳宗信;人工免疫算法及其在优化问题中的应用研究[D];西南大学;2007年
2 钟静华;数据仓库中物化视图选择算法的研究[D];厦门大学;2006年
【共引文献】
中国期刊全文数据库 前1条
1 谭光兴;朱燕飞;毛宗源;;基于Hénon映射的自适应克隆选择优化算法[J];计算机工程与应用;2006年09期
中国博士学位论文全文数据库 前3条
1 韦娜;基于内容图像检索关键技术研究[D];西北大学;2006年
2 朱永宣;基于模式识别的入侵检测关键技术研究[D];北京邮电大学;2006年
3 谭光兴;人工免疫系统动力学模型及其在优化控制中的应用[D];华南理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 白崇毅;数据仓库中视图自维护方法研究[D];哈尔滨理工大学;2005年
2 陆娟;吉林省共用物流信息平台系统设计与关键技术研究[D];吉林大学;2006年
3 张娟;基于数据仓库的数据追加技术的研究与应用[D];南昌大学;2006年
4 邸金华;基于UML的住房公积金管理系统的分析与设计[D];内蒙古大学;2006年
5 王宜贵;数据仓库中查询优化研究[D];东南大学;2006年
6 祖肇晗;电信企业经营分析系统设计与建设[D];天津大学;2006年
7 宋晓燕;数据仓库实视图增量维护策略研究[D];沈阳航空工业学院;2007年
8 咸兵;物化视图研究与实现[D];清华大学;2006年
9 邢宏珍;基于AGC的火电厂厂级负荷优化分配系统研究[D];华北电力大学(北京);2007年
10 李晶才;共用物流信息平台系统设计与关键技术研究[D];吉林大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 洪露;穆志纯;;免疫遗传算法在BP神经网络中的应用[J];北京科技大学学报;2006年10期
2 张锐,张礼勇,高辉;克隆选择算法在多用户信号检测中的应用[J];测试技术学报;2005年01期
3 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
4 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
5 刘芳,孙杨军;基于多克隆选择的多维关联规则挖掘算法[J];复旦学报(自然科学版);2004年05期
6 华冠萍;;数据仓库、数据挖掘及OLAP之两两关系[J];福建电脑;2007年08期
7 武晓今,韩生廉;免疫-遗传系统的构造及在函数寻优中应用[J];辽宁工程技术大学学报(自然科学版);2001年05期
8 邵学广,孙莉;免疫-遗传算法用于混合物重叠核磁共振信号解析[J];高等学校化学学报;2001年04期
9 刘少辉,胡斐,贾自艳,史忠植;一种基于Rough集的层次聚类算法[J];计算机研究与发展;2004年04期
10 薛永生,林子雨,段江娇,吕晓华,张伟;用多用户多窗口方法处理多维视图动态选择[J];计算机研究与发展;2004年10期
中国博士学位论文全文数据库 前2条
1 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
2 李泽海;数据仓库中多维数据处理与查询相关技术的研究[D];吉林大学;2005年
中国硕士学位论文全文数据库 前1条
1 衣振萍;数据仓库中基于访问频率的动态物化视图的研究[D];山东大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 范永刚;数据仓库物化视图的增量视图算法的实现[J];中国科技信息;2005年19期
2 吴卫高;詹茂森;;数据仓库构建过程中数据整合技术的研究[J];电脑知识与技术;2009年17期
3 邓蓓;刘嘉勇;;数据仓库中物化视图的遗传选择算法[J];信息与电子工程;2009年03期
4 王时绘;陈俊;;物化视图在查询分析中的应用[J];科技广场;2010年03期
5 于翔;印桂生;;基于时间段查询的物化视图策略[J];计算机应用;2009年10期
6 张娟;丁云正;武友新;;数据仓库环境下的数据追加方案——TVL的设计和应用[J];计算机应用与软件;2009年12期
7 张宇航;孙劲光;;物化视图选择算法——ACSSA_VSP[J];微计算机信息;2011年01期
8 张忠平;张艳;金晓丹;何丽荣;;一种基于中间结果集的有效视图维护算法[J];计算机应用研究;2008年10期
9 陈慧萍;陈岚峰;王建东;;大型数据仓库实现技术的研究[J];计算机工程与设计;2006年21期
10 衣振萍;潘景昌;郭强;姜斌;;数据仓库环境中可扩展的动态物化视图选择方法[J];计算机与现代化;2007年08期
中国重要会议论文全文数据库 前10条
1 严哲南;楼荣生;;窗口算法问题的解决方案[A];第十六届全国数据库学术会议论文集[C];1999年
2 杨崇联;谢旭升;;基于数据仓库的政府决策支持服务系统研究与实现[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 刘刚;付忠广;申鹏飞;郑玲;靳涛;;基于发电厂机组数据仓库的数据挖掘系统的研究[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
4 姚卿达;屈定春;;联邦数据库互操作方法在数据仓库中的应用[A];数据库研究进展97——第十四届全国数据库学术会议论文集(下)[C];1997年
5 唐蕾;张剡;柏文阳;徐洁磐;;数据仓库工具集NGDW-1的设计与实现[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
6 廖燕玲;卢语丹;阮艳萍;高丽金;;高校教学决策支持系统的数据仓库研究[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年
7 宋擒豹;沈钧毅;;数据仓库体系结构研究[A];第十六届全国数据库学术会议论文集[C];1999年
8 刘伟宏;李晋晋;何瑷;徐洁磐;;数据仓库及其在OMNIX中的实现[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
9 曹顺良;李荣;张忠平;汪卫;朱扬勇;李亦学;;BioDW:一个整合的生物信息学数据仓库平台[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
10 毛明志;黄春贤;;一种新的数据仓库ETL框架及其应用[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
中国重要报纸全文数据库 前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];中国林业科学研究院;2011年
2 朱传华;三峡库区地质灾害数据仓库与数据挖掘应用研究[D];中国地质大学;2010年
3 张旭峰;ETL若干关键技术研究[D];复旦大学;2006年
4 陈燕;数据仓库的设计与实现[D];大连理工大学;2000年
5 克里木;自适应数据仓库系统的研究与实现[D];大连理工大学;2003年
6 宋杰;面向多类型数据源的数据仓库构建及ETL关键技术的研究[D];东北大学;2008年
7 曹恒;北京市房山区环境污染突发事件应急决策支持系统研究[D];北京林业大学;2012年
8 陈金玉;数据仓库实体化视图联机—致性维护研究[D];重庆大学;2002年
9 徐小博;客户关系管理系统的安全防护机制[D];吉林大学;2012年
10 麦永浩;数据仓库和数据挖掘方法研究及其在公安信息建设中的应用[D];华东理工大学;2000年
中国硕士学位论文全文数据库 前10条
1 陈思维;基于数据仓库的区域环境质量预测分析系统[D];电子科技大学;2010年
2 张艳;维度建模在电信数据仓库中的应用[D];西安电子科技大学;2010年
3 蒋昙飞;面向社区服务的数据仓库关键技术研究与实现[D];西安电子科技大学;2009年
4 彭辛庚;电信企业数据仓库经营分析系统的设计与实现[D];湖南大学;2009年
5 赵在宽;基于数据仓库的气象干旱指标挖掘研究与实现[D];解放军信息工程大学;2009年
6 李慧;基于数据仓库的图书馆决策支持系统[D];天津大学;2010年
7 袁玮;新疆联通经营分析系统中数据仓库的应用[D];电子科技大学;2009年
8 文宇;点击流数据仓库在电子商务中的应用研究[D];电子科技大学;2009年
9 张静波;基于数据仓库的企业决策支持系统的研究与应用[D];电子科技大学;2009年
10 字锦茗;数据仓库技术在机场管理中的应用[D];昆明理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026