Navigational path privacy protection
Ken C.K. Lee, Wang Chien Lee, Hong Va Leong, Baihua Zheng
School of Electrical Engineering and Computer Science
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.
ACM 18th International Conference on Information and Knowledge Management, CIKM 2009
https://doi.org/10.1145/1645953.1646041
ACM 18th International Conference on Information and Knowledge Management, CIKM 2009 - Hong Kong, China
Duration: Nov 2 2009 → Nov 6 2009
International Conference on Information and Knowledge Management, Proceedings
Decision Sciences(all)
Business, Management and Accounting(all)
10.1145/1645953.1646041
Dive into the research topics of 'Navigational path privacy protection'. Together they form a unique fingerprint.
Query Business & Economics 100%
Privacy Business & Economics 81%
Location-based Services Business & Economics 21%
Collusion Business & Economics 16%
Query Processing Business & Economics 13%
Destination Business & Economics 11%
Road Network Business & Economics 9%
Evaluation Business & Economics 8%
Lee, K. C. K., Lee, W. C., 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). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/1645953.1646041
Lee, Ken C.K. ; Lee, Wang Chien ; Leong, Hong Va et al. / Navigational path privacy protection. ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. 2009. pp. 691-700 (International Conference on Information and Knowledge Management, Proceedings).
@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 Lee, {Wang Chien} and Leong, {Hong Va} and Baihua Zheng",
doi = "10.1145/1645953.1646041",
series = "International Conference on Information and Knowledge Management, Proceedings",
booktitle = "ACM 18th International Conference on Information and Knowledge Management, CIKM 2009",
note = "ACM 18th International Conference on Information and Knowledge Management, CIKM 2009 ; Conference date: 02-11-2009 Through 06-11-2009",
Lee, KCK, Lee, WC, Leong, HV & Zheng, B 2009, Navigational path privacy protection. in ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. International Conference on Information and Knowledge Management, Proceedings, 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 et al.
ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. 2009. p. 691-700 (International Conference on Information and Knowledge Management, Proceedings).
T1 - Navigational path privacy protection
AU - Lee, Ken C.K.
AU - Lee, Wang Chien
AU - Leong, Hong Va
AU - Zheng, Baihua
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.
U2 - 10.1145/1645953.1646041
DO - 10.1145/1645953.1646041
T3 - International Conference on Information and Knowledge Management, Proceedings
BT - ACM 18th International Conference on Information and Knowledge Management, CIKM 2009
T2 - ACM 18th International Conference on Information and Knowledge Management, CIKM 2009
Y2 - 2 November 2009 through 6 November 2009
Lee KCK, Lee WC, Leong HV, Zheng B. Navigational path privacy protection. In ACM 18th International Conference on Information and Knowledge Management, CIKM 2009. 2009. p. 691-700. (International Conference on Information and Knowledge Management, Proceedings). doi: 10.1145/1645953.1646041