{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T19:50:10Z","timestamp":1709322610308},"reference-count":27,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,7,1]]},"abstract":"<p>The general trend in data management is to outsource data to 3rd party systems that would provide data retrieval as a service. This approach naturally brings privacy concerns about the (potentially sensitive) data. Recently, quite extensive research has been done on privacy-preserving outsourcing of traditional exact-match and keyword search. However, not much attention has been paid to outsourcing of similarity search, which is essential in content-based retrieval in current multimedia, sensor or scientific data. In this paper, the authors propose a scheme of outsourcing similarity search. They define evaluation criteria for these systems with an emphasis on usability, privacy and efficiency in real applications. These criteria can be used as a general guideline for a practical system analysis and we use them to survey and mutually compare existing approaches. As the main result, the authors propose a novel dynamic similarity index EM-Index that works for an arbitrary metric space and ensures data privacy and thus is suitable for search systems outsourced for example in a cloud environment. In comparison with other approaches, the index is fully dynamic (update operations are efficient) and its aim is to transfer as much load from clients to the server as possible.<\/p>","DOI":"10.4018\/jdm.2014070103","type":"journal-article","created":{"date-parts":[[2014,11,5]],"date-time":"2014-11-05T12:06:02Z","timestamp":1415189162000},"page":"48-71","source":"Crossref","is-referenced-by-count":4,"title":["Privacy-Preserving Outsourced Similarity Search"],"prefix":"10.4018","volume":"25","author":[{"given":"Stepan","family":"Kozak","sequence":"first","affiliation":[{"name":"Masaryk University, Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Novak","sequence":"additional","affiliation":[{"name":"Masaryk University, Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Zezula","sequence":"additional","affiliation":[{"name":"Masaryk University, Brno, Czech Republic"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"jdm.2014070103-0","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007632"},{"key":"jdm.2014070103-1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.INFOSCALE2008.3486"},{"key":"jdm.2014070103-2","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-009-0339-z"},{"key":"jdm.2014070103-3","first-page":"47","article-title":"CoPhIR Image Collection under the Microscope.","volume":"2009","author":"M.Batko","year":"2009","journal-title":"Proceedings of SISAP"},{"key":"jdm.2014070103-4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77088-6_1"},{"key":"jdm.2014070103-5","doi-asserted-by":"publisher","DOI":"10.1145\/1816041.1816105"},{"key":"jdm.2014070103-6","unstructured":"Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., & Rabitti, F. (2009). CoPhIR: A Test Collection for Content-Based Image Retrieval. CoRR abs\/0905.4."},{"key":"jdm.2014070103-7","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70815"},{"key":"jdm.2014070103-8","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"jdm.2014070103-9","first-page":"1","article-title":"Use of permutation prefixes for efficient and scalable approximate similarity search.","author":"A.Esuli","year":"2011","journal-title":"Information Processing & Management"},{"key":"jdm.2014070103-10","first-page":"518","article-title":"Similarity Search in High Dimensions via Hashing.","volume":"1999","author":"A.Gionis","year":"1999","journal-title":"Proceedings of VLDB"},{"key":"jdm.2014070103-11","doi-asserted-by":"publisher","DOI":"10.1145\/2382196.2382298"},{"key":"jdm.2014070103-12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14992-4_13"},{"key":"jdm.2014070103-13","doi-asserted-by":"crossref","unstructured":"Kozak, S., Novak, D., & Zezula, P. (2012). Secure Metric-Based Index for Similarity Cloud.In: Proceedings of the 9th VLDB Workshop on Secure Data Management 2012. Volume 7482 of LNCS, 130\u2013147.","DOI":"10.1007\/978-3-642-32873-2_9"},{"key":"jdm.2014070103-14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.23"},{"key":"jdm.2014070103-15","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790410"},{"key":"jdm.2014070103-16","volume":"Vol. 106","author":"A. J.Menezes","year":"1997","journal-title":"Handbook of Applied Cryptography"},{"key":"jdm.2014070103-17","first-page":"65","article-title":"Metric Index: An Efficient and Scalable Solution for Similarity Search.","volume":"2009","author":"D.Novak","year":"2009","journal-title":"Proceedings of SISAP"},{"key":"jdm.2014070103-18","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1572160"},{"key":"jdm.2014070103-19","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2010.10.002"},{"key":"jdm.2014070103-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2008.09.011"},{"key":"jdm.2014070103-21","unstructured":"Tang, Q. (2012). Search in Encrypted Data: Theoretical Models and Practical Applications. IACR Cryptology ePrint Archive, 648."},{"key":"jdm.2014070103-22","doi-asserted-by":"crossref","unstructured":"Tu, S., Madden, Samuel Kaashoek, M.F., & Zeldovich, N. (2013). Processing Analytical Queries over Encrypted Data. In: Proceedings of the VLDB Endowment, Vol. 6.","DOI":"10.14778\/2535573.2488336"},{"key":"jdm.2014070103-23","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2013010103"},{"key":"jdm.2014070103-24","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544870"},{"key":"jdm.2014070103-25","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.222"},{"key":"jdm.2014070103-26","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., & Batko, M. (2006). Similarity Search: The Metric Space Approach. Volume 32.","DOI":"10.1007\/0-387-29151-2"}],"container-title":["Journal of Database Management"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=118088","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T16:47:29Z","timestamp":1654102049000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdm.2014070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jdm.2014070103","relation":{},"ISSN":["1063-8016","1533-8010"],"issn-type":[{"value":"1063-8016","type":"print"},{"value":"1533-8010","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}