{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T23:40:10Z","timestamp":1748821210643,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319320489"},{"type":"electronic","value":"9783319320496"}],"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-319-32049-6_11","type":"book-chapter","created":{"date-parts":[[2016,3,24]],"date-time":"2016-03-24T12:47:36Z","timestamp":1458823656000},"page":"165-180","source":"Crossref","is-referenced-by-count":1,"title":["Approximation-Based Efficient Query Processing with the Earth Mover\u2019s Distance"],"prefix":"10.1007","author":[{"given":"Merih Seran","family":"Uysal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Sabinasz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Seidl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,25]]},"reference":[{"key":"11_CR1","series-title":"Lecture Notes in Computer Science","volume-title":"Foundations of Data Organization and Algorithms","author":"R Agrawal","year":"1993","unstructured":"Agrawal, R., Faloutsos, C., Swami, A.: Efficient similarity search in sequence databases. In: Lomet, David B. (ed.) FODO 1993. LNCS, vol. 730. Springer, Heidelberg (1993)"},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/978-3-642-12026-8_25","volume-title":"Database Systems for Advanced Applications","author":"I Assent","year":"2010","unstructured":"Assent, I., Kremer, H., Seidl, T.: Speeding up complex video copy detection queries. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds.) DASFAA 2010. LNCS, vol. 5981, pp. 307\u2013321. Springer, Heidelberg (2010)"},{"key":"11_CR3","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":"11_CR4","doi-asserted-by":"crossref","unstructured":"Barrio, P., Gravano, L., Develder, C.: Ranking deep web text collections for scalable information extraction. In: CIKM, pp. 153\u2013162 (2015)","DOI":"10.1145\/2806416.2806581"},{"issue":"2","key":"11_CR5","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1145\/191843.191925","volume":"23","author":"Christos Faloutsos","year":"1994","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: SIGMOD, vol. 23, no. 2, pp. 419\u2013429 (1994)","journal-title":"ACM SIGMOD Record"},{"key":"11_CR6","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":"11_CR7","doi-asserted-by":"crossref","unstructured":"Houle, M.E., Ma, X., Nett, M., Oria, V.: Dimensional testing for multi-step similarity search. In: ICDM, pp. 299\u2013308 (2012)","DOI":"10.1109\/ICDM.2012.91"},{"key":"11_CR8","unstructured":"Korn, F., Sidiropoulos, N., Faloutsos, C., Siegel, E.L., Protopapas, Z.: Fast nearest neighbor search in medical image databases. In: VLDB, pp. 215\u2013226 (1996)"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-540-73540-3_5","volume-title":"Advances in Spatial and Temporal Databases","author":"H-P Kriegel","year":"2007","unstructured":"Kriegel, H.-P., Kr\u00f6ger, P., Kunath, P., Renz, M.: Generalizing the optimality of multi-step k-nearest neighbor query processing. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 75\u201392. Springer, Heidelberg (2007)"},{"issue":"4","key":"11_CR10","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":"11_CR11","unstructured":"Lehmann, T., et al.: IRMA project site (2009). http:\/\/www.irma-project.org\/datasets"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: CVPR, pp. 2161\u20132168 (2006)","DOI":"10.1109\/CVPR.2006.264"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Redi, M., OHare, N., Schifanella, R., Trevisiol, M., Jaimes, A.: 6 seconds of sound and vision: Creativity in micro-videos. In: CVPR, pp. 4272\u20134279 (2014)","DOI":"10.1109\/CVPR.2014.544"},{"key":"11_CR14","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":"11_CR15","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":"11_CR16","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\/276305.276319"},{"issue":"4","key":"11_CR17","doi-asserted-by":"publisher","first-page":"67:1","DOI":"10.1145\/2601097.2601175","volume":"33","author":"J Solomon","year":"2014","unstructured":"Solomon, J., Rustamov, R., Guibas, L., Butscher, A.: Earth mover\u2019s distances on discrete surfaces. ACM Trans. Graph. 33(4), 67:1\u201367:12 (2014)","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"11_CR18","first-page":"313","volume":"7","author":"Y Tang","year":"2013","unstructured":"Tang, Y., Cai, L.H., Mamoulis, N., Cheng, R.: Earth mover\u2019s distance based similarity search at scale. PVLDB 7(4), 313\u2013324 (2013)","journal-title":"PVLDB"},{"key":"11_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/978-3-319-25087-8_34","volume-title":"Similarity Search and Applications","author":"MS Uysal","year":"2015","unstructured":"Uysal, M.S., Beecks, C., Sabinasz, D., Seidl, T.: FELICITY: A flexible video similarity search framework using the earth mover\u2019s distance. In: Amato, G., Connor, R., Falchi, F., Gennaro, C. (eds.) Similarity Search and Applications. LNCS, vol. 9371, pp. 347\u2013350. Springer, Heidelberg (2015)"},{"key":"11_CR20","doi-asserted-by":"crossref","unstructured":"Uysal, M.S., Beecks, C., Schm\u00fccking, J., Seidl, T.: Efficient filter approximation using the Earth Mover\u2019s Distance in very large multimedia databases with feature signatures. In: CIKM, pp. 979\u2013988 (2014)","DOI":"10.1145\/2661829.2661877"},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"Uysal, M.S., Beecks, C., Schm\u00fccking, J., Seidl, T.: Efficient similarity search in scientific databases with feature signatures. In: SSDBM, pp. 30:1\u201330:12 (2015)","DOI":"10.1145\/2791347.2791384"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"Uysal, M.S., Beecks, C., Seidl, T.: On efficient content-based near-duplicate video detection. In: CBMI, pp. 1\u20136 (2015)","DOI":"10.1109\/ISM.2015.60"},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"Uysal, M.S., et al.: Large-scale efficient and effective video similarity search. In: LSDS-IR@CIKM, pp. 3\u20138 (2015)","DOI":"10.1145\/2809948.2809950"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"Wichterich, M., Assent, I., 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":"11_CR25","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","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32049-6_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T23:20:10Z","timestamp":1748820010000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32049-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319320489","9783319320496"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32049-6_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}