You can walk alone: Trajectory privacy-preserving through significant stays protection

Zheng Huo, Xiaofeng Meng, Haibo Hu, Yi Huang

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

78 Citations (Scopus)


Publication of moving objects' everyday life trajectories may cause serious personal privacy leakage. Existing trajectory privacy-preserving methods try to anonymize k whole trajectories together, which may result in complicated algorithms and extra information loss. We observe that, background information are more relevant to where the moving objects really visit rather than where they just pass by. In this paper, we propose an approach called You Can Walk Alone (YCWA) to protect trajectory privacy through generalization of stay points on trajectories. By protecting stay points, sensitive information is protected, while the probability of whole trajectories' exposure is reduced. Moreover, the information loss caused by the privacy-preserving process is reduced. To the best of our knowledge, this is the first research that protects trajectory privacy through protecting significant stays or similar concepts. At last, we conduct a set of comparative experimental study on real-world dataset, the results show advantages of our approach.
Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 17th International Conference, DASFAA 2012, Proceedings
Number of pages16
EditionPART 1
Publication statusPublished - 11 May 2012
Externally publishedYes
Event17th International Conference on Database Systems for Advanced Applications, DASFAA 2012 - Busan, Korea, Republic of
Duration: 15 Apr 201218 Apr 2012

Publication series

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


Conference17th International Conference on Database Systems for Advanced Applications, DASFAA 2012
Country/TerritoryKorea, Republic of


  • Privacy-preserving
  • Stay points extraction
  • Trajectory data publication

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this