Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Databases in Networked Information Systems

DNIS 2007: Databases in Networked Information Systems pp 1–15Cite as

Location Privacy in Geospatial Decision-Making

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4777))

Abstract

Geospatial data-sets are becoming commonplace in many application domains, especially in the area of decision-making. Current state-of-the-art in geospatial systems either lack the ease-of-use and efficiency or sophisticated querying and analysis features needed by these applications. To address these shortcomings, we have been working on a generic and scalable geospatial decision making system dubbed GeoDec. In this paper, we first discuss many of the new features of GeoDec, particularly its spatial querying utilities. Next, we argue that in some applications, a user of GeoDec may not want to reveal the location of the query and/or its result set to the GeoDec server to preserve his/her privacy. Hence, for GeoDec to remain applicable in these scenarios, it should be able to evaluate the spatial queries without knowing the locations of the query and/or results. Towards this end, we present our novel space-encoding approach which would enable the GeoDec server to evaluate the spatial queries blindly.

This research has been funded in part by NSF grants EEC-9529152 (IMSC ERC), IIS-0238560 (PECASE), IIS-0324955 (ITR), and unrestricted cash gifts from Google and Microsoft. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Proceedings of ICDE 2001, pp. 421–430 (2001)

    Google Scholar 

  2. Beresford, A.R., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Computing 2(1), 46–55 (2003)

    Article  Google Scholar 

  3. Bettini, C., Wang, X.S., Jajodia, S.: Protecting privacy against location-based personal identification. In: Jonker, W., Petković, M. (eds.) SDM 2005. LNCS, vol. 3674, pp. 185–199. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Cheng, R., Bertino, E., Prabhakar, S.: Preserving user location privacy in mobile data management infrastructures. In: Danezis, G., Golle, P. (eds.) PET 2006. LNCS, vol. 4258, Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: PODS 1989: Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pp. 247–252. ACM Press, New York (1989)

    Chapter  Google Scholar 

  6. Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: MobiSys. USENIX (2003)

    Google Scholar 

  7. Gedik, B., Liu, L.: A customizable k-anonymity model for protecting location privacy

    Google Scholar 

  8. Gruteser, M., Liu, X.: Protecting privacy in continuous location-tracking applications. IEEE Security & Privacy 2(2), 28–34 (2004)

    Article  Google Scholar 

  9. Google earth, http://earth.google.com

  10. Hilbert, D.: Uber die stetige abbildung einer linie auf ein flachenstuck. In: Math. Ann. vol. 38, pp. 459–460 (1891)

    Google Scholar 

  11. Hjaltason, G.R., Samet, H.: Distance Browsing in Spatial Databases. TODS, ACM Transactions on Database Systems 24(2), 265–318 (1999)

    Article  Google Scholar 

  12. Indyk, P., Woodruff, D.P.: Polylogarithmic private approximations and efficient matching. In: Theory of Cryptography, Third Theory of Cryptography Conference, New York, USA, pp. 245–264 (2006)

    Google Scholar 

  13. Jagadish, H.V.: Linear clustering of objects with multiple atributes. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pp. 332–342. ACM Press, Atlantic City, NJ (1990)

    Chapter  Google Scholar 

  14. Kalnis, P., Ghinita, G., Mouratidis, K., Papadias, D.: Preserving anonymity in location based services. A Technical Report TRB6/06, National University of Singapore (2006)

    Google Scholar 

  15. Khoshgozaran, A., Khodaei, A., Sharifzadeh, M., Shahabi, C.: A multi-resolution compression scheme for efficient window queries over road network databases. In: Perner, P. (ed.) ICDM 2006. LNCS (LNAI), vol. 4065, Springer, Heidelberg (2006)

    Google Scholar 

  16. Korn, F., Muthukrishnan, S.: Influence sets based on reverse nearest neighbor queries. In: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, pp. 201–212. ACM Press, New York (2000)

    Chapter  Google Scholar 

  17. Khoshgozaran, A., Shahabi, C.: Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy. In: Proceedings of the 10th International Symposium on Spatial and Temporal Databases (SSTD 2007) (July 2007)

    Google Scholar 

  18. Lawder, J.K., King, P.J.H.: Querying multi-dimensional data indexed using the hilbert space-filling curve. SIGMOD Record 30(1), 19–24 (2001)

    Article  Google Scholar 

  19. Mokbel, M.F., Chow, C.-Y., Aref, W.G.: The new casper: Query processing for location services without compromising privacy. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 763–774. ACM, Seoul, Korea (2006)

    Google Scholar 

  20. Mokbel, M.F.: Towards privacy-aware location-based database servers. In: Barga, R.S., Zhou, X. (eds.) ICDE Workshops, p. 93. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  21. Bongki Moon, H.V.J., Faloutsos, C., Saltz, J.H.: Analysis of the clustering properties of the hilbert space-filling curve. IEEE Transactions on Knowledge and Data Engineering 13(1), 124–141 (2001)

    Article  Google Scholar 

  22. Navteq, http://www.navteq.com

  23. Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive Skyline Computation in Database Systems. ACM Trans. Database Syst. 30(1), 41–82 (2005)

    Article  Google Scholar 

  24. Papadias, D., Tao, Y., Mouratidis, K., Hui, C.: Dimitris Papadias, Yufei Tao, Kyriakos Mouratidis, and Chun Kit Hui. ACM Trans. Database Syst. 30(2), 529–576 (2005)

    Article  Google Scholar 

  25. Roussopoulos, N., Kelley, S., Vincent, F.: Nearest Neighbor Queries. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995, pp. 71–79. ACM Press, New York (1995)

    Chapter  Google Scholar 

  26. Stanoi, I., Agrawal, D., El Abbadi, A.: Reverse nearest neighbor queries for dynamic databases. In: ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 44–53. ACM Press, New York (2000)

    Google Scholar 

  27. Sagan, H.: Space-Filling Curves. Springer, Heidelberg (1994)

    MATH  Google Scholar 

  28. Shahabi, C., Chiang, Y.-Y., Chung, K., Huang, K.-C., Khoshgozaran-Haghighi, J., Knoblock, C., Lee, S., Neumann, U., Nevatia, R., Rihan, A., Thakkar, S., You, S.: Geodec: Enabling geospatial decision making. In: IEEE International Conference on Multimedia & Expo(ICME), IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  29. Schroeder, M.R.: Number Theory in Science and Communication. Springer, Heidelberg (1984)

    MATH  Google Scholar 

  30. Samarati, P., Sweeney, L.: Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression.

    Google Scholar 

  31. Sharifzadeh, M., Shahabi, C.: The Spatial Skyline Queries. In: VLDB 2006. Proceedings of the 32nd International Conference on Very Large Data Bases (September 2006)

    Google Scholar 

  32. Stinson, D.R.: Cryptography, Theory and Practice. Chapman & Hall/CRC (2002)

    Google Scholar 

  33. Thakkar, S., Ambite, J.L., Knoblock, C.A.: A data integration approach to automatically composing and optimizing web services. In: ICAPS Workshop on Planning and Scheduling for Web and Grid Services (2004)

    Google Scholar 

  34. Tao, Y., Papadias, D., Lian, X.: Reverse kNN Search in Arbitrary Dimensionality. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp. 744–755. Morgan Kaufmann, San Francisco (2004)

    Google Scholar 

  35. Microsoft virtual earth. http://maps.live.com/

  36. Yahoo! maps. http://maps.yahoo.com/

Download references

Author information

Authors and Affiliations

  1. University of Southern California, Department of Computer Science, Information Laboratory (InfoLab), Los Angeles, CA, 90089-0781,  

    Cyrus Shahabi & Ali Khoshgozaran

Authors
  1. Cyrus Shahabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Khoshgozaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Subhash Bhalla

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shahabi, C., Khoshgozaran, A. (2007). Location Privacy in Geospatial Decision-Making. In: Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2007. Lecture Notes in Computer Science, vol 4777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75512-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75512-8_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75511-1

  • Online ISBN: 978-3-540-75512-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation