{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:20:44Z","timestamp":1672291244858},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,28]]},"abstract":"<jats:p>With growing popularity of cloud services, the trend in the industry is to outsource the data to a 3rd party system that provides searching in the data as a service. This approach naturally brings privacy concerns about the (potentially sensitive) data. Recently, quite extensive research of outsourcing classic exact-match or keyword search has been done. However, not much attention has been paid to the outsourcing of the similarity search, which becomes more and more important in information retrieval applications.<\/jats:p>\n          <jats:p>In this work, we propose to the research community a model of outsourcing similarity search to the cloud environment (so called similarity cloud). We establish privacy and efficiency requirements to be laid down for the similarity cloud with an emphasis on practical use of the system in real applications; this requirement list can be used as a general guideline for practical system analysis and we use it to analyze current existing approaches. We propose two new similarity indexes that ensure data privacy and thus are suitable for search systems outsourced in a cloud. The balance of the first proposed technique EM-Index is more on the efficiency side while the other (DSH Index) shifts this balance more to the privacy side.<\/jats:p>","DOI":"10.14778\/2536274.2536334","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1450-1455","source":"Crossref","is-referenced-by-count":2,"title":["Efficiency and security in similarity cloud services"],"prefix":"10.14778","volume":"6","author":[{"given":"Stepan","family":"Kozak","sequence":"first","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":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1145\/1007568.1007632","volume-title":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","author":"Agrawal R.","year":"2004"},{"key":"e_1_2_1_2_1","first-page":"28","volume-title":"Proceedings of the 3rd international conference on Scalable information systems","author":"Amato G.","year":"2008"},{"issue":"3","key":"e_1_2_1_3_1","first-page":"599","volume":"47","author":"Batko M.","year":"2010","journal-title":"Building a Web-scale Image Similarity Search System. Multimedia Tools and Applications"},{"key":"e_1_2_1_4_1","series-title":"LNCS","first-page":"1","volume-title":"Digital Libraries Research and Development","author":"Batko M.","year":"2007"},{"key":"e_1_2_1_5_1","first-page":"518","volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases","author":"Gionis A.","year":"1999"},{"key":"e_1_2_1_6_1","first-page":"407","volume-title":"Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology","author":"Goodrich M. T.","year":"2008"},{"key":"e_1_2_1_7_1","first-page":"12","volume-title":"Proceedings of SPIE","volume":"7880","author":"Hsu C.","year":"2010"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1109\/ICIP.2010.5650284","volume-title":"Proceedings of 2010 IEEE International Conference on Image Processing","author":"Hsu C.","year":"2010"},{"key":"e_1_2_1_9_1","first-page":"4593","author":"Hsu C.","year":"2012","journal-title":"IEEE Transactions on Image Processing, pages"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1145\/2382196.2382298","volume-title":"Proceedings of the 2012 ACM conference on Computer and communications security","author":"Kamara S.","year":"2012"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1007\/978-3-642-14992-4_13","volume-title":"Proceedings of the 14th international conference on Financial cryptograpy and data security","volume":"6054","author":"Kamara S.","year":"2010"},{"key":"e_1_2_1_12_1","first-page":"130","volume-title":"Secure Metric-Based Index for Similarity Cloud. In Proceedings of the 9th VLDB Workshop on Secure Data Management 2012","volume":"7482","author":"Kozak S.","year":"2012"},{"key":"e_1_2_1_13_1","first-page":"1156","volume-title":"Proceedings of the 2012 IEEE 28th International Conference on Data Engineering","author":"Kuzu M.","year":"2012"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"1150","DOI":"10.1109\/ICCV.1999.790410","volume-title":"Proceedings of the Seventh IEEE International Conference on Computer Vision","volume":"2","author":"Lowe D.","year":"1999"},{"key":"e_1_2_1_15_1","unstructured":"A. J. Menezes P. C. V. Oorschot and S. A. Vanstone. Handbook of Applied Cryptography volume 106. 1997.   A. J. Menezes P. C. V. Oorschot and S. A. Vanstone. Handbook of Applied Cryptography volume 106. 1997."},{"key":"e_1_2_1_16_1","first-page":"65","volume-title":"Metric Index: An Efficient and Scalable Solution for Similarity Search. In Second International Workshop on Similarity Search and Applications (SISAP 2009","author":"Novak D.","year":"2009"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1145\/1571941.1572160","volume-title":"Proceedings of ACM SIGIR'09","author":"Novak D.","year":"2009"},{"issue":"4","key":"e_1_2_1_18_1","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/j.is.2010.10.002","volume":"36","author":"Novak D.","year":"2011","journal-title":"Information Systems"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1145\/1862344.1862354","volume-title":"Proceedings of the Third International Conference on Similarity Search and Applications","author":"Novak D.","year":"2010"},{"key":"e_1_2_1_20_1","first-page":"223","volume-title":"Proceedings of the 17th international conference on Theory and application of cryptographic techniques","author":"Paillier P.","year":"1999"},{"key":"e_1_2_1_21_1","unstructured":"Q. Tang. Search in Encrypted Data: Theoretical Models and Practical Applications. IACR Cryptology ePrint Archive page 648 2012.  Q. Tang. Search in Encrypted Data: Theoretical Models and Practical Applications. IACR Cryptology ePrint Archive page 648 2012."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of 29th IEEE International Conference on Data Engineering (to appear)","author":"Yao B.","year":"2013"},{"issue":"2","key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1109\/TKDE.2010.222","volume":"24","author":"Yiu M. L.","year":"2012","journal-title":"Outsourced Similarity Search on Metric Data Assets. IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"P. Zezula G. Amato V. Dohnal and M. Batko. Similarity Search: The Metric Space Approach volume 32. 2006.   P. Zezula G. Amato V. Dohnal and M. Batko. Similarity Search: The Metric Space Approach volume 32. 2006.","DOI":"10.1007\/0-387-29151-2"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536274.2536334","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:00:37Z","timestamp":1672225237000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536274.2536334"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":24,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2013,8,28]]}},"alternative-id":["10.14778\/2536274.2536334"],"URL":"https:\/\/doi.org\/10.14778\/2536274.2536334","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}