Spatial Clustering in Large Databases Using Packed X-tree

Grace Samson, Zhongyu Lou

Research output: Contribution to journalArticlepeer-review


In this paper, we are proposing a new algorithm that improves the performance of the DBSCAN clustering algorithm using a packed X-tree. The proposed algorithm does not require the minpoints and eps values. We have extensively described how the system is achieved and we have also proposed a new effective method for finding the k-nearest neighbours of spatial objects in a large database. The study shows that the proposed method is very efficient and will greatly accelerate the operations of density based clustering in large dataset as against the existing methods.
Original languageEnglish
Pages (from-to)68-79
Number of pages12
JournalEgyptian Computer Science Journal
Issue number2
Publication statusPublished - May 2018


Dive into the research topics of 'Spatial Clustering in Large Databases Using Packed X-tree'. Together they form a unique fingerprint.

Cite this