Recently many efficent similarity join algorithms have been proposed,however,these algorithms use only the local information of the strings and negelect the global information of the data set,so the performance has not been sufficiently improved. This paper proposed Part-Join,which partitioned the data set into subsets with the help of frequency vector,alphabet and frequency distribution,meanwhile,it deviced some prunning strategies to filter out dissimilar string pairs. Experimental results show that the a...
| 
推荐 
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
