{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T21:53:11Z","timestamp":1773179591024,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642035104","type":"print"},{"value":"9783642035111","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03511-1_3","type":"book-chapter","created":{"date-parts":[[2009,7,30]],"date-time":"2009-07-30T07:23:44Z","timestamp":1248938624000},"page":"59-83","source":"Crossref","is-referenced-by-count":33,"title":["Private Information Retrieval Techniques for Enabling Location Privacy in Location-Based Services"],"prefix":"10.1007","author":[{"given":"Ali","family":"Khoshgozaran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyrus","family":"Shahabi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"3_CR1","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L. Sweeney","year":"2002","unstructured":"Sweeney, L.: k-Anonymity: A Model for Protecting Privacy. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems\u00a010(5), 557\u2013570 (2002)","journal-title":"Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: MobiSys 2003, San Francisco, CA (2003)","DOI":"10.1145\/1066116.1189037"},{"issue":"2","key":"3_CR3","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1109\/MSECP.2004.1281242","volume":"2","author":"M. Gruteser","year":"2004","unstructured":"Gruteser, M., Liu, X.: Protecting privacy in continuous location-tracking applications. IEEE Security & Privacy\u00a02(2), 28\u201334 (2004)","journal-title":"IEEE Security & Privacy"},{"key":"3_CR4","unstructured":"Mokbel, M.F., Chow, C.Y., Aref, W.G.: The new casper: Query processing for location services without compromising privacy. In: VLDB 2006, Seoul, Korea, pp. 763\u2013774 (2006)"},{"key":"3_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/11552338_13","volume-title":"Secure Data Management","author":"C. Bettini","year":"2005","unstructured":"Bettini, C., Wang, X.S., Jajodia, S.: Protecting privacy against location-based personal identification. In: Jonker, W., Petkovi\u0107, M. (eds.) SDM 2005. LNCS, vol.\u00a03674, pp. 185\u2013199. Springer, Heidelberg (2005)"},{"key":"3_CR6","unstructured":"Gedik, B., Liu, L.: A customizable k-anonymity model for protecting location privacy. In: ICDCS 2005, Columbus, OH, pp. 620\u2013629 (2005)"},{"issue":"1","key":"3_CR7","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/MPRV.2003.1186725","volume":"2","author":"A.R. Beresford","year":"2003","unstructured":"Beresford, A.R., Stajano, F.: Location privacy in pervasive computing. IEEE Pervasive Computing\u00a02(1), 46\u201355 (2003)","journal-title":"IEEE Pervasive Computing"},{"key":"3_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/978-3-540-73540-3_14","volume-title":"Advances in Spatial and Temporal Databases","author":"A. Khoshgozaran","year":"2007","unstructured":"Khoshgozaran, A., Shahabi, C.: Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol.\u00a04605, pp. 239\u2013257. Springer, Heidelberg (2007)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Ghinita, G., Kalnis, P., Khoshgozaran, A., Shahabi, C., Tan, K.L.: Private queries in location based services: anonymizers are not necessary. In: SIGMOD 2008, Vancouver, BC, Canada, pp. 121\u2013132 (2008)","DOI":"10.1145\/1376616.1376631"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Khoshgozaran, A., Shirani-Mehr, H., Shahabi, C.: SPIRAL, a scalable private information retrieval approach to location privacy. In: The 2nd International Workshop on Privacy-Aware Location-based Mobile Services (PALMS) in conjunction with MDM 2008, Beijing, China (2008)","DOI":"10.1109\/MDMW.2008.23"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Hengartner, U.: Hiding location information from location-based services. In: MDM 2007, Mannheim, Germany, pp. 268\u2013272 (2007)","DOI":"10.1109\/MDM.2007.56"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Yiu, M.L., Jensen, C.S., Huang, X., Lu, H.: Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In: ICDE 2008, Canc\u00fan, M\u00e9xico, pp. 366\u2013375 (2008)","DOI":"10.1109\/ICDE.2008.4497445"},{"key":"3_CR13","unstructured":"Zhong, S., Li, L., Liu, Y.G., Yang, Y.R.: Privacy-preserving location-based services for mobile users in wireless networks. Technical report, Yale Univerisity (2004)"},{"key":"3_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/11681878_13","volume-title":"Theory of Cryptography","author":"P. Indyk","year":"2006","unstructured":"Indyk, P., Woodruff, D.P.: Polylogarithmic private approximations and efficient matching. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol.\u00a03876, pp. 245\u2013264. Springer, Heidelberg (2006)"},{"key":"3_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-540-75551-7_5","volume-title":"Privacy Enhancing Technologies","author":"G. Zhong","year":"2007","unstructured":"Zhong, G., Goldberg, I., Hengartner, U.: Louis, lester and pierre: Three protocols for location privacy. In: Borisov, N., Golle, P. (eds.) PET 2007. LNCS, vol.\u00a04776, pp. 62\u201376. Springer, Heidelberg (2007)"},{"key":"3_CR16","unstructured":"Khoshgozaran, A., Shahabi, C., Shirani-Mehr, H.: Location privacy; moving beyond k-anonymity, cloaking and anonymizers. Technical report, University of Southern California (2008)"},{"key":"3_CR17","unstructured":"Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: FOCS, pp. 41\u201350 (1995)"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Ostrovsky, R.: Replication is not needed: Single database, computationally-private information retrieval. In: FOCS, pp. 364\u2013373 (1997)","DOI":"10.1109\/SFCS.1997.646125"},{"key":"3_CR19","unstructured":"Sion, R.: On the computational practicality of private information retrieval. In: Proceedings of the Network and Distributed Systems Security Symposium, 2007. Stony Brook Network Security and Applied Cryptography Lab. Tech. Report (2007)"},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/b98671","volume-title":"Querying Databases Privately: A New Approach to Private Information Retrieval","author":"D. Asonov","year":"2004","unstructured":"Asonov, D.: Querying Databases Privately. LNCS, vol.\u00a03128. Springer, Heidelberg (2004)"},{"key":"3_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/3-540-36467-6_16","volume-title":"Privacy Enhancing Technologies","author":"D. Asonov","year":"2003","unstructured":"Asonov, D., Freytag, J.C.: Almost optimal private information retrieval. In: Dingledine, R., Syverson, P.F. (eds.) PET 2002. LNCS, vol.\u00a02482, pp. 209\u2013223. Springer, Heidelberg (2003)"},{"key":"3_CR22","unstructured":"Iliev, A., Smith, S.W.: Private information storage with logarithm-space secure hardware. In: International Information Security Workshops, Toulouse, France, pp. 199\u2013214 (2004)"},{"key":"3_CR23","unstructured":"Smith, S.W., Safford, D.: Practical private information retrieval with secure coprocessors. Technical report, IBM (August 2000)"},{"key":"3_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1007\/3-540-49543-6_17","volume-title":"Randomization and Approximation Techniques in Computer Science","author":"Y. Gertner","year":"1998","unstructured":"Gertner, Y., Goldwasser, S., Malkin, T.: A random server model for private information retrieval or how to achieve information theoretic pir avoiding database replication. In: Rolim, J.D.P., Serna, M., Luby, M. (eds.) RANDOM 1998. LNCS, vol.\u00a01518, pp. 200\u2013217. Springer, Heidelberg (1998)"},{"issue":"2","key":"3_CR25","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00145-004-0134-y","volume":"17","author":"A. Beimel","year":"2004","unstructured":"Beimel, A., Ishai, Y., Malkin, T.: Reducing the servers\u2019 computation in private information retrieval: Pir with preprocessing. J. Cryptology\u00a017(2), 125\u2013151 (2004)","journal-title":"J. Cryptology"},{"issue":"3","key":"3_CR26","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1006\/jcss.1999.1689","volume":"60","author":"Y. Gertner","year":"2000","unstructured":"Gertner, Y., Ishai, Y., Kushilevitz, E., Malkin, T.: Protecting data privacy in private information retrieval schemes. J. Comput. Syst. Sci.\u00a060(3), 592\u2013629 (2000)","journal-title":"J. Comput. Syst. Sci."},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Bhattacharjee, B., Abe, N., Goldman, K., Zadrozny, B., Chillakuru, V.R., del Carpio, M., Apte, C.: Using secure coprocessors for privacy preserving collaborative data mining and analysis. In: DaMoN 2006, Chicago, IL, pp. 1\u20137 (2006)","DOI":"10.1145\/1140402.1140404"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Jiang, S., Smith, S., Minami, K.: Securing web servers against insider attack. In: ACSAC 2001, Washington, DC, USA, pp. 265\u2013276 (2001)","DOI":"10.1109\/ACSAC.2001.991542"},{"issue":"2","key":"3_CR29","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1023\/B:DAPD.0000013068.25976.88","volume":"15","author":"D.V. Kalashnikov","year":"2004","unstructured":"Kalashnikov, D.V., Prabhakar, S., Hambrusch, S.E.: Main memory evaluation of monitoring queries over moving objects. Distrib. Parallel Databases\u00a015(2), 117\u2013135 (2004)","journal-title":"Distrib. Parallel Databases"},{"key":"3_CR30","unstructured":"Xiong, X., Mokbel, M.F., Aref, W.G.: Sea-cnn: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In: ICDE 2005, Tokyo, Japan, pp. 643\u2013654 (2005)"},{"key":"3_CR31","unstructured":"Yu, X., Pu, K.Q., Koudas, N.: Monitoring k-nearest neighbor queries over moving objects. In: ICDE 2005, Tokyo, Japan, pp. 631\u2013642 (2005)"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/BF01199431","volume":"38","author":"D. Hilbert","year":"1891","unstructured":"Hilbert, D.: Uber die stetige abbildung einer linie auf ein flachenstuck. Math. Ann.\u00a038, 459\u2013460 (1891)","journal-title":"Math. Ann."},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"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, New York, NY, USA, pp. 247\u2013252 (1989)","DOI":"10.1145\/73721.73746"},{"key":"3_CR34","volume-title":"Introduction to Number Theory","author":"D.E. Flath","year":"1988","unstructured":"Flath, D.E.: Introduction to Number Theory. John Wiley & Sons, Chichester (1988)"},{"key":"3_CR35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational geometry: Algorithms and applications","author":"M.d. Berg","year":"1997","unstructured":"Berg, M.d., Kreveld, M.v., Overmars, M., Schwarzkopf, O.: Computational geometry: Algorithms and applications. Springer, Heidelberg (1997)"},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Ostrovsky, R., Shoup, V.: Private information storage (extended abstract). In: STOC 1997, New York, NY, USA, pp. 294\u2013303 (1997)","DOI":"10.1145\/258533.258606"}],"container-title":["Lecture Notes in Computer Science","Privacy in Location-Based Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03511-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T15:18:40Z","timestamp":1739287120000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03511-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642035104","9783642035111"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03511-1_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}