{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T14:45:09Z","timestamp":1725806709630},"publisher-location":"Cham","reference-count":16,"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_12","type":"book-chapter","created":{"date-parts":[[2014,10,8]],"date-time":"2014-10-08T09:15:40Z","timestamp":1412759740000},"page":"127-138","source":"Crossref","is-referenced-by-count":1,"title":["Perils of Combining Parallel Distance Computations with Metric and Ptolemaic Indexing in kNN Queries"],"prefix":"10.1007","author":[{"given":"Martin","family":"Kruli\u0161","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Kirchhoff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Yaghob","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"12_CR1","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R., Wu, A.Y.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM (JACM)\u00a045(6), 891\u2013923 (1998)","journal-title":"Journal of the ACM (JACM)"},{"key":"12_CR2","unstructured":"Barrientos, R., G\u00f3mez, J., Tenllado, C., Prieto, M.: Heap based k-nearest neighbor search on gpus. In: Congreso Espanol de Inform\u00e1tica (CEDI), pp. 559\u2013566 (2010)"},{"key":"12_CR3","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: Proc. ACM Int. Conf. on Multimedia Retrieval, pp. 24:1\u201324:8 (2011)","DOI":"10.1145\/1991996.1992020"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Beecks, C., Uysal, M.S., Seidl, T.: Signature Quadratic Form Distances for Content-Based Similarity. In: Proc. 17th ACM Int. Conference on Multimedia (2009)","DOI":"10.1145\/1631272.1631391"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Beecks, C., Uysal, M.S., Seidl, T.: Signature Quadratic Form Distance. In: Proc. ACM International Conference on Image and Video Retrieval, pp. 438\u2013445 (2010)","DOI":"10.1145\/1816041.1816105"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Berchtold, S., B\u00f6hm, C., Braunm\u00fcller, B., Keim, D.A., Kriegel, H.P.: Fast parallel similarity search in multimedia databases, vol.\u00a026. ACM (1997)","DOI":"10.1145\/253262.253263"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Bustos, B., Deussen, O., Hiller, S., Keim, D.: A graphics hardware accelerated algorithm for nearest neighbor search. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006, Part IV. LNCS, vol.\u00a03994, pp. 196\u2013199. Springer, Heidelberg (2006)","DOI":"10.1007\/11758549_30"},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/978-3-642-36949-0_27","volume-title":"Euro-Par 2012: Parallel Processing Workshops","author":"J. Galgonek","year":"2013","unstructured":"Galgonek, J., Kruli\u0161, M., Hoksza, D.: On the parallelization of the sprot measure and the tm-score algorithm. In: Caragiannis, I., et al. (eds.) Euro-Par Workshops 2012. LNCS, vol.\u00a07640, pp. 238\u2013247. Springer, Heidelberg (2013)"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Garcia, V., Debreuve, E., Barlaud, M.: Fast k nearest neighbor search using gpu. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2008, pp. 1\u20136. IEEE (2008)","DOI":"10.1109\/CVPRW.2008.4563100"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Krulis, M., Skopal, T., Lokoc, J., Beecks, C.: Combining cpu and gpu architectures for fast similarity search. Distributed and Parallel Databases (2012)","DOI":"10.1007\/s10619-012-7092-4"},{"key":"12_CR11","unstructured":"Krulis, M., Falt, Z., Bedn\u00e1rek, D., Yaghob, J.: Task Scheduling in Hybrid CPU-GPU Systems. In: ITAT, pp. 17\u201324 (2012)"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Kruli\u0161, M., Loko\u010d, J., Beecks, C., Skopal, T., Seidl, T.: Processing the signature quadratic form distance on many-core gpu architectures. In: CIKM, pp. 2373\u20132376 (2011)","DOI":"10.1145\/2063576.2063970"},{"key":"12_CR13","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady\u00a010, 707 (1966)","journal-title":"Soviet Physics Doklady"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Loko\u010d, J., Hetland, M., Skopal, T., Beecks, C.: Ptolemaic indexing of the signature quadratic form distance. In: Proceedings of the Fourth International Conference on SImilarity Search and APplications, pp. 9\u201316. ACM (2011)","DOI":"10.1145\/1995412.1995417"},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1007\/3-540-70659-3_75","volume-title":"Structural, Syntactic, and Statistical Pattern Recognition","author":"F. Moreno-Seco","year":"2002","unstructured":"Moreno-Seco, F., Mic\u00f3, L., Oncina, J.: Extending LAESA fast nearest neighbour algorithm to find the k nearest neighbours. In: Caelli, T.M., Amin, A., Duin, R.P.W., Kamel, M.S., de Ridder, D. (eds.) SPR 2002 and SSPR 2002. LNCS, vol.\u00a02396, pp. 718\u2013724. Springer, Heidelberg (2002)"},{"issue":"2","key":"12_CR16","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The Earth Mover\u2019s Distance as a Metric for Image Retrieval. International Journal of Computer Vision\u00a040(2), 99\u2013121 (2000)","journal-title":"International Journal of Computer Vision"}],"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_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,29]],"date-time":"2020-01-29T17:35:29Z","timestamp":1580319329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11988-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319119878","9783319119885"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11988-5_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}