Enabling private continuous queries for revealed user locations

Chi Yin Chow, Mohamed Mokbel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

142 Citations (Scopus)

Abstract

Existing location-based services provide specialized services to their customers based on the knowledge of their exact locations. With untrustworthy servers, location-based services may lead to several privacy threats ranging from worries over employers snooping on their workers' whereabouts to fears of tracking by potential stalkers. While there exist several techniques to preserve location privacy in mobile environments, these techniques are limited as they do not distinguish between location privacy (i.e., a user wants to hide her location) and query privacy (i.e., a user can reveal her location but not her query). This distinction is crucial in many applications where the locations of mobile users are publicly known. In this paper, we go beyond the limitation of existing cloaking algorithms as we propose a new robust spatial cloaking technique for snapshot and continuous location-based queries that clearly distinguishes between location privacy and query privacy. By this distinction, we achieve two main goals: (1) supporting private location-based services to those customers with public locations, and (2) performing spatial cloaking on-demand basis only (i.e., when issuing queries) rather than exhaustively cloaking every single location update. Experimental results show that the robust spatial cloaking algorithm is scalable and efficient while providing anonymity for large numbers of continuous queries without hiding users' locations.

Original languageEnglish
Title of host publicationAdvances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings
Pages258-275
Number of pages18
Publication statusPublished - 1 Dec 2007
Externally publishedYes
Event10th International Symposium on Advances in Spatial and Temporal Databases, SSTD 2007 - Boston, MA, United States
Duration: 16 Jul 200718 Jul 2007

Publication series

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

Other

Other10th International Symposium on Advances in Spatial and Temporal Databases, SSTD 2007
CountryUnited States
CityBoston, MA
Period16/7/0718/7/07

Fingerprint

Continuous Queries
Location Privacy
Query
Location based services
Privacy
Customers
Continuous Location
Anonymity
Snapshot
Server
Update
Servers

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chow, C. Y., & Mokbel, M. (2007). Enabling private continuous queries for revealed user locations. In Advances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings (pp. 258-275). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4605 LNCS).

Enabling private continuous queries for revealed user locations. / Chow, Chi Yin; Mokbel, Mohamed.

Advances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings. 2007. p. 258-275 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4605 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chow, CY & Mokbel, M 2007, Enabling private continuous queries for revealed user locations. in Advances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4605 LNCS, pp. 258-275, 10th International Symposium on Advances in Spatial and Temporal Databases, SSTD 2007, Boston, MA, United States, 16/7/07.
Chow CY, Mokbel M. Enabling private continuous queries for revealed user locations. In Advances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings. 2007. p. 258-275. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Chow, Chi Yin ; Mokbel, Mohamed. / Enabling private continuous queries for revealed user locations. Advances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings. 2007. pp. 258-275 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{91090b3a57a8481f80d17d867001afb8,
title = "Enabling private continuous queries for revealed user locations",
abstract = "Existing location-based services provide specialized services to their customers based on the knowledge of their exact locations. With untrustworthy servers, location-based services may lead to several privacy threats ranging from worries over employers snooping on their workers' whereabouts to fears of tracking by potential stalkers. While there exist several techniques to preserve location privacy in mobile environments, these techniques are limited as they do not distinguish between location privacy (i.e., a user wants to hide her location) and query privacy (i.e., a user can reveal her location but not her query). This distinction is crucial in many applications where the locations of mobile users are publicly known. In this paper, we go beyond the limitation of existing cloaking algorithms as we propose a new robust spatial cloaking technique for snapshot and continuous location-based queries that clearly distinguishes between location privacy and query privacy. By this distinction, we achieve two main goals: (1) supporting private location-based services to those customers with public locations, and (2) performing spatial cloaking on-demand basis only (i.e., when issuing queries) rather than exhaustively cloaking every single location update. Experimental results show that the robust spatial cloaking algorithm is scalable and efficient while providing anonymity for large numbers of continuous queries without hiding users' locations.",
author = "Chow, {Chi Yin} and Mohamed Mokbel",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540735397",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "258--275",
booktitle = "Advances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings",

}

TY - GEN

T1 - Enabling private continuous queries for revealed user locations

AU - Chow, Chi Yin

AU - Mokbel, Mohamed

PY - 2007/12/1

Y1 - 2007/12/1

N2 - Existing location-based services provide specialized services to their customers based on the knowledge of their exact locations. With untrustworthy servers, location-based services may lead to several privacy threats ranging from worries over employers snooping on their workers' whereabouts to fears of tracking by potential stalkers. While there exist several techniques to preserve location privacy in mobile environments, these techniques are limited as they do not distinguish between location privacy (i.e., a user wants to hide her location) and query privacy (i.e., a user can reveal her location but not her query). This distinction is crucial in many applications where the locations of mobile users are publicly known. In this paper, we go beyond the limitation of existing cloaking algorithms as we propose a new robust spatial cloaking technique for snapshot and continuous location-based queries that clearly distinguishes between location privacy and query privacy. By this distinction, we achieve two main goals: (1) supporting private location-based services to those customers with public locations, and (2) performing spatial cloaking on-demand basis only (i.e., when issuing queries) rather than exhaustively cloaking every single location update. Experimental results show that the robust spatial cloaking algorithm is scalable and efficient while providing anonymity for large numbers of continuous queries without hiding users' locations.

AB - Existing location-based services provide specialized services to their customers based on the knowledge of their exact locations. With untrustworthy servers, location-based services may lead to several privacy threats ranging from worries over employers snooping on their workers' whereabouts to fears of tracking by potential stalkers. While there exist several techniques to preserve location privacy in mobile environments, these techniques are limited as they do not distinguish between location privacy (i.e., a user wants to hide her location) and query privacy (i.e., a user can reveal her location but not her query). This distinction is crucial in many applications where the locations of mobile users are publicly known. In this paper, we go beyond the limitation of existing cloaking algorithms as we propose a new robust spatial cloaking technique for snapshot and continuous location-based queries that clearly distinguishes between location privacy and query privacy. By this distinction, we achieve two main goals: (1) supporting private location-based services to those customers with public locations, and (2) performing spatial cloaking on-demand basis only (i.e., when issuing queries) rather than exhaustively cloaking every single location update. Experimental results show that the robust spatial cloaking algorithm is scalable and efficient while providing anonymity for large numbers of continuous queries without hiding users' locations.

UR - http://www.scopus.com/inward/record.url?scp=37849011436&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37849011436&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:37849011436

SN - 9783540735397

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 258

EP - 275

BT - Advances in Spatial and Temporal Databases - 10th International Symposium, SSTD 2007, Proceedings

ER -