面向SaaS应用的数据模式演化关键技术研究-计算机软件与理论专业毕业论文.docxVIP

Ⅲ㈣ Ⅲ㈣ I|I|l |I|I|ⅢfII|| Ⅲ Y1 934975 原创性声明和关于论文使用授权的说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独 立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不 包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研 究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明 的法律责任由本人承担。 论文作者签名： 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保 留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和 借阅：本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论 文。 (保密论文在解密后应遵守此规定) 刍 论文作者签名： 导师签名： 噜 b 鸣， 4 .甸 t\ ................ -._ _.，. ... r …. ..._ - ..‘ 山东大学硕士学位论文 山东大学硕士学位论文 目 录 摘 要 I ABSTRACT II I 穆中 第1章绪论 1 1．1研究背景 1 1．2研究内容 2 1．3本文组织结构 ．．3 第2章相关研究 ．5 2．1共享数据库的s从S应用 5 2．2模式演化相关算法 ．6 2．3基于遗传算法的渐进式数据模式演化 7 2．4本章小结 8 第3章面向SAAs的数据模式演化策略概述 9 3．1面向S从S的数据模式演化 ．9 3．2最优模式演化序列的计算过程 ．．11 3．3本章小结 ．．1 3 第4章面向s从S的数据模式演化序列计算方法 ．14 4．1数据模式演化序列的计算过程 ．．14 4．2相似度扩散模式匹配算法(SF算法) ．．15 4．2．1算法目的 ．15 4．2．2算法思想 ．16 4．2．3算法实现 ．19 4．3数据模式演化序列的计算(sDMs静态数据转换策略) 21 4．3．1算法思想 ．2 l 钿 4．3．2算法实现 ．22 f≥ 4．4本章小结 ．： 24 第5章基于遗传算法的sAAs数据模式渐进式演化方案的评估与优化．25 山东大学硕士学位论文5．1渐进式模式演化框架 山东大学硕士学位论文 5．1渐进式模式演化框架 ．25 5．1．1数据模式的代价估计 25 5．1．2演化点的选取 26 5．2基于遗传算法的S从S数据模式渐进式演化 ．27 5．2．1演化标准 ．27 5．2．2演化过程 ．28 5．2．3演化结果 ．29 5．3本章小结 ．．31 第6章实验分析 32 6．1实验设计 ．．32 6．1．1实验环境与初始化数据 ．33 6．1．2实验过程 ．34 6．2实验结果 ．．37 6．2．1模式匹配结果 37 6．2．2基本数据模式演化序列 ．39 6．2．3渐进式模式演化过程 39 6．3本章小结 ．．43 第7章结束语 ．．44 参考文献 ．45 致谢 48 攻读学位期间发表的主要学术论文 49 C’， ◆、 II 山东大学硕士学位论文CoNTENT 山东大学硕士学位论文 CoNTENT Abstract in Chinese I Abstract in En91 ish ．I II Chapter 1 Introduction 1 1．1 Research Background ． 1 1．2 Research Content ． 2 1．3 Structure of this Thesis ．． 3 Chapter 2 Related Work 5 2．1 SaaS Appl ication of Sharing Database ．． 5 2．2 Related A190rithm of Schema Ev01ution ． 6 2．3 Progressive Data Schema Ev01ution Based on GA ．． 7 2．4 Summary ． 8 Chapter 3 Summarize of Data Schema Evolution Strategy for SaaS 9 3．1 Data Schema Ev01ution Strategy ．． 9 3．2 Computation of Best Schema Ev01ution Sequence ． 1 1 3．3 Summary 13 Chapter 4 Computation Method of Data Schema Ev01ution for SaaS 14 4．1 Computation Process of Da