Privacy-aware location data publishing

ACM Transactions on Database Systems

Volumn 35, Issue 3, 2010, Pages

  Hu, Haibo ^a   Xu, Jianliang ^a   On, Sai Tung ^a   Du, Jing ^a   Ng, Joseph Kee Yin ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Algorithms; Experimentation; Theory

Indexed keywords

APPROXIMATE ALGORITHMS; DATA SETS; HARMONIC NUMBER; K-ANONYMITY; LOCATION DATA; MATHEMATICAL ANALYSIS; ORDERS OF MAGNITUDE; PRUNING TECHNIQUES; USER LOCATION;

ALGORITHMS; LOCATION;

DATA PRIVACY;

EID: 77955179024     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1806907.1806910     Document Type: Article

References (24)

1. BAYARDO, R. AND AGRAWAL, R. 2005. Data privacy through optimal k-anonymization. In Proceedings of the International Conference on Data Engineering (ICDE'05). 217-228
2. BRINKHOFF, T. 2002. A framework for generating network-based moving objects. Geoinformatica 6, 2, 153-180
3. CHEN, B.-C., LEFEVRE, K., AND RAMAKRISHNAN, R. 2007. Privacy skyline: Privacy with multidimensional adversarial knowledge. In Proceedings of the International Conference on Very Large Databases (VLDB'07)
4. DU, Y., XIA, T., TAO, Y., ZHANG, D., AND ZHU, F. 2007. On multidimensional k-anonymity with local recoding generalization (poster paper). In Proceedings of the International Conference on Data Engineering (ICDE'07)
5. FUNG, C. M.,WANG, K., AND YU, P. S. 2005. Top-Down specialization for information and privacy preservation. In Proceedings of the International Conference on Data Engineering (ICDE'05) 205-216
6. GEDIK, B. AND LIU, L. 2005. Location-Privacy in mobile systems: A personalized anonymization model. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS'05)
7. GEDIK, B. AND LIU, L. 2008. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Trans. Mobile Comput. 7, 1, 1-18
8. GHINITA, G., KALNIS, P., AND SKIADOPOULOS, S. 2007a. Mobihide: A mobile peer-to-peer system for anonymous location-based queries. In Proceedings of the International Symposium in Spatial and Temporal Databases (SSTD'07). 221-238
9. GHINITA, G., KALNIS, P., AND SKIADOPOULOS, S. 2007b. Prive: Anonymous location-based queries in distributed mobile systems. In Proceedings of the International World Wide Web Conference (WWW '07). 371-380
10. GRUTESER, M. AND GRUNWALD, D. 2003. Anonymous usage of location-based services through spatial and temporal cloaking. In Proceedings of the ACM International Conference on Mobile Systems, Applications and Services (MobiSys'03). 31-42
11. IWUCHUKWU, T. AND NAUGHTON, J. F. 2007. K-Anonymization as spatial indexing: Toward scalable and incremental anonymization. In Proceedings of the International Conference on Very Large Databases (VLDB'07)
12. IYENGAR, V. 2002. Transforming data to satisfy privacy constraints. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 279-288
13. LEFEVRE, K., D.DEWITT, AND RAMAKRISHNAN, R. 2005. Incognito: Efficient full-domain k-anonymity. In Proceedings of the ACM Conference on Management of Data (SIGMOD'05) 49-60
14. LEFEVRE, K., DEWITT, D. J., AND RAMAKRISHNAN, R. 2006. Mondrian multidimensional k-anonymity. In Proceedings of the International Conference on Data Engineering (ICDE'06)
15. LI, N., LI, T., AND VENKATASUBRAMANIAN, S. 2007. t-Closeness: Privacy beyond k-anonymity and l-diversity. In Proceedings of the 23rd IEEE International Conference on Data Engineering (ICDE'07). 106-115
16. MACHANAVAJJHALA, A., GEHRKE, J., KIFER, D., AND VENKITASUBRAMANIAM, M. 2006. l-Diversity: Privacy beyond k-anonymity. In Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE'06). 24-35
17. MARTIN, D. J., KIFER, D., MACHANAVAJJHALA, A., GEHRKE, J., AND HALPERN, J. Y. 2007. Worst-Case background knowledge for privacy-preserving data publishing. In Proceedings of the International Conference on Data Engineering (ICDE'07)
18. MOKBEL, M. F., CHOW, C.-Y., AND AREF, W. G. 2006. The new casper: Query processing for location services without compromising privacy. In Proceedings of the International Conference on Very Large Databases (VLDB'06)
19. SAMARATI, P. 2001. Protecting respondents privacy in microdata release. IEEE Trans. Knowl Data Engin. 13, 6, 1010-1027
20. SWEENEY, L. 2002. Achieving k-anonymity privacy protection using generalization and suppression Int. J. Uncertainty, Fuzz. Knowl.-based Syst. 10, 5, 571-588
21. VAZIRANI, V. V. 2001. Approximation Algorithms. Springer
22. WANG, K., YU, P. S., AND CHAKRABORTY, S. 2004. Bottom-Up generalization: A data mining solution to privacy protection. In Proceedings of the IEEE International Conference on Data Mining (ICDM'04). 249-256
23. XIAO, X. AND TAO, Y. 2006a. Anatomy: Simple and effective privacy preservation. In Proceedings of the 32nd International Conference on Very Large Databases (VLDB '06). 139-150
24. XIAO, X. AND TAO, Y. 2006b. Personalized privacy preservation. In Proceedings of the ACM Conference on Management of Data (SIGMOD'06). 229-240.