数据集成增量检测中Sort Merge算法的改进和实现

• 作者: 唐向阳 李争 黄静宾
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据集成 增量数据 快照差分 Sort Merge算法
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 算法
• 页码范围: 274-276
• 分类号: TP311.13
• 字数: 2733字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.04.082

摘要

在数据集成应用中,增量检测一个最主要的职责就是检测计算出数据源的增量数据,有多种方式可以检测分析出数据源的变化数据:触发器、日志分析、快照差分等等.而快照差分又可以采用不同的算法对两个快照进行计算,针对差分算法中SortMerge算法的一个改进和实现,主要利用有序文件来提高增量计算的效率.由于快照差分在字符串比对、文件差异计算、大数据量的差异对比、自然连接等实际问题有应用,对此类问题都有一定借鉴意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐向阳	暨南大学计算机科学系	3	3	1.0	1.0
2	李争	暨南大学计算机科学系	2	3	1.0	1.0
3	黄静宾	暨南大学计算机科学系	2	3	1.0	1.0