%0 Journal Article
%T A Data-overlap-partitioning-based Parallel DBSCAN Algorithm
基于数据交叠分区的并行DBSCAN算法
%A SONG Ming
%A LIU Zong-tian
%A
宋明
%A 刘宗田
%J 计算机应用研究
%D 2004
%I
%X As an outstanding representative of clustering algorithms,DBSCAN algorithm show good performance in spatial data clustering.However,for large spatial databases,original DBSCAN requires large volume of memory support and could incur substantial I/O costs.With the rapid development of high performance computer,especially appearance of the cluster computers give a means to overcome the defect of original DBSCAN algorithm.Experimental results show that the new algorithm is superior to the original DBSCAN in efficiency.
%K Massive Database
%K Clustering
%K Data-overlap-partition
%K DBSCAN Algorithm
%K Parallel Computing
大规模数据库
%K 聚类
%K 数据交叠分区
%K DBSCAN算法
%K 并行计算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=C5938733AAEC0077&yid=D0E58B75BFD8E51C&vid=659D3B06EBF534A7&iid=DF92D298D3FF1E6E&sid=BCA2697F357F2001&eid=A04140E723CB732E&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=3&reference_num=10