收藏本站
《小型微型计算机系统》 2007年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

数据仓库中用于视图选择的增强遗传算法

王自强  孙霞  张德贤  
【摘要】:物化视图选择问题是数据仓库设计中最重要的问题之一,为了高效地解决这一问题.提出了一个如何选择物化视图集的增强遗传算法,以便在存储空间约束的条件下,取得较好的查询性能和较低的视图维护代价.这一算法的核心思想在于,首先,运用一个基于单位空间最大收益值的预处理算法来生成初始解,然后,该初始解经采用了多种优化策略的遗传算法进行提高,这些优化策略包括:基于改进的锦标赛和精英选择相结合的选择算子、基于半均匀交叉算子及自适应变异算子.并且,在进化过程中产生的无效解用损失函数加以修补.试验结果表明,该算法在寻优性能上优于启发式算法和经典遗传算法.

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 陈佳;李敏;;用于多维数据实视图选择的分布估计算法[J];计算机工程;2012年11期
2 张宇航;孙劲光;;物化视图选择算法——ACSSA_VSP[J];微计算机信息;2011年01期
3 龚安;窦万蕊;王彦;;基于蚁群-遗传算法的物化视图选取策略[J];微计算机应用;2010年01期
中国博士学位论文全文数据库 前1条
1 梁银;空间数据仓库中查询优化技术研究[D];中国矿业大学;2009年
中国硕士学位论文全文数据库 前6条
1 张宇航;数据仓库中物化视图选取算法的研究[D];辽宁工程技术大学;2010年
2 张倩;达梦OLAP聚集设计器的研究[D];华中科技大学;2011年
3 郎勇;物化视图的维护策略研究与应用[D];沈阳航空工业学院;2009年
4 赵尉晶;基于ROLAP的数据仓库实视图选取算法研究[D];中国石油大学;2009年
5 李明;数据仓库环境下的物化视图选择研究[D];国防科学技术大学;2009年
6 窦万蕊;数据仓库中多维数据实视图选择算法研究[D];中国石油大学;2010年
【共引文献】
中国期刊全文数据库 前8条
1 林连冬;;基于时间区间查询的物化视图选择策略[J];黑龙江大学自然科学学报;2011年06期
2 梁银;张虹;;一种空间数据仓库动态物化视图选择算法[J];计算机工程与应用;2008年28期
3 李明;刘青宝;陆昌辉;;新型物化视图选择算法[J];计算机应用;2009年06期
4 张柏礼;孙志挥;周晓云;杨宜东;朱玉全;;静态物化视图的动态Cache优化算法[J];软件学报;2006年05期
5 林子雨;杨冬青;王腾蛟;宋国杰;;实视图选择研究[J];软件学报;2009年02期
6 吕晓;陈耿;朱玉全;;基于聚类的动态物化视图选择研究[J];计算机工程与设计;2009年15期
7 龚安;窦万蕊;王彦;;基于蚁群-遗传算法的物化视图选取策略[J];微计算机应用;2010年01期
8 张柏礼;孙志挥;周晓云;张净;;DMVR:一种基于Cache的动态物化视图置换算法[J];应用科学学报;2006年02期
中国重要会议论文全文数据库 前1条
1 ;Applying Improved Genetic Algorithm to Materialized View Selection[A];第四届全国信息检索与内容安全学术会议论文集(下)[C];2008年
中国硕士学位论文全文数据库 前6条
1 张宇航;数据仓库中物化视图选取算法的研究[D];辽宁工程技术大学;2010年
2 张娟;基于数据仓库的数据追加技术的研究与应用[D];南昌大学;2006年
3 吕晓;基于聚类的动态物化视图选择研究[D];江苏大学;2009年
4 赵尉晶;基于ROLAP的数据仓库实视图选取算法研究[D];中国石油大学;2009年
5 李明;数据仓库环境下的物化视图选择研究[D];国防科学技术大学;2009年
6 窦万蕊;数据仓库中多维数据实视图选择算法研究[D];中国石油大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李波;;数据仓库与联机分析处理(OLAP)技术[J];北京广播学院学报(自然科学版);2005年04期
2 段怡红;;ISO/TC211关于元数据的研究工作[J];测绘标准化;1998年01期
3 邹逸江;;多维空间分析的关键技术——空间数据立方体[J];地理与地理信息科学;2006年01期
4 邹逸江;;空间数据立方体的多维数据组织及存储[J];地理与地理信息科学;2006年05期
5 李军,周成虎;地球空间数据元数据标准初探[J];地理科学进展;1998年04期
6 胡孔法,董逸生,陈崚;数据仓库中一种基于维层次编码的位图索引方法[J];东南大学学报(自然科学版);2005年02期
7 胡毅;华晶;;ROLAP和MOLAP的研究[J];电脑知识与技术;2009年09期
8 周成虎,李军;地球空间元数据研究[J];地球科学;2000年06期
9 徐铭杰,李慧典,王淑彬;基于Web的空间OLAP研究[J];地域研究与开发;2002年03期
10 张向荣,焦李成;基于免疫克隆选择算法的特征选择[J];复旦学报(自然科学版);2004年05期
中国博士学位论文全文数据库 前3条
1 周丽娟;数据仓库中实视图的选择与维护技术的研究[D];哈尔滨工程大学;2004年
2 陈细谦;空间数据仓库关键技术的研究与实现[D];大连理工大学;2005年
3 袁贞明;基于样例的空间数据检索技术研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前9条
1 王云峰;数据仓库与OLAP技术研究及应用[D];中南大学;2005年
2 喻兴标;基于OLAP的数据仓库索引技术研究[D];中南大学;2005年
3 钟静华;数据仓库中物化视图选择算法的研究[D];厦门大学;2006年
4 靳宗信;人工免疫算法及其在优化问题中的应用研究[D];西南大学;2007年
5 高志新;OLAP中数据立方体的研究[D];哈尔滨理工大学;2007年
6 林小静;数据仓库中多维数据物化视图的选择[D];厦门大学;2007年
7 赵秀丽;数据仓库中物化视图选择问题的研究[D];河北工业大学;2007年
8 吕晓;基于聚类的动态物化视图选择研究[D];江苏大学;2009年
9 王金水;数据仓库中物化视图的选择与调整[D];厦门大学;2009年
【二级引证文献】
中国期刊全文数据库 前3条
1 王宜贵;;基于遗传算法的物化视图优化方法[J];计算机与现代化;2011年08期
2 唐永红;窦万蕊;;一种改进的物化视图动态批量调整算法[J];微计算机应用;2010年08期
3 林巧;;数据仓库中物化视图选择算法的分析和比较[J];计算机系统应用;2012年06期
中国硕士学位论文全文数据库 前1条
1 张宇航;数据仓库中物化视图选取算法的研究[D];辽宁工程技术大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 周丽娟;郝忠孝;吴敏华;;查询代价视图选择问题的研究及实现[J];计算机工程与应用;2007年03期
2 徐海涛,郑宁;数据仓库中物化视图选择的一种混合算法[J];计算机工程与设计;2005年10期
3 董红斌;陈佳;;数据立方体选择的改进遗传算法[J];计算机科学;2010年11期
4 方绪健;王伟皓;;实体化视图动态选择预处理算法的研究[J];计算机与数字工程;2007年01期
5 廖俊,朱世强,林建亚,任德祥;遗传算法在T-S模糊模型辨识中的应用[J];信息与控制;1997年02期
6 刘健庄,谢维信,高新波;一种图象中基元检测的新方法[J];电子与信息学报;1997年02期
7 金耀初;蒋静坪;;基于遗传算法的模糊控制器分析[J];模式识别与人工智能;1997年01期
8 曹先彬;庄镇泉;;一种基于遗传算法的模糊规则生成方法[J];模式识别与人工智能;1997年02期
9 夏文,王华芝;遗传算法在多波束赋形天线优化中的研究[J];北京邮电大学学报;1998年04期
10 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
中国重要会议论文全文数据库 前10条
1 赵政;徐晓飞;邓胜春;倪旻;何增友;宋玉福;;一种基于遗传算法的实体视图选择方法[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国重要报纸全文数据库 前10条
1 杨小军;运营商实施数据仓库三要素[N];计算机世界;2007年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 ;行业数据仓库设计技巧[N];计算机世界;2004年
4 ;杭诚方:用申奥的热情来保护知识产权[N];21世纪经济报道;2006年
5 唐川;让BI不再复杂[N];中国计算机报;2005年
6 NCR公司Teradata数据仓库事业部的首席技术官 宝立明上海证券交易所的技术总监 白硕;数据重用 降低法规遵从成本[N];计算机世界;2008年
7 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
8 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
9 本报记者 康翔;商务智能就是揭示信息的奥秘[N];计算机世界;2005年
10 郑晓军;BI热点冷思考[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026