{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T07:57:40Z","timestamp":1761292660101},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2009,10,30]],"date-time":"2009-10-30T00:00:00Z","timestamp":1256860800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1007\/s00778-009-0169-7","type":"journal-article","created":{"date-parts":[[2009,10,29]],"date-time":"2009-10-29T15:53:09Z","timestamp":1256831589000},"page":"363-384","source":"Crossref","is-referenced-by-count":91,"title":["Enabling search services on outsourced private spatial data"],"prefix":"10.1007","volume":"19","author":[{"given":"Man Lung","family":"Yiu","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Ghinita","sequence":"additional","affiliation":[]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[]},{"given":"Panos","family":"Kalnis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,10,30]]},"reference":[{"key":"169_CR1","unstructured":"Advanced Encryption Standard (AES): NIST\u2014Federal Information Processing Standards Publication 197, Nov (2001)"},{"key":"169_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Kiernan, J., Srikant, R., Xu, Y.: Order-preserving encryption for numeric data. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007632"},{"key":"169_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: SIGMOD (2000)","DOI":"10.1145\/342009.335438"},{"issue":"2","key":"169_CR4","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1145\/357775.357776","volume":"25","author":"C. B\u00f6hm","year":"2000","unstructured":"B\u00f6hm C.: A cost model for query processing in high-dimensional data spaces. ACM TODS 25(2), 129\u2013178 (2000)","journal-title":"ACM TODS"},{"issue":"2","key":"169_CR5","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T. Brinkhoff","year":"2002","unstructured":"Brinkhoff T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"issue":"4","key":"169_CR6","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1109\/T-C.1971.223258","volume":"C-20","author":"A.R. Butz","year":"1971","unstructured":"Butz A.R.: Alternative algorithm for Hilbert\u2019s space-filling curve. IEEE Trans. Comput. C-20(4), 424\u2013426 (1971)","journal-title":"IEEE Trans. Comput."},{"key":"169_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, W., Pang, H., Tan, K.-L.: Authenticating multi-dimensional query results in data publishing. In: DBSec (2006)","DOI":"10.1007\/11805588_5"},{"key":"169_CR8","doi-asserted-by":"crossref","unstructured":"Damiani, E., Vimercati, S.D.C., Jajodia, S., Paraboschi, S., Samarati, P.: Balancing confidentiality and efficiency in untrusted relational DBMSs. In: CCS (2003)","DOI":"10.1145\/948109.948124"},{"issue":"3","key":"169_CR9","doi-asserted-by":"crossref","first-page":"291","DOI":"10.3233\/JCS-2003-11302","volume":"11","author":"P. Devanbu","year":"2003","unstructured":"Devanbu P., Gertz M., Martel C., Stubblebine S.G.: Authentic data publication over the Internet. J. Comput. Secur. 11(3), 291\u2013314 (2003)","journal-title":"J. Comput. Secur."},{"key":"169_CR10","doi-asserted-by":"crossref","unstructured":"Dwork, C.: Differential privacy: a survey of results. In: TAMC, pp. 1\u201319 (2008)","DOI":"10.1007\/978-3-540-79228-4_1"},{"key":"169_CR11","unstructured":"Gedik, B., Liu, L.: Location privacy in mobile systems: a personalized anonymization model. In: ICDCS (2005)"},{"key":"169_CR12","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)","DOI":"10.1145\/1376616.1376631"},{"key":"169_CR13","unstructured":"Ghinita, G., Karras, P., Kalnis, P., Mamoulis, N.: Fast data anonymization with low information loss. In: VLDB (2007)"},{"key":"169_CR14","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1145\/233551.233553","volume":"43","author":"O. Goldreich","year":"1996","unstructured":"Goldreich O., Ostrovsky R.: Software protection and simulation on oblivious rams. J. ACM 43, 431\u2013473 (1996)","journal-title":"J. ACM"},{"key":"169_CR15","doi-asserted-by":"crossref","unstructured":"Gruteser, M., Grunwald, D.: Anonymous usage of location-based services through spatial and temporal cloaking. In: USENIX MobiSys (2003)","DOI":"10.1145\/1066116.1189037"},{"key":"169_CR16","doi-asserted-by":"crossref","unstructured":"Hacig\u00fcm\u00fcs, H., Iyer, B.R., Li, C., Mehrotra, S.: Executing SQL over encrypted data in the database-service-provider model. In: SIGMOD (2002)","DOI":"10.1145\/564691.564717"},{"key":"169_CR17","doi-asserted-by":"crossref","unstructured":"Hacig\u00fcm\u00fcs, H., Mehrotra, S., Iyer, B.R.: Providing database as a service. In: ICDE (2002)","DOI":"10.1109\/ICDE.2002.994695"},{"issue":"2","key":"169_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason G.R., Samet H.: Distance browsing in spatial databases. TODS 24(2), 265\u2013318 (1999)","journal-title":"TODS"},{"issue":"12","key":"169_CR19","first-page":"1719","volume":"19","author":"P. Kalnis","year":"2007","unstructured":"Kalnis P., Ghinita G., Mouratidis K., Papadias D.: Preventing location-based identity inference in anonymous spatial queries. IEEE TKDE 19(12), 1719\u20131733 (2007)","journal-title":"IEEE TKDE"},{"key":"169_CR20","unstructured":"Kargupta, H., Datta, S., Wang, Q., Sivakumar, K.: On the privacy preserving properties of random data perturbation techniques. In: ICDM (2003)"},{"key":"169_CR21","doi-asserted-by":"crossref","unstructured":"Khoshgozaran, A., Shahabi, C.: Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. In: SSTD (2007)","DOI":"10.1007\/978-3-540-73540-3_14"},{"key":"169_CR22","doi-asserted-by":"crossref","unstructured":"LeFevre, K., DeWitt, D.J., Ramakrishnan, R.: Mondrian multidimensional k-anonymity. In: ICDE (2006)","DOI":"10.1109\/ICDE.2006.101"},{"key":"169_CR23","doi-asserted-by":"crossref","unstructured":"Li, N., Li, T., Venkatasubramanian, S.: t-Closeness: privacy beyond k-anonymity and l-diversity. In: ICDE (2007)","DOI":"10.1109\/ICDE.2007.367856"},{"issue":"1","key":"169_CR24","first-page":"92","volume":"18","author":"K. Liu","year":"2006","unstructured":"Liu K., Kargupta H., Ryan J.: Random projection-based multiplicative data perturbation for privacy preserving distributed data mining. IEEE TKDE 18(1), 92\u2013106 (2006)","journal-title":"IEEE TKDE"},{"key":"169_CR25","doi-asserted-by":"crossref","unstructured":"Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: l-Diversity: privacy beyond k-anonymity. In: ICDE (2006)","DOI":"10.1109\/ICDE.2006.1"},{"key":"169_CR26","unstructured":"Merkle, R.C.: A certified digital signature. In: CRYPTO (1989)"},{"key":"169_CR27","unstructured":"Mokbel, M.F., Chow, C.-Y., Aref, W.G.: The new casper: query processing for location services without compromising privacy. In: VLDB (2006)"},{"key":"169_CR28","unstructured":"National Institute of Standards and Technology. Secure Hashing. http:\/\/csrc.nist.gov\/groups\/ST\/toolkit\/secure_hashing.html"},{"key":"169_CR29","unstructured":"Papadimitriou, S., Li, F., Kollios, G., Yu, P.S.: Time series compressibility and privacy. In: VLDB (2007)"},{"issue":"6","key":"169_CR30","first-page":"1010","volume":"13","author":"P. Samarati","year":"2001","unstructured":"Samarati P.: Protecting respondents\u2019 identities in microdata release. IEEE TKDE 13(6), 1010\u20131027 (2001)","journal-title":"IEEE TKDE"},{"key":"169_CR31","doi-asserted-by":"crossref","unstructured":"Stuckmann, P., Ehlers, N., Wouters, B.: GPRS traffic performance measurements. In: IEEE Vehicular Technology Conference (2002)","DOI":"10.1109\/VETECF.2002.1040813"},{"key":"169_CR32","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Sellis, T.K.: A model for the prediction of R-tree performance. In: PODS (1996)","DOI":"10.1145\/237661.237705"},{"key":"169_CR33","unstructured":"Weber, R., Schek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB (1998)"},{"key":"169_CR34","doi-asserted-by":"crossref","unstructured":"Williams, P., Sion, R., Carbunar, B.: Building castles out of mud: practical access pattern privacy and correctness on untrusted storage. In: Proceedings of the ACM Conference on Computer and Communications Security (CCS), pp. 139\u2013148 (2008)","DOI":"10.1145\/1455770.1455790"},{"key":"169_CR35","doi-asserted-by":"crossref","unstructured":"Wong, W.K., Cheung, D.W., Kao, B., Mamoulis, N.: Secure k-NN computation on encrypted databases. In: SIGMOD (2009)","DOI":"10.1145\/1559845.1559862"},{"key":"169_CR36","doi-asserted-by":"crossref","unstructured":"Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G.: Spatial outsourcing for location-based services. In: ICDE (2008)","DOI":"10.1109\/ICDE.2008.4497517"},{"key":"169_CR37","doi-asserted-by":"crossref","unstructured":"Yiu, M.L., Ghinita, G., Jensen, C.S., Kalnis, P.: Outsourcing search services on private spatial data. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.185"},{"key":"169_CR38","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)","DOI":"10.1109\/ICDE.2008.4497445"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0169-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-009-0169-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0169-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:05:06Z","timestamp":1559142306000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-009-0169-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,30]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,6]]}},"alternative-id":["169"],"URL":"https:\/\/doi.org\/10.1007\/s00778-009-0169-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,30]]}}}