期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于分层思想的XML文档变化检测算法—DL-Diff
1
作者 陈振洲 李磊 《计算机科学》 CSCD 北大核心 2004年第8期68-70,106,共4页
XML 文档的变化检测可以广泛应用于构建 XML 数据仓库中的数据存储、文档模式提取以及增量查询等方面。随着被检测的数据规模的增加,对检测算法的效率也提出了更高的要求。本文利用分层的思想,提出了一种新的XML 文档的变化检测方法 DL-... XML 文档的变化检测可以广泛应用于构建 XML 数据仓库中的数据存储、文档模式提取以及增量查询等方面。随着被检测的数据规模的增加,对检测算法的效率也提出了更高的要求。本文利用分层的思想,提出了一种新的XML 文档的变化检测方法 DL-Diff。 展开更多
关键词 变化检测 分层 编辑脚本 动态规划 XML文档 dl-diff
在线阅读 下载PDF
一种基于平衡划分的集合差并行算法
2
作者 沈燕芬 颜启华 《计算机时代》 2010年第11期46-49,共4页
基于精确划分的思想提出了一种新的集合差并行算法DIFF-DL。利用DL子算法查找最终全局序列中等分位置上的划分点,将数据平均划分并分配给所有处理机,使每个处理机具有相同的工作负载。给出了网络并行计算环境下的实验结果,并与DIFF-S、D... 基于精确划分的思想提出了一种新的集合差并行算法DIFF-DL。利用DL子算法查找最终全局序列中等分位置上的划分点,将数据平均划分并分配给所有处理机,使每个处理机具有相同的工作负载。给出了网络并行计算环境下的实验结果,并与DIFF-S、DIFF-NS算法进行了对比。理论分析和实验的结果都表明,DIFF-DL算法具有很高的并行效率和扩展性,原因是划分类算法的性能和划分后区间数据量的平均程度正相关。 展开更多
关键词 集合差 划分点 DL算法 DIFF-DL算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部