Opaque: Protecting path privacy in directions search

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

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

4 Citations (Scopus)

Abstract

Directions search returns the shortest path from a source to a destination on a road network. However, the search interests of users may be exposed to the service providers, thus raising privacy concerns. For instance, a path query that finds a path from a resident address to a clinic may lead to a deduction about "who is related to what disease ". To protect user privacy from accessing directions search services, we introduce the OPAQUE system, which consists of two major components: (1) an obfuscator that formulates obfuscated path queries by mixing true and fake sources/destinations; and (2) an obfuscated path query processor installed in the server for obfuscated path query processing. OPAQUE reduces the likelihood of path queries being revealed and allows retrieval of requested paths. We propose two types of obfuscated path queries, namely, independently obfuscated path query and shared obfuscated path query to strike a balance between privacy protection strength and query processing overhead, and to enhance privacy protection against collusion attacks.

Original languageEnglish (US)
Title of host publicationProceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009
Pages1271-1274
Number of pages4
DOIs
StatePublished - Jul 9 2009
Event25th IEEE International Conference on Data Engineering, ICDE 2009 - Shanghai, China
Duration: Mar 29 2009Apr 2 2009

Publication series

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

Other

Other25th IEEE International Conference on Data Engineering, ICDE 2009
CountryChina
CityShanghai
Period3/29/094/2/09

Fingerprint

Query processing
Servers

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Cite this

Lee, K. C. K., Lee, W. C., Leong, H. V., & Zheng, B. (2009). Opaque: Protecting path privacy in directions search. In Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009 (pp. 1271-1274). [4812518] (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2009.218
Lee, Ken C.K. ; Lee, Wang Chien ; Leong, Hong Va ; Zheng, Baihua. / Opaque : Protecting path privacy in directions search. Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. 2009. pp. 1271-1274 (Proceedings - International Conference on Data Engineering).
@inproceedings{6b11c2ff57524112932b196863de59aa,
title = "Opaque: Protecting path privacy in directions search",
abstract = "Directions search returns the shortest path from a source to a destination on a road network. However, the search interests of users may be exposed to the service providers, thus raising privacy concerns. For instance, a path query that finds a path from a resident address to a clinic may lead to a deduction about {"}who is related to what disease {"}. To protect user privacy from accessing directions search services, we introduce the OPAQUE system, which consists of two major components: (1) an obfuscator that formulates obfuscated path queries by mixing true and fake sources/destinations; and (2) an obfuscated path query processor installed in the server for obfuscated path query processing. OPAQUE reduces the likelihood of path queries being revealed and allows retrieval of requested paths. We propose two types of obfuscated path queries, namely, independently obfuscated path query and shared obfuscated path query to strike a balance between privacy protection strength and query processing overhead, and to enhance privacy protection against collusion attacks.",
author = "Lee, {Ken C.K.} and Lee, {Wang Chien} and Leong, {Hong Va} and Baihua Zheng",
year = "2009",
month = "7",
day = "9",
doi = "10.1109/ICDE.2009.218",
language = "English (US)",
isbn = "9780769535456",
series = "Proceedings - International Conference on Data Engineering",
pages = "1271--1274",
booktitle = "Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009",

}

Lee, KCK, Lee, WC, Leong, HV & Zheng, B 2009, Opaque: Protecting path privacy in directions search. in Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009., 4812518, Proceedings - International Conference on Data Engineering, pp. 1271-1274, 25th IEEE International Conference on Data Engineering, ICDE 2009, Shanghai, China, 3/29/09. https://doi.org/10.1109/ICDE.2009.218

Opaque : Protecting path privacy in directions search. / Lee, Ken C.K.; Lee, Wang Chien; Leong, Hong Va; Zheng, Baihua.

Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. 2009. p. 1271-1274 4812518 (Proceedings - International Conference on Data Engineering).

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

TY - GEN

T1 - Opaque

T2 - Protecting path privacy in directions search

AU - Lee, Ken C.K.

AU - Lee, Wang Chien

AU - Leong, Hong Va

AU - Zheng, Baihua

PY - 2009/7/9

Y1 - 2009/7/9

N2 - Directions search returns the shortest path from a source to a destination on a road network. However, the search interests of users may be exposed to the service providers, thus raising privacy concerns. For instance, a path query that finds a path from a resident address to a clinic may lead to a deduction about "who is related to what disease ". To protect user privacy from accessing directions search services, we introduce the OPAQUE system, which consists of two major components: (1) an obfuscator that formulates obfuscated path queries by mixing true and fake sources/destinations; and (2) an obfuscated path query processor installed in the server for obfuscated path query processing. OPAQUE reduces the likelihood of path queries being revealed and allows retrieval of requested paths. We propose two types of obfuscated path queries, namely, independently obfuscated path query and shared obfuscated path query to strike a balance between privacy protection strength and query processing overhead, and to enhance privacy protection against collusion attacks.

AB - Directions search returns the shortest path from a source to a destination on a road network. However, the search interests of users may be exposed to the service providers, thus raising privacy concerns. For instance, a path query that finds a path from a resident address to a clinic may lead to a deduction about "who is related to what disease ". To protect user privacy from accessing directions search services, we introduce the OPAQUE system, which consists of two major components: (1) an obfuscator that formulates obfuscated path queries by mixing true and fake sources/destinations; and (2) an obfuscated path query processor installed in the server for obfuscated path query processing. OPAQUE reduces the likelihood of path queries being revealed and allows retrieval of requested paths. We propose two types of obfuscated path queries, namely, independently obfuscated path query and shared obfuscated path query to strike a balance between privacy protection strength and query processing overhead, and to enhance privacy protection against collusion attacks.

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

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

U2 - 10.1109/ICDE.2009.218

DO - 10.1109/ICDE.2009.218

M3 - Conference contribution

AN - SCOPUS:67649723391

SN - 9780769535456

T3 - Proceedings - International Conference on Data Engineering

SP - 1271

EP - 1274

BT - Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009

ER -

Lee KCK, Lee WC, Leong HV, Zheng B. Opaque: Protecting path privacy in directions search. In Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009. 2009. p. 1271-1274. 4812518. (Proceedings - International Conference on Data Engineering). https://doi.org/10.1109/ICDE.2009.218