Privacy protected query processing on spatial networks

Wei Shinn Ku*, Roger Zimmermann, Wen-Chih Peng, Sushama Shroff

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

29 Scopus citations

Abstract

With the proliferation of mobile devices (e.g., PDAs, cell phones, etc.), location-based services have become more and more popular in recent years. However, users have to reveal their location information to access location-based services with existing service infrastructures. It is possible that adversaries could collect the location information, which in turn invades user's privacy. There are existing solutions for query processing on spatial networks and mobile user privacy protection in Euclidean space. However there Is no solution for solving queries on spatial networks with privacy protection. Therefore, we aim to provide network distance spatial query solutions which can preserve user privacy by utilizing K-anonymity mechanisms. In this paper, we present two novel query algorithms, PSNN and PSRQ, for answering nearest neighbor queries and range queries on spatial networks without revealing private information of the query initiator. The effectiveness of our privacy protected algorithms has been validated using real world road networks. In addition, we demonstrate the appeal of our technique using extensive simulation results.

Original languageEnglish
Title of host publicationWorkshops in Conjunction with the International Conference on Data Engineering - ICDE' 07
Pages215-220
Number of pages6
DOIs
StatePublished - 1 Dec 2007
EventWorkshops in Conjunction with the 23rd International Conference on Data Engineering - ICDE 2007 - Istanbul, Turkey
Duration: 15 Apr 200720 Apr 2007

Publication series

NameProceedings - International Conference on Data Engineering
ISSN (Print)1084-4627

Conference

ConferenceWorkshops in Conjunction with the 23rd International Conference on Data Engineering - ICDE 2007
CountryTurkey
CityIstanbul
Period15/04/0720/04/07

Fingerprint Dive into the research topics of 'Privacy protected query processing on spatial networks'. Together they form a unique fingerprint.

Cite this