C2P: Clustering based on Closest Pairs

Summary: C2P: clustering for large spatial databases using spatial access methods to locate closest pairs. Extensions enable scalable clustering for diverse shapes and outliers, blending hierarchical and graph-theoretic approaches; validated analytically and experimentally. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8757
Venue: VLDB
Year: 2001
Pagerank: 4.8960306e-05
Overall Rank: 6,883 | 52.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,608	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6967024e-05
11,207	Closest Pairs Search Over Data Stream	2023	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080736878
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077324389
270	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00029505642
341	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00026810548
1,097	STING : A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00014119975
1,631	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00011078269
1,768	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010622873
2,019	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.7707059e-05
3,475	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0614822e-05
4,177	Density Biased Sampling: An Improved Method for Data Mining and Clustering	2000	SIGMOD	6.3835403e-05
8,838	Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering	2001	SIGMOD	4.438882e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,019	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.7707059e-05
2,085	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5804907e-05
4,817	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD	5.8987807e-05
11,466	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1945683e-05
2,247	On Efficient Spatial Matching	2007	VLDB	9.2048219e-05
8,693	A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems	2021	SIGMOD	4.466142e-05
11,477	Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering*	2021	SIGMOD	4.1945683e-05
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080736878
7,608	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6967024e-05
1,768	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010622873