Privacy-preserving matching of spatial datasets with protection against background knowledge

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 3-12

  Ghinita, Gabriel ^a   Vicente, Carmen Ruiz ^b   Shang, Ning ^a   Bertino, Elisa ^a  

^a PURDUE UNIVERSITY   (United States)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Location privacy; Privacy preserving data linkage

Indexed keywords

ATTRIBUTE VALUES; BACKGROUND KNOWLEDGE; DATA DISTRIBUTION; DATA POINTS; EVALUATION METRICS; EXPERIMENTAL EVALUATION; FALSE POSITIVE; GEOMETRIC TRANSFORMATIONS; LOCATION PRIVACY; MATCHING CONDITION; PRIVACY PRESERVING; RELATIONAL DATA; RESEARCH EFFORTS; SPATIAL DATASETS; TAGGED DATA;

DATA HANDLING; DIGITAL INTEGRATED CIRCUITS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; MATHEMATICAL TRANSFORMATIONS;

DATA PRIVACY;

EID: 78650588629     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869795     Document Type: Conference Paper

References (17)

1. R. Agrawal, D. Asonov, M. Kantarcioglu, and Y. Li. Sovereign joins. In Proc. of ICDE, page 26, 2006.
2. R. Agrawal, A. Evfimievski, and R. Srikant. Information sharing across private databases. In Proc. of ACM SIGMOD, pages 86-97, 2003.
3. L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. Vitter. Scalable sweeping-based spatial join. In Proc. of VLDB, pages 570-581, 1998.
4. T. Brinkhoff, H. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. In Proc. of ACM SIGMOD, pages 237-246, 1993.
5. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K. L. Tan. Private Queries in Location Based Services: Anonymizers are not Necessary. In SIGMOD, 2008.
6. O. Goldreich. The Foundations of Cryptography, Volume 2. Cambridge University Press, 2004.
7. G. R. Hjaltason and H. Samet. Properties of embedding methods for similarity searching in metric spaces. IEEE Trans. Pattern Anal. Mach. Intell., 25(5):530-549, 2003.
8. A. Inan, M. Kantarcioglu, E. Bertino, and M. Scannapieco. A hybrid approach to private record linkage. In Proc. of ICDE, pages 496-505, 2008.
9. L. Kissner and D. Song. Privacy-preserving set operations. In Advances in Cryptology - CRYPTO 2005, 2005.
10. M.-L. Lo and C. V. Ravishankar. Spatial hash-joins. In Proc. of ACM SIGMOD, pages 247-258, 1996.
11. 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, 2006.
12. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In Proc. of ACM SIGMOD, pages 427-438, 2000.
13. P. Samarati. Protecting Respondents' Identities in Microdata Release. IEEE TKDE, 13(6):1010-1027, 2001.
14. M. Scannapieco, I. Figotin, E. Bertino, and A. K. Elmagarmid. Privacy preserving schema and data matching. In Proc. of ACM SIGMOD, pages 653-664, 2007.
15. S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, first edition, 2003.
16. W. K. Wong, D. W. Cheung, B. Kao, and N. Mamoulis. Secure k-NN Computation on Encrypted Databases. In Proc. of ACM SIGMOD, pages 139-152, 2009.
17. M. Yakout, M. Atallah, and A. Elmagarmid. Efficient private record linkage. In Proc. of ICDE, pages 1283-1286, 2009.