Clustering Objects on a Spatial Network

Summary: Clustering objects on edges of a spatial network using shortest-path distance, not Euclidean. Introduces partitioning, density-based, and hierarchical variants; evaluated on road networks; scalable, effective at identifying network-aware clusters. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3539
Venue: SIGMOD
Year: 2004
Pagerank: 4.6967024e-05
Overall Rank: 7,608 | 47.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Man Lung Yiu
2. Nikos Mamoulis

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,085	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5804907e-05
6,093	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD	5.2131159e-05
9,495	Fast Network K-function-based Spatial Analysis	2022	VLDB	4.3341665e-05
11,499	Fast Augmentation Algorithms for Network Kernel Density Visualization	2021	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
389	Query Processing in Spatial Network Databases	2003	VLDB	0.00024620268
6,883	C2P: Clustering based on Closest Pairs	2001	VLDB	4.8960306e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,601	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB	4.4875358e-05
2,535	Distance Indexing on Road Networks	2006	VLDB	8.5864426e-05
3,352	Roads, Codes, and Spatiotemporal Queries	2004	PODS	7.1855249e-05
5,597	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB	5.4178241e-05
8,952	Efficient Algorithms for Finding Optimal Meeting Point on Road Networks	2011	VLDB	4.423107e-05
1,170	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013511856
6,093	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD	5.2131159e-05
598	Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases	2004	VLDB	0.00019474545
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
433	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00023310419