Navigational path privacy protection

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 691-700

  Lee, Ken C K ^a   Lee, Wang Chien ^a   Leong, Hong Va ^b   Zheng, Baihua ^c  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

Path search; Privacy protection; Road network

Indexed keywords

COLLUSION ATTACK; LOCATION-BASED SERVICES; NAVIGATIONAL PATHS; PATH QUERIES; PATH SEARCH; PRIVACY PROTECTION; QUERY EVALUATION; ROAD NETWORK; SERVICE PROVIDER; SOURCES AND DESTINATIONS; USER PRIVACY;

HIGHWAY ADMINISTRATION; KNOWLEDGE MANAGEMENT; NAVIGATION; ROADS AND STREETS; TELECOMMUNICATION SERVICES;

MOTOR TRANSPORTATION;

EID: 74549159142     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1646041     Document Type: Conference Paper

References (26)

1. A.R. Beresford and F. Stajano. Mix Zones: User Privacy in Location-aware Services. In Proc. of IEEE Conference on Pervasive Computing and Communications Workshops, pages 127-131, 2004.
2. M. Duckham and L. Kulik. A Formal Model of Obfuscation and Negotiation for Location Privacy. In Proc. of International Conference on Pervasive Computing, pages 152-170, 2005.
3. B. Gedik and L. Liu. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Transactions on Mobile Computing, 7(1):1-18, 2008.
4. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan. Private Queries in Location Based Services: Anonymizers are not Necessary. In Proc. of ACM SIGMOD, page 121-132, 2008.
5. M. Gruteser and D. Grunwald. Anonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking. In Proc. of International Conference on Mobile Systems, Applications, and Services, 2003.
6. B. Hoh and M. Gruteser. Protecting Location Privacy Through Path Confusion. In Proc. of SecureComm, pages 194-205, 2005.
7. J.I. Hong and J.A. Landay. An Architecture for Privacy-Sensitive Ubiquitous Computing. In Proc. of International Conference on Mobile Systems, Applications, and Services, pages 177-189, 2002.
8. Y.-W. Huang, N.Jing, and E.A. Rundensteiner. Effective Graph Clustering for Path Queries in Digital Map Databases. In Proc. of CIKM, pages 215-222, 1996.
9. W. Jin, Y. Jiang, W. Qian, and A.K.H. Tung. Mining Outliers in Spatial Networks. In Proc. of International Conference on Database Systems for Advanced Applications, pages 156-170, 2006.
10. N. Jing, Y.-W. Huang, and E.A. Rundensteiner. Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation. IEEE Transactions on Knowledge and Data Engineering, 10(3):409-432, 1998.
11. S. Jung and S. Pramanik. An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps. IEEE Transactions on Knowledge and Data Engineering, 14(5):1029-1046, 2002.
12. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preventing Location-Based Identity Inference in Anonymous Spatial Queries. IEEE Transactions on Knowledge and Data Engineering, 19(12):1719-1733, 2007.
13. B. Kernighan and S. Lin. An Efficient Heuristic Procedure for Partitioning Graphs. Bell Systems Technical Journal, 49(2):291-308, 1970.
14. A. Khoshgozaran and C. Shahabi. Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In Proc. of International Symposium on Advances in Spatial and Temporal Databases, pages 239-257, 2007.
15. M. Langheinrich. Privacy by Design - Principles of Privacy-Aware Ubiquitous Systems. In Proc. of International Conference on Ubiquitous Computing, pages 273-291, 2001.
16. N. Li, T. Li, and S. Venkatasubramanian. t-Closeness: Privacy Beyond k-Anonymity and l-Diversity. In Proc. of ICDE, pages 106-115, 2007.
17. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. ACM Transactions on Knowledge Discovery from Data, 1(1), 2007.
18. M.F. Mokbel, C.-Y. Chow, and W.G. Aref. The new casper: Query processing for location services without compromising privacy. In Proc. of VLDB, pages 763-774, 2006.
19. S. Shekhar and D.-R. Liu. CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations. IEEE Transactions on Knowledge and Data Engineering, 9(1):102-119, 1997.
20. Y. Sun, P. Liu, P. Kermani, and T.F.L. Porta. An Architecture and Key Management Approach for Maintaining Privacy in Location Based Group Services. In Proc. of International Conference on Collaborative Computing: Networking, Applications and Worksharing, 2005.
21. L. Sweeney. Achieving k-Anonymity Privacy Protection Using Generalization and Suppression. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):571-588, 2002.
22. L. Sweeney. k-Anonymity: A Model for Protecting Privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):557-570, 2002.
23. Thomas Brinkoff. Network-based Generator of Moving Objects.
24. U.S. Census Bureau. Tiger/Line.
25. M.L. Yiu, C.S. Jensen, X. Huang, and H. Lu. Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In Proc. of ICDE, pages 366-375, 2008.
26. T.-H. You, W.-C. Peng, and W.-C. Lee. Protecting moving trajectories with dummies. In Proc. of International Conference on Mobile Data Management, pages 278-282, 2007.