EAPSC:Efficient Clustering of Skyline Objects
Zhen Huang · 2009
A concept,SkyCluster,is proposed.It clusters the skyline objects according to their associative distance.The skyline query and cluster processing are all CPU-sensitive.Hence,to improve the efficiency of obtaining SkyClusters,an efficient approach,EAPSC,is presented to cluster skyline objects.EAPSC algorithm is based on the novel index tree SLT and employs several interesting properties of SLT to produce SkyClusters fast.Furthermore,the theoretical analysis and experimental results demonstrate the proposed method is efficient and effective.