论文部分内容阅读
对现有的PP-J〇m相似连接方法进行研究，提出一种处理字符串相似连接方法TnP-Jom,采用并行处理。对字符串集合中记录进行分段处理，依此求出记录的前缀长度；在候选阶段动态地建立反向索引表，根据反向索引表筛选出每个记录的候选集；并行地对每个记录候选集进行验证。实验结果表明，在双核处理器环境下，相似连接方法节省时间在20%.25%,相似连接时间随着阈值减小和数据量增大急剧降低。对PP-Jom处理方式进行优化，减少对相同字符串的重复处理，使其并行效果更优，进一步降低字符串相似连接时间。