{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:53:50Z","timestamp":1725846830198},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662492130"},{"type":"electronic","value":"9783662492147"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-662-49214-7_2","type":"book-chapter","created":{"date-parts":[[2016,1,6]],"date-time":"2016-01-06T06:43:34Z","timestamp":1452062614000},"page":"61-87","source":"Crossref","is-referenced-by-count":18,"title":["PPP-Codes for Large-Scale Similarity Searching"],"prefix":"10.1007","author":[{"given":"David","family":"Novak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavel","family":"Zezula","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,7]]},"reference":[{"issue":"3","key":"2_CR1","first-page":"1","volume":"71","author":"G Amato","year":"2012","unstructured":"Amato, G., Gennaro, C., Savino, P.: MI-File: using inverted files for scalable approximate similarity search. Multimedia Tools Appl. 71(3), 1\u201330 (2012)","journal-title":"Multimedia Tools Appl."},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Amato, G., Savino, P.: Approximate similarity search in metric spaces using inverted files. In: Proceedings of InfoScale 2008. Vico Equense, Italy, June 4\u20136, pp. 1\u201310. ICST, Brussels, Belgium (2008)","DOI":"10.4108\/ICST.INFOSCALE2008.3486"},{"issue":"3","key":"2_CR3","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1007\/s11042-009-0339-z","volume":"47","author":"M Batko","year":"2010","unstructured":"Batko, M., Falchi, F., Lucchese, C., Novak, D., Perego, R., Rabitti, F., Sedmidubsky, J., Zezula, P.: Building a web-scale image similarity search system. Multimedia Tools Appl. 47(3), 599\u2013629 (2010)","journal-title":"Multimedia Tools Appl."},{"key":"2_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-77088-6_1","volume-title":"Digital Libraries: Research and Development","author":"M Batko","year":"2007","unstructured":"Batko, M., Novak, D., Zezula, P.: MESSIF: metric similarity search implementation framework. In: Thanos, C., Borri, F., Candela, L. (eds.) Digital Libraries: Research and Development. LNCS, vol. 4877, pp. 1\u201310. Springer, Heidelberg (2007)"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Beecks, C., Loko\u010d, J., Seidl, T., Skopal, T.: Indexing the signature quadratic form distance for efficient content-based multimedia retrieval. In: Proceedings of the ACM International Conference on Multimedia Retrieval, p. 8 (2011)","DOI":"10.1145\/1991996.1992020"},{"key":"2_CR6","unstructured":"Bolettieri, P., Esuli, A., Falchi, F., Lucchese, C., Perego, R., Piccioli, T., Rabitti, F.: CoPhIR: A Test Collection for Content-Based Image Retrieval. CoRR, abs\/0905.4 (2009)"},{"issue":"9","key":"2_CR7","doi-asserted-by":"publisher","first-page":"1647","DOI":"10.1109\/TPAMI.2007.70815","volume":"30","author":"E Ch\u00e1vez","year":"2008","unstructured":"Ch\u00e1vez, E., Figueroa, K., Navarro, G.: Effective proximity retrieval by ordering permutations. IEEE Trans. Patt. Anal. Mach. Intell. 30(9), 1647\u20131658 (2008)","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"issue":"1","key":"2_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/BF02736122","volume":"20","author":"D Christensen","year":"2005","unstructured":"Christensen, D.: Fast algorithms for the calculation of Kendalls \n                    \n                      \n                    \n                    $$\\tau $$\n                  . Comput. Stat. 20(1), 51\u201362 (2005)","journal-title":"Comput. Stat."},{"key":"2_CR9","unstructured":"Donahue, J., Jia, Y., Vinyals, O., Hoffman, J., Zhang, N., Tzeng, E., Darrell, T.: DeCAF: a deep convolutional activation feature for generic visual recognition. In: International Conference on Machine Learning, pp. 647\u2013655 (2014)"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Edsberg, O., Hetland, M.L.: Indexing inexact proximity search with distance regression in pivot space. In: Proceedings of SISAP 2010, Istanbul, Turkey, September 18\u201319, pp. 51\u201358. ACM Press, NY, USA (2010)","DOI":"10.1145\/1862344.1862353"},{"issue":"5","key":"2_CR11","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/j.ipm.2010.11.011","volume":"48","author":"A Esuli","year":"2012","unstructured":"Esuli, A.: Use of permutation prefixes for efficient and scalable approximate similarity search. Inform. Process. Manag. 48(5), 889\u2013902 (2012)","journal-title":"Inform. Process. Manag."},{"issue":"1","key":"2_CR12","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1137\/S0895480102412856","volume":"17","author":"Ronald Fagin","year":"2003","unstructured":"Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2003, pp. 28\u201336. Society for Industrial and Appl. Math, Philadelphia, PA, USA (2003)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kumar, R., Sivakumar, D.: Efficient similarity search and classification via rank aggregation. In: Proceedings of ACM SIGMOD 2003. San Diego, California June 9\u201312, pp. 301\u2013312. ACM Press, New York, USA (2003)","DOI":"10.1145\/872794.872795"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Gan, J., Feng, J., Fang, Q., Ng, W.: Locality-sensitive hashing scheme based on dynamic collision counting. In: Proceedings of the 2012 International Conference on Management of Data - SIGMOD 2012, pp. 541\u2013552. ACM Press, New York, NY, USA (2012)","DOI":"10.1145\/2213836.2213898"},{"key":"2_CR15","unstructured":"Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: Proceedings of VLDB 1999, Edinburgh, Scotland, UK, September 7\u201310, pp. 518\u2013529. Morgan Kaufmann (1999)"},{"issue":"1","key":"2_CR16","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TPAMI.2010.57","volume":"33","author":"H J\u00e9gou","year":"2011","unstructured":"J\u00e9gou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Patt. Anal. Mach. Intell. 33(1), 117\u2013128 (2011)","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"2_CR17","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances In Neural Information Processing Systems, pp. 1106\u20131114 (2012)"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Muller-Molina, A.J., Shinohara, T.: Efficient similarity search by reducing I\/O with compressed sketches. In: 2009 Second International Workshop on Similarity Search and Applications, pp. 30\u201338. IEEE, August 2009","DOI":"10.1109\/SISAP.2009.22"},{"key":"2_CR19","series-title":"Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/978-3-319-16868-5_3","volume-title":"Scalable Information Systems","author":"D Novak","year":"2015","unstructured":"Novak, D.: Multi-modal similarity retrieval with a shared distributed data store. In: Jung, J.J., Badica, C., Kiss, A. (eds.) INFOSCALE 2014. LNICST, vol. 139, pp. 28\u201337. Springer, Heidelberg (2015)"},{"issue":"4","key":"2_CR20","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1016\/j.is.2010.10.002","volume":"36","author":"D Novak","year":"2011","unstructured":"Novak, D., Batko, M., Zezula, P.: Metric Index: an efficient and scalable solution for precise and approximate similarity search. Inform. Syst. 36(4), 721\u2013733 (2011)","journal-title":"Inform. Syst."},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Novak, D., Batko, M., Zezula, P.: Large-scale Image retrieval using neural net descriptors. In: Proceedings of SIGIR 2015 (2015) (Will appear)","DOI":"10.1145\/2766462.2767868"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Novak, D., Kyselak, M., Zezula, P.: On locality-sensitive indexing in generic metric spaces. In: Proceedings of SISAP 2010, Istanbul, Turkey, September 18\u201319, pp. 59\u201366. ACM Press, New York, USA (2010)","DOI":"10.1145\/1862344.1862354"},{"issue":"11","key":"2_CR23","doi-asserted-by":"publisher","first-page":"1741","DOI":"10.1093\/comjnl\/bxt114","volume":"57","author":"D Novak","year":"2014","unstructured":"Novak, D., Zezula, P.: Performance study of independent anchor spaces for similarity searching. Comput. J. 57(11), 1741\u20131755 (2014)","journal-title":"Comput. J."},{"key":"2_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1007\/978-3-319-10085-2_4","volume-title":"Database and Expert Systems Applications","author":"D Novak","year":"2014","unstructured":"Novak, D., Zezula, P.: Rank aggregation of candidate sets for efficient similarity search. In: Decker, H., Lhotsk\u00e1, L., Link, S., Spies, M., Wagner, R.R. (eds.) DEXA 2014, Part II. LNCS, vol. 8645, pp. 42\u201358. Springer, Heidelberg (2014)"},{"issue":"1","key":"2_CR25","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.jda.2008.09.014","volume":"7","author":"M Patella","year":"2009","unstructured":"Patella, M., Ciaccia, P.: Approximate similarity search: a multi-faceted problem. J. Discrete Algorithms 7(1), 36\u201348 (2009)","journal-title":"J. Discrete Algorithms"},{"issue":"1","key":"2_CR26","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.jda.2008.09.011","volume":"7","author":"M Skala","year":"2009","unstructured":"Skala, M.: Counting distance permutations. J. Discrete Algorithms 7(1), 49\u201361 (2009)","journal-title":"J. Discrete Algorithms"},{"key":"2_CR27","doi-asserted-by":"crossref","unstructured":"Torralba, A., Fergus, R., Weiss, Y.: Small codes and large image databases for recognition. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE, June 2008","DOI":"10.1109\/CVPR.2008.4587633"},{"key":"2_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/978-3-642-33715-4_25","volume-title":"Computer Vision \u2013 ECCV 2012","author":"Y Weiss","year":"2012","unstructured":"Weiss, Y., Fergus, R., Torralba, A.: Multidimensional spectral hashing. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part V. LNCS, vol. 7576, pp. 340\u2013353. Springer, Heidelberg (2012)"},{"key":"2_CR29","series-title":"Advances in Database Systems","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-29151-2","volume-title":"Similarity Search: The Metric Space Approach","author":"P Zezula","year":"2006","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol. 32. Springer, New York (2006)"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems XXIV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49214-7_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T04:38:58Z","timestamp":1559363938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49214-7_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662492130","9783662492147"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49214-7_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}