|
|
|
| EAPSC: Efficient Clustering of Skyline Objects |
| HUANG Zhen-Hua1, XIANG Yang1, LIN Chen2 |
1.Department of Computer Science and Technology, Tongji University, Shanghai 200092
2.Department of Computer and Information Technology, Fudan University, Shanghai 200433 |
|
|
|
|
Abstract A concept, SkyCluster, is proposed. It clusters the skyline objects according to their associative distance. The skyline query and cluster processing are all CPUsensitive. 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.
|
|
Received: 05 August 2008
|
|
|
|
|
|
|
|
|
2009, Vol. 22 
