Spatial generalisation algorithms for LBS privacy preservation

Journal of Location Based Services

Volumn 1, Issue 3, 2007, Pages 179-207

  Mascetti, Sergio ^a   Bettini, Claudio ^a   Freni, Dario ^a   Wang, X Sean ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF VERMONT   (United States)

Author keywords

Anonymity; Privacy; Spatial cloaking; Spatial generalisation; Spatial queries

Indexed keywords

EID: 84992757948     PISSN: 17489725     EISSN: 17489733     Source Type: Journal    
DOI: 10.1080/17489720801941789     Document Type: Article

References (28)

1. Aggarwal, G, Feder, T, Kenthapadi, K, Khuller, S, Panigrahy, R, Thomas, D, and Zhu, A. 2006. “ Achieving anonymity via clustering ”. In Proc. of the 25th ACM symposium on principles of database systems, 153–162. New York:ACM Press.
2. Bayardo, RJ, and Agrawal, R. 2005. Data privacy through optimal k-anonymization. Proc. of the 21st international conference on data engineering. 2005. pp. 217–228. IEEE Computer Society.
3. Beresford, AR, and Stajano, F. 2003. Location privacy in pervasive computing. IEEE Pervasive Computing, 2 (1):46–55.
4. Beresford, AR. 2005. “ Location Privacy in Ubiquitous Computing ”. In Thesis (PhD), University of Cambridge.
5. Bettini, C, Mascetti, S, Wang, XS, and Jajodia, S. 2007. “ Anonymity in location-based services:towards a general framework ”. In Proc. of the 8th international conference on mobile data management (MDM), Washington, DC:IEEE Computer Society.
6. Bettini, C, Wang, XS, and Jajodia, S. 2005. “ Protecting privacy against location-based personal identification ”. In Proc. of the 2nd workshop on secure data management (SDM), 185–199. Heidelberg:Springer. 3674 of LNCS
7. Bettini, C, Wang, XS, and Jajodia, S. 2006. “ The role of quasi-identifiers in k-anonymity revisited ”. In Technical Report RT-11-06, Milan:DICo, University of Milan.
8. Brinkhoff, T. 2002. A framework for generating network-based moving objects. GeoInformatica, 6 (2):153–180.
9. Byun, J-W, Sohn, Y, Bertino, E, and Li, N. 2006. “ Secure anonymization for incremental datasets ”. In Proc. of third VLDB workshop on secure data management. Lecture Notes in Computer Science, Heidelberg:Springer.
10. Chow, CY, and Mokbel, MF. 2007. “ Enabling private continuous queries for revealed user locations ”. In Proc. of advances in spatial and temporal databases, 10th international symposium, New York:Springer. SSTD 2007
11. Dalenius, T. 1986. Finding a needle in a haystack - or identifying anonymous census record. Journal of Official Statistics, 2 (3):329–336.
12. Kido, H, Yanagisawa, Y, and Satoh, T. 2005. “ An anonymous communication technique using dummies for location-based services ”. In Proc. of the international conference on pervasive services (ICPS), 88–97. Washington, DC:IEEE Computer Society.
13. LeFevre, K, DeWitt, DJ, and Ramakrishnan, R. 2006. “ Mondrian multidimensional k-anonymity ”. In Proc of the 22nd international conference on data engineering (ICDE)., Washington, DC:IEEE Computer Society.
14. Gedik, B, and Liu, L. 2005. “ Location privacy in mobile systems:a personalized anoymization model ”. In Proc. of the 25th international conference on distributed computing systems (ICDCS), 620–629. Washington, DC:IEEE Computer Society.
15. Gruteser, M, and Grunwald, D. 2003. “ Anonymous usage of location-based services through spatial and temporal cloaking ”. In Proc. of the 1st international conference on mobile systems, applications and services (MobiSys), New York:ACM Press.
16. Kalnis, P, Ghinta, G, Mouratidis, K, and Papadias, D. 2007. Preserving location-based identity inference in anonymous spatial queries. IEEE Transactions on Knowledge and Data Engineering, 19 (12):1719–1733.
17. Ghinita, G, Kalnis, P, and Skiadopoulos, S. 2007. Prive:anonymous location-based queries in distributed mobile systems. Proc. of the 16th international conference on World Wide Web. 2007. pp. 371–380. New York:ACM Press.
18. Machanavajjhala, A, and Gehrke, J. 2006. On the efficiency of checking perfect privacy. Proc. of the 25th ACM symposium on principles of database systems. 2006. pp. 163–172. ACM Press.
19. Machanavajjhala, A, Gehrke, J, Kifer, D, and Venkitasubramaniam, M. 2006. l-diversity:privacy beyond k-anonymity. Proc. of the 22nd international conference on data engineering. 2006. Vol. 24, Washington, DC:IEEE Computer Society.
20. Mascetti, S, and Bettini, C. 2007. A comparison of spatial generalization algorithms for LBS privacy preservation. Proc. of the 1st international workshop on privacy-aware location-based mobile services (PALMS). 2007. Washington, DC:IEEE Computer Society.
21. Mascetti, S, Bettini, C, Wang, XS, and Jajodia, S. 2006. k-anonymity in databases with timestamped data. Proc. of 13th international symposium on temporal representation and reasoning. 2006. Washington, DC:IEEE Computer Society.
22. Mokbel, MF, Chow, C-Y, and Aref, WG. 2006. The new casper:query processing for location services without compromising privacy. Proc. of the 32nd international conference on very large data bases (VLDB). 2006. pp. 763–774. New York:ACM Press. VLDB Endowment
23. Samarati, P. 2001. Protecting respondents’ identities in microdata release. IEEE Transactions on Knowledge and Data Engineering, 13 (6):1010–1027.
24. Sweeney, L. 2002. k-anonymity:a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-Based Systems, 10 (5):557–570.
25. Sweeney, L. 2002. Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness and Knowledge-Based Systems, 10 (5):571–588.
26. Wong, RC-W, Li, J, Fu, AW-C, and Wang, K. 2006. k-anonymity:an enhanced k-anonymity model for privacy preserving data publishing. Proc. of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. 2006. pp. 754–759. New York:ACM Press.
27. Xiao, X, and Tao, Y. 2006. Personalized privacy preservation. SIGMOD ‘06:Proceedings of the 2006 ACM SIGMOD international conference on management of data. 2006. pp. 229–240. New York:ACM Press.
28. Xiao, X, and Tao, Y. 2007. M-invariance:towards privacy preserving re-publication of dynamic datasets. Proc. of the 2007 ACM SIGMOD international conference on Management of data. 2007. pp. 689–700. New York:ACM Press.