电商系统中基于改进遗传算法的查询重写优化研究
发布时间：2021-03-08 06:37
近几十年来,数字经济在中国迅速发展,互联网业务在过去十年中经历了爆炸式增长,预计将继续增长。由于互联网和移动基础设施快速发展,信息技术同时也飞速提高,导致电子商务系统日益普及,商业交易变得越来越频繁。人们己经进入信息社会和大数据时代,人类社会的各种数据呈指数级增长。因此在海量数据的前提下,电子商务系统的快速准确地查询问题越来越被人所关注。目前的电子商务系统的查询优化技术已经被广泛的使用,如动态物化视图技术,缓存技术等,但是由于现在电子商务系统的数据是海量地并且是实时更新地,所以一些查询优化技术效果不佳,查询重写优化算法越来越被现在的学者重视。目前,常用数据库查询重写优化算法有遗传算法,动态规划算法,贪心算法,蚁群算法等。由于遗传算法的鲁棒性,强适应性,隐式并行性和强大的搜索能力,因此,本文提出了一种基于改进遗传算法的电子商务系统查询重写优化研究。由于传统的遗传算法容易陷入局部最小值问题,局部搜索效率较差,所以在传统的遗传算法中做以下两个部分的改进:在选择策略上选择用萤火虫算法改进了轮盘赌选择算法,在每次选择一个个体进入子代种群后,重新计算父代种群中每个个体在子代中出现的概率,保证适应度...
【文章来源】：哈尔滨商业大学黑龙江省
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
图２－１?ＳｐｒｉｎｇＭＶＣ的工作示意图??
图２－２?ＳＳＭ框架的架构图??ＳＳＭ框架的构架主要分为Ｄａｏ层、Ｓｅｒｖｉｃｅ层、Ｃｏｎｔｒｏｌｌｅｒ层和Ｖｉｅｗ层四个层次，??如下所示：??
图２－４查询优化器图层??（１）查询分解??查询重写优化过程的第一步就是查询分解，它是将ＳＱＬ查询语句转化为一棵查询??计划树的过程，查询计划树是用关系代数表达式描述的，在它转化的过程中同时也用??到了一些数据库用的技术，比如语法分析操作、语义预处理操作和查询重写操作等。??（２）数据局部化??数据局部化的目的是根据分布式数据库系统的分片模式，将全局模式下的逻辑查??询计划树分解为在各个场地上执行的片段查询逻辑计划。生成片段查询逻辑计划后，??还要对片段查询进行进一步的优化，因为查询分解中的查询重写并没有考虑到分片模??式的具体细节。??（３）查询存取优化??在查询分解和数据局部化的过程中，虽然使用关系代数等价变换原则对全局逻辑??
【参考文献】：
期刊论文
[1]全球跨境电子商务规则综述[J]. 段平方,候淑娟. 商业经济研究. 2019(06)
[2]电子商务背景下企业财务管理模式创新研究[J]. 王广立. 财会通讯. 2019(08)
[3]深度学习萤火虫算法[J]. 赵嘉,谢智峰,吕莉,王晖,孙辉,喻祥. 电子学报. 2018(11)
[4]基于分治-贪心算法的高斯混合多观测站CPHD滤波器[J]. 曲长文,冯奇,李廷军. 电子学报. 2018(10)
[5]大数据技术在人工智能中的应用探讨[J]. 王翔. 电脑编程技巧与维护. 2018(08)
[6]基于SSM框架的水质监测数据管理系统研究[J]. 王梓,夏凯. 计算机时代. 2018(07)
[7]一种改进的萤火虫算法的研究[J]. 段昌敏. 科技通报. 2018(06)
[8]基于Spring MVC的后台管理系统开发研究[J]. 王鹤琴,张林静,朱珍元. 黄山学院学报. 2018(03)
[9]基于Spring框架的Web应用轻量级3S解决方案[J]. 梁弼,王光琼,邓小清. 西华大学学报(自然科学版). 2018(03)
[10]一种支持范围查询的云数据空间索引研究[J]. 李剑锋,陈世平,段林茂,钮亮. 小型微型计算机系统. 2018(05)
博士论文
[1]空间数据最优点查询算法研究[D]. 陈方疏.浙江大学 2017
[2]云计算环境下的大规模空间近邻查询算法研究[D]. 季长清.大连海事大学 2014
[3]部分可观察马氏决策过程的复杂性理论及规划算法研究[D]. 章宗长.中国科学技术大学 2012
[4]面向不确定对象的新型空间查询处理技术研究[D]. 陈默.东北大学 2011
[5]森林资源数据库查询优化策略与技术研究[D]. 张茂震.北京林业大学 2006
硕士论文
[1]面向WFS服务的复杂空间连接查询优化研究[D]. 吴聪聪.桂林理工大学 2016
[2]基于物化视图的树模式XML查询应答重写技术的研究[D]. 易凌云.北京工业大学 2012
[3]基于SSM框架的智能web管理系统的研发设计[D]. 陈红.北京化工大学 2012
[4]基于物化视图的OLAP查询性能优化研究与应用[D]. 罗石.电子科技大学 2012
[5]数据库中查询重写及基于遗传算法的多连接查询优化研究[D]. 郭丽英.东北大学 2008
本文编号：3070593
【文章来源】：哈尔滨商业大学黑龙江省
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
图２－１?ＳｐｒｉｎｇＭＶＣ的工作示意图??
图２－２?ＳＳＭ框架的架构图??ＳＳＭ框架的构架主要分为Ｄａｏ层、Ｓｅｒｖｉｃｅ层、Ｃｏｎｔｒｏｌｌｅｒ层和Ｖｉｅｗ层四个层次，??如下所示：??
图２－４查询优化器图层??（１）查询分解??查询重写优化过程的第一步就是查询分解，它是将ＳＱＬ查询语句转化为一棵查询??计划树的过程，查询计划树是用关系代数表达式描述的，在它转化的过程中同时也用??到了一些数据库用的技术，比如语法分析操作、语义预处理操作和查询重写操作等。??（２）数据局部化??数据局部化的目的是根据分布式数据库系统的分片模式，将全局模式下的逻辑查??询计划树分解为在各个场地上执行的片段查询逻辑计划。生成片段查询逻辑计划后，??还要对片段查询进行进一步的优化，因为查询分解中的查询重写并没有考虑到分片模??式的具体细节。??（３）查询存取优化??在查询分解和数据局部化的过程中，虽然使用关系代数等价变换原则对全局逻辑??
【参考文献】：
期刊论文
[1]全球跨境电子商务规则综述[J]. 段平方,候淑娟. 商业经济研究. 2019(06)
[2]电子商务背景下企业财务管理模式创新研究[J]. 王广立. 财会通讯. 2019(08)
[3]深度学习萤火虫算法[J]. 赵嘉,谢智峰,吕莉,王晖,孙辉,喻祥. 电子学报. 2018(11)
[4]基于分治-贪心算法的高斯混合多观测站CPHD滤波器[J]. 曲长文,冯奇,李廷军. 电子学报. 2018(10)
[5]大数据技术在人工智能中的应用探讨[J]. 王翔. 电脑编程技巧与维护. 2018(08)
[6]基于SSM框架的水质监测数据管理系统研究[J]. 王梓,夏凯. 计算机时代. 2018(07)
[7]一种改进的萤火虫算法的研究[J]. 段昌敏. 科技通报. 2018(06)
[8]基于Spring MVC的后台管理系统开发研究[J]. 王鹤琴,张林静,朱珍元. 黄山学院学报. 2018(03)
[9]基于Spring框架的Web应用轻量级3S解决方案[J]. 梁弼,王光琼,邓小清. 西华大学学报(自然科学版). 2018(03)
[10]一种支持范围查询的云数据空间索引研究[J]. 李剑锋,陈世平,段林茂,钮亮. 小型微型计算机系统. 2018(05)
博士论文
[1]空间数据最优点查询算法研究[D]. 陈方疏.浙江大学 2017
[2]云计算环境下的大规模空间近邻查询算法研究[D]. 季长清.大连海事大学 2014
[3]部分可观察马氏决策过程的复杂性理论及规划算法研究[D]. 章宗长.中国科学技术大学 2012
[4]面向不确定对象的新型空间查询处理技术研究[D]. 陈默.东北大学 2011
[5]森林资源数据库查询优化策略与技术研究[D]. 张茂震.北京林业大学 2006
硕士论文
[1]面向WFS服务的复杂空间连接查询优化研究[D]. 吴聪聪.桂林理工大学 2016
[2]基于物化视图的树模式XML查询应答重写技术的研究[D]. 易凌云.北京工业大学 2012
[3]基于SSM框架的智能web管理系统的研发设计[D]. 陈红.北京化工大学 2012
[4]基于物化视图的OLAP查询性能优化研究与应用[D]. 罗石.电子科技大学 2012
[5]数据库中查询重写及基于遗传算法的多连接查询优化研究[D]. 郭丽英.东北大学 2008
本文编号：3070593
本文链接：https://www.wllwen.com/jingjilunwen/guojimaoyilunwen/3070593.html
