Casper*: Query processing for location services without compromising privacy

ACM Transactions on Database Systems

Volumn 34, Issue 4, 2009, Pages

  Chow, Chi Yin ^a   Mokbel, Mohamed F ^a   Aref, Walid G ^b  

^a University of Minnesota   (United States)

^b Purdue University   (United States)

Author keywords

Continuous queries; Location privacy; Location based services; Privacy aware query processing

Indexed keywords

CONTINUOUS LOCATIONS; CONTINUOUS QUERIES; DATA-BASE SERVERS; EXECUTION PARADIGM; HIGH QUALITY; LOCATION ANONYMIZATION; LOCATION BASED; LOCATION INFORMATION; LOCATION PRIVACY; LOCATION SERVICES; LOCATION-BASED SERVICES; OPTIMALITY; QUERY PROCESSOR; QUERY TYPES; RECTILINEAR AREA; SYSTEM SCALABILITY; TRADE OFF; TWO PARAMETER;

AD HOC NETWORKS; QUERY PROCESSING; SCALABILITY; TRANSFER CASES (VEHICLES);

LOCATION;

EID: 76149103618     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1620585.1620591     Document Type: Conference Paper

References (69)

1. ACKERMAN, L., KEMPF, J., AND MIKI, T. 2003. Wireless location privacy: A report on law and policy in the United States, the European Union, and Japan. Tech. rep. DCL-TR2003-001, DoCoMo Communication Laboratories.
2. AGGARWAL, G., BAWA, M., GANESAN, P., GARCIA-MOLINA, H., KENTHAPADI, K., MISHRA, N., MOTWANI, R., SRIVASTAVA, U., THOMAS, D., WIDOM, J., AND XU, Y. 2004. Vision paper: Enabling privacy for the paranoids. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
3. AGRAWAL, R., EVFIMIEVSKI, A. V., AND SRIKANT, R. 2003. Information sharing across private databases. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
4. ANONYMIZER. 2008. Anonymous surfing. http://www. anonymizer. com.
5. BAMBA, B., LIU, L., PESTI, P., ANDWANG, T. 2008. Supporting anonymous location queries in mobile environments with privacygrid. In Proceedings of the International World Wide Web Conference (WWW).
6. BARKHUUS, L. AND DEY, A. K. 2003. Location-based services for mobile telephony: A study of users' privacy concerns. In Proceedings of the IFIP Conference on Human-Computer Interaction (INTERACT).
7. BERESFORD, A. R. AND STAJANO, F. 2003. Location privacy in pervasive computing. IEEE Pervasive Comput. 2, 1, 46-55.
8. BUREAU, U. C. 2006. Tiger/line census files http://www. census. gov/geo/www/tiger/.
9. CAI, Y., HUA, K. A., AND CAO, G. 2004. Processing range-monitoring queries on heterogeneous mobile objects. In Proceedings of the International Conference on Mobile Data Management (MDM).
10. CHENG, R., ZHANG, Y., BERTINO, E., AND PRABHAKAR, S. 2006. Preserving user location privacy in mobile data management infrastructures. In Proceedings of the Privacy Enhancing Technology Workshop (PET).
11. CHOW, C. -Y. AND MOKBEL, M. F. 2007. Enabling private continuous queries for revealed user locations. In Proceedings of the International Symposium on Advances in Spatial and Temporal Databases (SSTD).
12. CHOW, C. -Y., MOKBEL, M. F., AND HE, T. 2008. Tinycasper: A privacy-preserving aggregate location monitoring system in wireless sensor networks (demo). In Proceedings of the ACM International Conference on Management of Data (SIGMOD)
13. CHOW, C. -Y., MOKBEL, M. F., AND LIU, X. 2006. A peer-to-peer spatial cloaking algorithm for anonymous location-based services. In Proceedings of the ACM Symposium on Advances in Geographic Information Systems (GIS).
14. DU, W. AND ATALLAH, M. J. 2001. Secure multi-party computation problems and their applications: A review and open problems. In Proceedings of the New Security Paradigms Workshop.
15. DUCKHAM, M. AND KULIK, L. 2005. A formal model of obfuscation and negotiation for location privacy. In Proceedings of the International Conference on Pervasive Computing.
16. EMEKCI, F., AGRAWAL, D., ABBADI, A. E., AND GULBEDEN, A. 2006. Privacy preserving query processing using third parties. In Proceedings of the International Conference on Data Engineering (ICDE).
17. FOXNEWS. 2004. Man accused of stalking ex-girlfriend with GPS. http://www. foxnews. com/story/0, 2933, 131487, 00. html. September 4.
18. GEDIK, B. AND LIU, L. 2004. Mobieyes: Distributed processing of continuously moving queries on moving objects in a mobile system. In Proceedings of the International Conference on Extending Database Technology (EDBT).
19. GEDIK, B. AND LIU, L. 2005. A customizable k-anonymity model for protecting location privacy. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS).
20. GEDIK, B. AND LIU, L. 2008. Protecting location privacy with personalized k-anonymity: Architecture and algorithms. IEEE Trans. Mobile Comput. 7, 1, 1-18.
21. GHINITA, G., KALNIS, P., KHOSHGOZARAN, A., SHAHABI, C., AND TAN, K. -L. 2008. Private queries in location based services: Anonymizers are not necessary. In Proceedings of the ACMInternational Conference on Management of Data (SIGMOD).
22. GHINITA, G., KALNIS, P., AND SKIADOPOULOS, S. 2007b. Mobihide: A mobile peer-to-peer system for anonymous location-based queries. In Proceedings of the International Symposium on Advances in Spatial and Temporal Databases (SSTD).
23. GHINITA, G., KALNIS, P., AND SKIADOPOULOS, S. 2007a. PrivÉ : Anonymous location-based queries in distributed mobile systems. In Proceedings of the International World Wide Web Conference (WWW).
24. GRUTESER, M. AND GRUNWALD, D. 2003. Anonymous usage of location-based services through spatial and temporal cloaking. In Proceedings of the International Conference on Mobile Systems, Applications, and Services (MOBISYS).
25. GRUTESER, M. AND LIU, X. 2004. Protecting privacy in continuous location-tracking applications. IEEE Secur. Priv. 2, 2, 28-34.
26. GRUTESER, M., SCHELLE, G., JAIN, A., HAN, R., AND GRUNWALD, D. 2003. Privacy-aware location sensor networks. In Proceedings of the Workshop on Hot Topics in Operating Systems (HotOS).
27. GÜTING, R. H., DE ALMEIDA, V. T., ANSORGE, D., BEHR, T., DING, Z., HöSE, T., HOFFMANN, F., SPIEKERMANN, M., AND TELLE, U. 2005. Secondo: An extensible DBMS platform for research prototyping and teaching. In Proceedings of the International Conference on Data Engineering (ICDE).
28. HAAS, L. M., MILLER, R. J., NISWONGER, B., ROTH, M. T., SCHWARZ, P. M., AND WIMMERS, E. L. 1999. Transforming heterogeneous data with database middleware: Beyond integration. IEEE Data Engin. Bull. 22, 1, 31-36.
29. HADJIELEFTHERIOU, M., KOLLIOS, G., BAKALOV, P., AND TSOTRAS, V. J. 2005. Complex spatio-temporal pattern queries. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
30. HASHEM, T. AND KULIK, L. 2007. Safeguarding location privacy in wireless ad hoc networks. In Proceedings of the International Conference on Ubiquitous Computing (UBICOMP).
31. HENGARTNER, U. AND STEENKISTE, P. 2003. Protecting access to people location information. In Proceedings of the International Conference on Security in Pervasive Computing (SPC).
32. HONG, J. I. AND LANDAY, J. A. 2004. An architecture for privacy-sensitive ubiquitous computing. In Proceedings of the International Conference on Mobile Systems, Applications, and Services (MOBISYS).
33. HU, H. AND LEE, D. L. 2006. Range nearest-neighbor query. IEEE Trans. Knowl. Data Engin. 18, 1, 78-91.
34. HU, H., XU, J., AND LEE, D. L. 2005. A generic framework for monitoring continuous spatial queries over moving objects. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
35. IWERKS, G. S., SAMET, H., AND SMITH, K. 2003. Continuous k-nearest neighbor queries for continuously moving points with updates. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
36. JEFFERIES, N., MITCHELL, C. J., AND WALKER, M. 1995. A proposed architecture for trusted third party services. In Proceedings of the International Conference on Cryptography: Policy and Algorithms.
37. JENSEN, C. S. 2004. Database aspects of location-based services. In Location-Based Services. Morgan Kaufmann, 115-148.
38. KALNIS, P., GHINITA, G., MOURATIDIS, K., AND PAPADIAS, D. 2007. Preventing location-based identity inference in anonymous spatial queries. IEEE Trans. Knowl. Data Engin. 19, 12, 1719-1733.
39. KHOSHGOZARAN, A. AND SHAHABI, C. 2007. Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In Proceedings of the International Symposium on Advances in Spatial and Temporal Databases (SSTD).
40. KIDO, H., YANAGISAWA, Y., AND SATOH, T. 2005. An anonymous communication technique using dummies for location-based services. In Proceedings of the IEEE International Conference on Pervasive Services (ICPS).
41. KOLAHDOUZAN, M. R. AND SHAHABI, C. 2005. Alternative solutions for continuous k nearest neighbor queries in spatial network databases. GeoInformatica 9, 4, 321-341.
42. LAZARIDIS, I., PORKAEW, K., AND MEHROTRA, S. 2002. Dynamic queries over mobile objects. In Proceedings of the International Conference on Extending Database Technology (EDBT).
43. LI, P. -Y., PENG, W. -C., WANG, T. -W., KU, W. -S., AND XU, J. 2008. A cloaking algorithm based on spatial networks for location privacy. In Proceedings of the International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC).
44. LIN, B. AND SU, J. 2005. Shapes-based trajectory queries for moving objects. In Proceedings of the ACM Symposium on Advances in Geographic Information Systems (GIS).
45. MOKBEL, M. F. AND AREF, W. G. 2005. Place: A scalable location-aware database server for spatio-temporal data streams. IEEE Data Engin. Bull. 28, 3, 3-10.
46. 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 Data Bases (VLDB).
47. MOKBEL, M. F., XIONG, X., AND AREF, W. G. 2004a. Sina: Scalable incremental processing of continuous queries in spatio-temporal databases. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
48. MOKBEL, M. F., XIONG, X., AREF, W. G., HAMBRUSCH, S., PRABHAKAR, S., AND HAMMAD, M. 2004b. Place: A query processor for handling real-time spatio-temporal data streams (Demo). In Proceedings of the International Conference on Very Large Data Bases (VLDB).
49. MOURATIDIS, K., PAPADIAS, D., AND HADJIELEFTHERIOU, M. 2005. Conceptual partitioning: An efficient method for continuous nearest neighbor monitoring. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
50. MOURATIDIS, K., YIU, M. L., PAPADIAS, D., AND MAMOULIS, N. 2006. Continuous nearest neighbor monitoring in road networks. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
51. PAPADIAS, D., SHEN, Q., TAO, Y., AND MOURATIDIS, K. 2004. Group nearest neighbor queries. In Proceedings of the International Conference on Data Engineering (ICDE).
52. PFITZMANN, A. AND KOHNTOPP, M. 2000. Anonymity, unobservability, and pseudonymity-a proposal for terminology. In Proceedings of the Workshop on Design Issues in Anonymity and Unobservability.
53. PRABHAKAR, S., XIA, Y., KALASHNIKOV, D. V., AREF, W. G., AND HAMBRUSCH, S. E. 2002. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51, 10, 1124-1140.
54. SAMARATI, P. 2001. Protecting respondents' identities in microdata release. IEEE Trans. Knowl. Data Engin. 13, 6, 1010-1027.
55. SMAILAGIC, A. AND KOGAN, D. 2002. Location sensing and privacy in a context-aware computing environment. IEEE Wireless Commun. 9, 5, 10-17.
56. SUN, J., PAPADIAS, D., TAO, Y., AND LIU, B. 2004. Querying about the past, the present and the future in spatio-temporal databases. In Proceedings of the International Conference on Data Engineering (ICDE).
57. SWEENEY, L. 2002a. Achieving k-anonymity privacy protection using generalization and suppression. Inter. J. Uncert. Fuzz. Knowl. -Based Syst. 10, 5, 571-588.
58. SWEENEY, L. 2002b. k-anonymity: A model for protecting privacy. Inter. J. Uncert. Fuzz. Knowl. -Based Syst. 10, 5, 557-570.
59. TAO, Y. AND PAPADIAS, D. 2005. Historical spatio-temporal aggregation. ACM Trans. Inform. Syst. 23, 1, 61-102.
60. TAO, Y., PAPADIAS, D., AND SHEN, Q. 2002. Continuous nearest neighbor search. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
61. TAO, Y., SUN, J., AND PAPADIAS, D. 2003. Analysis of predictive spatio-temporal queries. ACM Trans. Datab. Syst. 28, 4, 295-336.
62. USATODAY. 2002. Authorities: GPS system used to stalk woman. http://www. usatoday. com/tech/news/2002-12-30-gps-stalker x. htm. December 30.
63. WARRIOR, J., MCHENRY, E., AND MCGEE, K. 2003. They know where you are. IEEE Spectrum 40, 7, 20-25.
64. WOLFSON, O., CAO, H., LIN, H., TRAJCEVSKI, G., ZHANG, F., AND RISHE, N. 2002. Management of dynamic location information in domino (Demo). In Proceedings of the International Conference on Extending Database Technology (EDBT).
65. WOLFSON, O., XU, B., AND CHAMBERLAIN, S. 2000. Location prediction and queries for tracking moving objects. In Proceedings of the International Conference on Data Engineering (ICDE).
66. XU, T. AND CAI, Y. 2007. Location anonymity in continuous location-based services. In Proceedings of the ACM Symposium on Advances in Geographic Information Systems (GIS).
67. XU, T. AND CAI, Y. 2008. Exploring historical location data for anonymity preservation in location-based services. In Proceedings of the International Conference of the Computer and Communications Societies (INFOCOM).
68. YIU, M. L., JENSEN, C., HUANG, X., AND LU, H. 2008. Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In Proceedings of the International Conference on Data Engineering (ICDE).
69. ZHANG, J., ZHU, M., PAPADIAS, D., TAO, Y., AND LEE, D. L. 2003. Location-based spatial queries. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).