{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T20:00:04Z","timestamp":1725912004468},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319684734"},{"type":"electronic","value":"9783319684741"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-68474-1_10","type":"book-chapter","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T15:15:48Z","timestamp":1506525348000},"page":"141-155","source":"Crossref","is-referenced-by-count":0,"title":["Fast Similarity Search with the Earth Mover\u2019s Distance via Feasible Initialization and Pruning"],"prefix":"10.1007","author":[{"given":"Merih Seran","family":"Uysal","sequence":"first","affiliation":[]},{"given":"Kai","family":"Driessen","sequence":"additional","affiliation":[]},{"given":"Tobias","family":"Brockhoff","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Seidl","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,28]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Assent, I., Wenning, A., Seidl, T.: Approximation techniques for indexing the earth mover\u2019s distance in multimedia databases. In: ICDE, p. 11 (2006)","DOI":"10.1109\/ICDE.2006.25"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Cohen, S.D., Guibas, L.J.: The earth mover\u2019s distance: lower bounds and invariance under translation, Technical report. Stanford University (1997)","DOI":"10.21236\/ADA358270"},{"issue":"3","key":"10_CR3","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.ejor.2011.09.017","volume":"218","author":"J Gondzio","year":"2012","unstructured":"Gondzio, J.: Interior point methods 25 years later. EJOR 218(3), 587\u2013601 (2012)","journal-title":"EJOR"},{"key":"10_CR4","volume-title":"Introduction to Linear Programming","author":"F Hillier","year":"1990","unstructured":"Hillier, F., Lieberman, G.: Introduction to Linear Programming. McGraw-Hill, New York (1990)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Hinneburg, A., Lehner, W.: Database support for 3D-protein data set analysis. In: SSDBM, pp. 161\u2013170 (2003)","DOI":"10.1109\/SSDM.2003.1214977"},{"key":"10_CR6","unstructured":"Kusner, M.J., Sun, Y., Kolkin, N.I., Weinberger, K.Q.: From word embeddings to document distances. In: ICML, pp. 957\u2013966 (2015)"},{"issue":"4","key":"10_CR7","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1055\/s-0038-1633877","volume":"43","author":"T Lehmann","year":"2004","unstructured":"Lehmann, T., et al.: Content-based image retrieval in medical applications. Methods Inf. Med. 43(4), 354\u2013361 (2004)","journal-title":"Methods Inf. Med."},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/978-3-540-88690-7_37","volume-title":"Computer Vision \u2013 ECCV 2008","author":"O Pele","year":"2008","unstructured":"Pele, O., Werman, M.: A linear time histogram metric for improved SIFT matching. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008. LNCS, vol. 5304, pp. 495\u2013508. Springer, Heidelberg (2008). doi: 10.1007\/978-3-540-88690-7_37"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.: A metric for distributions with applications to image databases. In: ICCV, pp. 59\u201366 (1998)","DOI":"10.1109\/ICCV.1998.710701"},{"issue":"3","key":"10_CR10","first-page":"205","volume":"5","author":"BE Ruttenberg","year":"2011","unstructured":"Ruttenberg, B.E., Singh, A.K.: Indexing the earth mover\u2019s distance using normal distributions. PVLDB 5(3), 205\u2013216 (2011)","journal-title":"PVLDB"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Seidl, T., Kriegel, H.: Optimal multi-step k-nearest neighbor search. In: SIGMOD, pp. 154\u2013165 (1998)","DOI":"10.1145\/276304.276319"},{"key":"10_CR12","unstructured":"Uysal, M.S.: Efficient Similarity Search in Large Multimedia Databases. Apprimus Verlag (2017)"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Uysal, M.S., et al.: Efficient filter approximation using the EMD in very large multimedia databases with feature signatures. In: CIKM, pp. 979\u2013988 (2014)","DOI":"10.1145\/2661829.2661877"},{"key":"10_CR14","volume-title":"Foundations and Extensions","author":"RJ Vanderbei","year":"2014","unstructured":"Vanderbei, R.J., Progr, L.: Foundations and Extensions. Springer, US (2014)"},{"key":"10_CR15","unstructured":"Vandersmissen, B., et al.: The rise of mobile and social short-form video: an in-depth measurement study of vine. In: SoMuS, vol. 1198, pp. 1\u201310 (2014)"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Wichterich, M., et al.: Efficient emd-based similarity search in multimedia databases via flexible dimensionality reduction. In: SIGMOD, pp. 199\u2013212 (2008)","DOI":"10.1145\/1376616.1376639"},{"issue":"1","key":"10_CR17","first-page":"758","volume":"3","author":"J Xu","year":"2010","unstructured":"Xu, J., Zhang, Z., et al.: Efficient and effective similarity search over probabilistic data based on earth mover\u2019s distance. PVLDB 3(1), 758\u2013769 (2010)","journal-title":"PVLDB"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68474-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T01:16:00Z","timestamp":1570151760000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68474-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319684734","9783319684741"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68474-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}