Navigational path privacy protection

Ken C.K. Lee, Wang-chien Lee, Hong Va Leong, Baihua Zheng

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

14 Citations (Scopus)

Abstract

Navigational path query, one of the most popular location-based services (LBSs), determines a route from a source to a destination on a road network. However, issuing path queries to some non-trustworthy service providers may pose privacy threats to the users. For instance, given a query requesting for a path from a residential address to a psychiatrist, some adversaries may deduce "who is related to what disease". In this paper, we present an obfuscator framework that reduces the likelihood of path queries being revealed, while supporting different user privacy protection needs and retaining query evaluation efficiency. The framework consists of two major components, namely, an obfuscator and an obfuscated path query processor. The former formulates obfuscated path queries by intermixing true and fake sources and destinations and the latter facilitates efficient evaluation of the obfuscated path queries in an LBS server. The framework supports three types of obfuscated path queries, namely, independent obfuscated path query, shared obfuscated path query, and anti-collusion obfuscated path query. Our proposal strikes a balance between privacy protection strength and query processing overheads, while enhancing privacy protection against collusion attacks. Finally, we validate the proposed ideas and evaluate the performance of our framework based on an extensive set of empirical experiments.

Original languageEnglish (US)
Title of host publicationACM 18th International Conference on Information and Knowledge Management, CIKM 2009
Pages691-700
Number of pages10
DOIs
StatePublished - Dec 1 2009
EventACM 18th International Conference on Information and Knowledge Management, CIKM 2009 - Hong Kong, China
Duration: Nov 2 2009Nov 6 2009

Other

OtherACM 18th International Conference on Information and Knowledge Management, CIKM 2009
CountryChina
CityHong Kong
Period11/2/0911/6/09

Fingerprint

Privacy
Query
Destination
Evaluation
Collusion
Location-based services
Road network
Service provider
Query processing
Experiment
Threat
Attack

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Lee, K. C. K., Lee, W., Leong, H. V., & Zheng, B. (2009). Navigational path privacy protection. In ACM 18th International Conference on Information and Knowledge Management, CIKM 2009 (pp. 691-700) https://doi.org/10.1145/1645953.1646041
Lee, Ken C.K. ; Lee, Wang-chien ; Leong, Hong Va ; Zheng, Baihua. / Navigational path privacy protection. ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. 2009. pp. 691-700
@inproceedings{5d5cc80d7f57491a8c16d582291a1202,
title = "Navigational path privacy protection",
abstract = "Navigational path query, one of the most popular location-based services (LBSs), determines a route from a source to a destination on a road network. However, issuing path queries to some non-trustworthy service providers may pose privacy threats to the users. For instance, given a query requesting for a path from a residential address to a psychiatrist, some adversaries may deduce {"}who is related to what disease{"}. In this paper, we present an obfuscator framework that reduces the likelihood of path queries being revealed, while supporting different user privacy protection needs and retaining query evaluation efficiency. The framework consists of two major components, namely, an obfuscator and an obfuscated path query processor. The former formulates obfuscated path queries by intermixing true and fake sources and destinations and the latter facilitates efficient evaluation of the obfuscated path queries in an LBS server. The framework supports three types of obfuscated path queries, namely, independent obfuscated path query, shared obfuscated path query, and anti-collusion obfuscated path query. Our proposal strikes a balance between privacy protection strength and query processing overheads, while enhancing privacy protection against collusion attacks. Finally, we validate the proposed ideas and evaluate the performance of our framework based on an extensive set of empirical experiments.",
author = "Lee, {Ken C.K.} and Wang-chien Lee and Leong, {Hong Va} and Baihua Zheng",
year = "2009",
month = "12",
day = "1",
doi = "10.1145/1645953.1646041",
language = "English (US)",
isbn = "9781605585123",
pages = "691--700",
booktitle = "ACM 18th International Conference on Information and Knowledge Management, CIKM 2009",

}

Lee, KCK, Lee, W, Leong, HV & Zheng, B 2009, Navigational path privacy protection. in ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. pp. 691-700, ACM 18th International Conference on Information and Knowledge Management, CIKM 2009, Hong Kong, China, 11/2/09. https://doi.org/10.1145/1645953.1646041

Navigational path privacy protection. / Lee, Ken C.K.; Lee, Wang-chien; Leong, Hong Va; Zheng, Baihua.

ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. 2009. p. 691-700.

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

TY - GEN

T1 - Navigational path privacy protection

AU - Lee, Ken C.K.

AU - Lee, Wang-chien

AU - Leong, Hong Va

AU - Zheng, Baihua

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Navigational path query, one of the most popular location-based services (LBSs), determines a route from a source to a destination on a road network. However, issuing path queries to some non-trustworthy service providers may pose privacy threats to the users. For instance, given a query requesting for a path from a residential address to a psychiatrist, some adversaries may deduce "who is related to what disease". In this paper, we present an obfuscator framework that reduces the likelihood of path queries being revealed, while supporting different user privacy protection needs and retaining query evaluation efficiency. The framework consists of two major components, namely, an obfuscator and an obfuscated path query processor. The former formulates obfuscated path queries by intermixing true and fake sources and destinations and the latter facilitates efficient evaluation of the obfuscated path queries in an LBS server. The framework supports three types of obfuscated path queries, namely, independent obfuscated path query, shared obfuscated path query, and anti-collusion obfuscated path query. Our proposal strikes a balance between privacy protection strength and query processing overheads, while enhancing privacy protection against collusion attacks. Finally, we validate the proposed ideas and evaluate the performance of our framework based on an extensive set of empirical experiments.

AB - Navigational path query, one of the most popular location-based services (LBSs), determines a route from a source to a destination on a road network. However, issuing path queries to some non-trustworthy service providers may pose privacy threats to the users. For instance, given a query requesting for a path from a residential address to a psychiatrist, some adversaries may deduce "who is related to what disease". In this paper, we present an obfuscator framework that reduces the likelihood of path queries being revealed, while supporting different user privacy protection needs and retaining query evaluation efficiency. The framework consists of two major components, namely, an obfuscator and an obfuscated path query processor. The former formulates obfuscated path queries by intermixing true and fake sources and destinations and the latter facilitates efficient evaluation of the obfuscated path queries in an LBS server. The framework supports three types of obfuscated path queries, namely, independent obfuscated path query, shared obfuscated path query, and anti-collusion obfuscated path query. Our proposal strikes a balance between privacy protection strength and query processing overheads, while enhancing privacy protection against collusion attacks. Finally, we validate the proposed ideas and evaluate the performance of our framework based on an extensive set of empirical experiments.

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

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

U2 - 10.1145/1645953.1646041

DO - 10.1145/1645953.1646041

M3 - Conference contribution

SN - 9781605585123

SP - 691

EP - 700

BT - ACM 18th International Conference on Information and Knowledge Management, CIKM 2009

ER -

Lee KCK, Lee W, Leong HV, Zheng B. Navigational path privacy protection. In ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. 2009. p. 691-700 https://doi.org/10.1145/1645953.1646041