导读:本文包含了快照差分论文开题报告文献综述、选题提纲参考文献，主要关键词:快照,差分,增量,数据,信息源,冗余,算法。
快照差分论文文献综述写法
唐向阳[1]（2011）在《基于简化MD5摘要技术快照差分算法的研究》一文中研究指出随着计算机技术的飞速发展人类社会信息化程度得到不断推进,数字化的信息量呈现出几何级数增长的趋势。如果能够集成和有效地利用这些信息,将会极大的提高生产效率从而给社会带来极大的收益。数据集成最基础和最早的阶段是增量检测以得到增量数据,其评判标准主要是看检测的代价及高效性。应这些需求出现了很多相应的增量检测办法如触发器、日志分析等。而因为通用性和简单性能够占有一席之地快照差分算法是简单比较数据源两个时刻的快照来达到检测增量数据。本文对快照差分算法进行研究,快照差分算法因其通用性及可移植性在各种增量检测方式中占据了一个不可替代的位置。首先以介绍传统Sort Merge快照差分算法为基础,根据其代价主要产生对数据量大的快照文件进行比较时的多次磁盘IO问题。为降低算法的磁盘IO,提出元组摘要的方法降低备份的快照文件大小。经过验证基于摘要的SortMerge算法有效的降低了运算过程中涉及的磁盘IO量,使算法的效率得到了极大的提升。由于摘要算法的选取对整个算法实施的性能影响至关重要,本文再对摘要算法选取和改进进行了一些探讨。最后选择了被广为使用的MD5摘要算法,通过减少其循环重数的方法对其进行简化并对简化后的算法进行了验证。最后使用简化后的MD5算法形成基于简化MD5的SortMerge算法,相比原始快照差分算法和基于原始MD5的SortMerge效率得到了极大的提升。(本文来源于《暨南大学》期刊2011-05-01）
唐向阳,陈维维,房元平[2]（2010）在《基于变异MD5的快照差分算法》一文中研究指出如何有效、及时地检测和抽取信息源的增量数据是数据仓库及各种数据集成的首要问题,而对于简单的数据源通常用比较数据源两个时刻的快照的方法来检测增量数据。本文从传统Sort Merge快照差分算法代价和效率入手,分析提升其效率和速度的可能方法,并提出基于变异的M5的Sort Merge算法,有效减少比较的数据量和输入输出的数据量,显着的提高了算法的效率。(本文来源于《微计算机应用》期刊2010年12期）
黎春桃[3]（2010）在《基于快照差分技术的增量数据检测方法的研究及实现》一文中研究指出数据集成要解决的首要问题就是如何有效、及时地检测信息源的增量数据。增量数据检测方法有很多种,本文重点研究并实现了基于快照差分技术的增量数据检测方法。该方法对信息源的实现机制没有依赖,通用性较强,适应范围较广。首先,论文给出快照差分问题的形式化描述,介绍了Sort Merge、Partition Hash这两种传统快照差分算法,并分析其算法代价,指出提升算法效率的方向。接着,提出一种基于数据指纹的快照差分算法,引入了信息摘要的思想来提高算法效率,并对该算法的局限性和正确性进行理论分析。该算法通过MD5算法计算记录的数据指纹,借助数据指纹比较替代记录全部字段比较,与传统快照差分算法相比,基于数据指纹的快照差分算法大大减少了比较的数据量和输入输出的数据量。然后,在本课题所研究的数据集成系统中实现了快照差分模块和文中所述的叁种快照差分算法,并对相关数据结构、模块组织结构、处理流程进行了详细描述。同时通过不同大小的数据集对模块中所实现的叁种快照差分算法与利用数据库系统自身提供的集合差操作来检测增量的方法进行实验比较,总结了不同算法的检测效率和适用范围。最后,将所实现的基于快照差分技术的增量数据检测方法部署到电信企业经营信息集成支撑平台中,实现增量数据的自动抽取功能。(本文来源于《暨南大学》期刊2010-05-01）
黎春桃,刘波[4]（2010）在《Window快照差分算法的改进》一文中研究指出快照差分是获取数据增量的一种有效方式。在快照差分算法的研究中,效率是要解决的关键问题。通过分析典型的快照差分算法之一,即Window算法的原理和存在问题,提出了一种基于循环冗余码的改进算法,并分析其算法IO开销。最后给出模拟实例对两个算法的效率进行比较,结果表明所提出的改进算法效率更优。(本文来源于《计算机应用与软件》期刊2010年04期）
刘兆强[5]（2007）在《基于快照差分的数据源更新检测方法研究及其实现》一文中研究指出为解决广泛存在的“信息孤岛”问题，异构数据集成成为当前研究的热点之一。本文研究并实现了数据集成的第一步即对信息源的更新监视，主要研究了基于快照差分技术的信息源更新检测方法，并实现了对数据源为目前各种商用关系数据库的支持。首先，我们介绍了斯坦福大学WHIPS项目提出的数据仓库体系结构，接着，介绍了本课题对更新检测模块的设计，介绍了基于快照的和基于日志的两种信息源更新检测方法。然后对几种快照差分算法进行了理论研究和试验分析，了解掌握了它们的适用范围、处理速度和消耗。重点描述了Window算法，包括它的优缺点，及改进。最后，我们详细介绍了基于快照差分的更新检测模块实现过程中所涉及到的一些技术问题，包括视图定义、快照生成、快照差分。(本文来源于《暨南大学》期刊2007-06-01）
快照差分论文开题报告范文
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
如何有效、及时地检测和抽取信息源的增量数据是数据仓库及各种数据集成的首要问题,而对于简单的数据源通常用比较数据源两个时刻的快照的方法来检测增量数据。本文从传统Sort Merge快照差分算法代价和效率入手,分析提升其效率和速度的可能方法,并提出基于变异的M5的Sort Merge算法,有效减少比较的数据量和输入输出的数据量,显着的提高了算法的效率。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
快照差分论文参考文献
[1].唐向阳.基于简化MD5摘要技术快照差分算法的研究[D].暨南大学.2011
[2].唐向阳,陈维维,房元平.基于变异MD5的快照差分算法[J].微计算机应用.2010
[3].黎春桃.基于快照差分技术的增量数据检测方法的研究及实现[D].暨南大学.2010
[4].黎春桃,刘波.Window快照差分算法的改进[J].计算机应用与软件.2010
[5].刘兆强.基于快照差分的数据源更新检测方法研究及其实现[D].暨南大学.2007