Clustering moving objects in spatial networks

Jidong Chen*, Caifeng Lai, Xiaofeng Meng, Jianliang XU, Haibo HU

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

30 Citations (Scopus)


Advances in wireless networks and positioning technologies (e.g., GPS) have enabled new data management applications that monitor moving objects. In such new applications, realtime data analysis such as clustering analysis is becoming one of the most important requirements. In this paper, we present the problem of clustering moving objects in spatial networks and propose a unified framework to address this problem. Due to the innate feature of continuously changing positions of moving objects, the clustering results dynamically change. By exploiting the unique features of road networks, our framework first introduces a notion of cluster block (CB) as the underlying clustering unit. We then divide the clustering process into the continuous maintenance of CBs and periodical construction of clusters with different criteria based on CBs. The algorithms for efficiently maintaining and organizing the CBs to construct clusters are proposed. Extensive experimental results show that our clustering framework achieves high efficiency for clustering moving objects in real road networks.

Original languageEnglish
Title of host publicationAdvances in Databases
Subtitle of host publicationConcepts, Systems and Applications - 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Proceedings
PublisherSpringer Verlag
Number of pages13
ISBN (Print)9783540717027
Publication statusPublished - 2007
Event12th International Conference on Database Systems for Advanced Applications, DASFAA 2007 - Bangkok, Thailand
Duration: 9 Apr 200712 Apr 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4443 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference12th International Conference on Database Systems for Advanced Applications, DASFAA 2007
Internet address

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)

User-Defined Keywords

  • Clustering
  • Moving objects
  • Spatial networks
  • Spatial-temporal databases


Dive into the research topics of 'Clustering moving objects in spatial networks'. Together they form a unique fingerprint.

Cite this