{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:45:14Z","timestamp":1725806714136},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319119878"},{"type":"electronic","value":"9783319119885"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11988-5_4","type":"book-chapter","created":{"date-parts":[[2014,10,8]],"date-time":"2014-10-08T13:15:40Z","timestamp":1412774140000},"page":"37-49","source":"Crossref","is-referenced-by-count":5,"title":["Some Theoretical and Experimental Observations on Permutation Spaces and Similarity Search"],"prefix":"10.1007","author":[{"given":"Giuseppe","family":"Amato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabrizio","family":"Falchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fausto","family":"Rabitti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lucia","family":"Vadicamo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Amato, G., Bolettieri, P., Falchi, F., Gennaro, C., Rabitti, F.: Combining local and global visual feature similarity using a text search engine. In: 2011 9th International Workshop on Content-Based Multimedia Indexing (CBMI), pp. 49\u201354. IEEE Computer Society (2011)","DOI":"10.1109\/CBMI.2011.5972519"},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-642-41062-8_10","volume-title":"Similarity Search and Applications","author":"G. Amato","year":"2013","unstructured":"Amato, G., Esuli, A., Falchi, F.: Pivot selection strategies for permutation-based similarity search. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds.) SISAP 2013. LNCS, vol.\u00a08199, pp. 91\u2013102. Springer, Heidelberg (2013)"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Amato, G., Gennaro, C., Savino, P.: Mi-file: using inverted files for scalable approximate similarity search. In: Multimedia Tools and Applications, pp. 1\u201330 (2012)","DOI":"10.1007\/s11042-012-1271-1"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Amato, G., Savino, P.: Approximate similarity search in metric spaces using inverted files. In: Proceedings of the 3rd International Conference on Scalable Information Systems, InfoScale 2008, pp. 28:1\u201328:10. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2008)","DOI":"10.4108\/ICST.INFOSCALE2008.3486"},{"issue":"3","key":"4_CR5","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 and Applications\u00a047(3), 599\u2013629 (2010)","journal-title":"Multimedia Tools and Applications"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Batko, M., Kohoutkov\u00e1, P., Novak, D.: CoPhIR image collection under the microscope. In: Skopal, T., Zezula, P. (eds.) Second International Workshop on Similarity Search and Applications, SISAP 2009, pp. 47\u201354. IEEE Computer Society (2009)","DOI":"10.1109\/SISAP.2009.25"},{"key":"4_CR7","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.4627 (2009)"},{"issue":"9","key":"4_CR8","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 Transactions on Pattern Analysis and Machine Intelligence\u00a030(9), 1647\u20131658 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"4_CR9","unstructured":"Ch\u00e1vez, E., Navarro, G.: Measuring the dimensionality of general metric spaces. Department of Computer Science, University of Chile, Tech. Rep. TR\/DCC-00-1 (2000)"},{"issue":"3","key":"4_CR10","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Computing Surveys\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Computing Surveys"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Diaconis, P.: Group representations in probability and statistics. Lecture Notes-Monograph Series, vol.\u00a011. Institute of Mathematical Statistics (1988)","DOI":"10.1214\/lnms\/1215467407"},{"issue":"2","key":"4_CR12","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/j.2517-6161.1977.tb01624.x","volume":"39","author":"P. Diaconis","year":"1977","unstructured":"Diaconis, P., Graham, R.L.: Spearman\u2019s footrule as a measure of disarray. Journal of the Royal Statistical Society. Series B (Methodological)\u00a039(2), 262\u2013268 (1977)","journal-title":"Journal of the Royal Statistical Society. Series B (Methodological)"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Esuli, A.: MiPai: Using the PP-index to build an efficient and scalable similarity search system. In: Skopal, T., Zezula, P. (eds.) Second International Workshop on Similarity Search and Applications, SISAP 2009, pp. 146\u2013148. IEEE Computer Society (2009)","DOI":"10.1109\/SISAP.2009.14"},{"issue":"5","key":"4_CR14","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. Information Processing & Management\u00a048(5), 889\u2013902 (2012)","journal-title":"Information Processing & Management"},{"key":"4_CR15","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 Applied Mathematics (2003)"},{"issue":"2","key":"4_CR16","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/0132025","volume":"32","author":"P. Gaiha","year":"1977","unstructured":"Gaiha, P., Gupta, S.K.: Adjacent vertices on a permutohedron. SIAM Journal on Applied Mathematics\u00a032(2), 323\u2013327 (1977)","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"4_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-642-15464-5_8","volume-title":"Research and Advanced Technology for Digital Libraries","author":"C. Gennaro","year":"2010","unstructured":"Gennaro, C., Amato, G., Bolettieri, P., Savino, P.: An approach to content-based image retrieval based on the lucene search engine library. In: Lalmas, M., Jose, J., Rauber, A., Sebastiani, F., Frommholz, I. (eds.) ECDL 2010. LNCS, vol.\u00a06273, pp. 55\u201366. Springer, Heidelberg (2010)"},{"key":"4_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/978-3-642-32153-5_11","volume-title":"Similarity Search and Applications","author":"H. Mohamed","year":"2012","unstructured":"Mohamed, H., Marchand-Maillet, S.: Parallel approaches to permutation-based indexing using inverted files. In: Navarro, G., Pestov, V. (eds.) SISAP 2012. LNCS, vol.\u00a07404, pp. 148\u2013161. Springer, Heidelberg (2012)"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-642-41062-8_11","volume-title":"Similarity Search and Applications","author":"H. Mohamed","year":"2013","unstructured":"Mohamed, H., Marchand-Maillet, S.: Quantized ranking for permutation-based indexing. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds.) SISAP 2013. LNCS, vol.\u00a08199, pp. 103\u2013114. Springer, Heidelberg (2013)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Novak, D., Kyselak, M., Zezula, P.: On locality-sensitive indexing in generic metric spaces. In: Proceedings of the Third International Conference on Similarity Search and Applications, SISAP 2010, pp. 59\u201366. ACM (2010)","DOI":"10.1145\/1862344.1862354"},{"issue":"2","key":"4_CR21","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1080\/0025570X.2007.11953465","volume":"80","author":"J. Santmyer","year":"2007","unstructured":"Santmyer, J.: For all possible distances look to the permutohedron. Mathematics Magazine\u00a080(2), 120\u2013125 (2007)","journal-title":"Mathematics Magazine"},{"issue":"7","key":"4_CR22","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1016\/j.is.2012.06.005","volume":"38","author":"E.S. Tellez","year":"2013","unstructured":"Tellez, E.S., Chavez, E., Navarro, G.: Succinct nearest neighbor search. Information Systems\u00a038(7), 1019\u20131030 (2013)","journal-title":"Information Systems"},{"key":"4_CR23","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"G.M. Ziegler","year":"1995","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics. Springer, New York (1995)"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11988-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,3]],"date-time":"2024-06-03T16:21:58Z","timestamp":1717431718000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11988-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319119878","9783319119885"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11988-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}