{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T18:16:53Z","timestamp":1725733013436},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642396397"},{"type":"electronic","value":"9783642396403"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39640-3_12","type":"book-chapter","created":{"date-parts":[[2013,6,21]],"date-time":"2013-06-21T02:25:58Z","timestamp":1371781558000},"page":"166-180","source":"Crossref","is-referenced-by-count":0,"title":["Accelerating Metric Space Similarity Joins with Multi-core and Many-core Processors"],"prefix":"10.1007","author":[{"given":"Shichao","family":"Jin","sequence":"first","affiliation":[]},{"given":"Okhee","family":"Kim","sequence":"additional","affiliation":[]},{"given":"Wenya","family":"Feng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady\u00a010 (1966)"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Advances in Database Systems, vol.\u00a032. Springer (2006)","DOI":"10.1007\/0-387-29151-2"},{"issue":"2","key":"12_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1366102.1366104","volume":"33","author":"E.H. Jacox","year":"2008","unstructured":"Jacox, E.H., Samet, H.: Metric Space Similarity Joins. ACM Transaction on Database Systems\u00a033(2), 1\u201338 (2008)","journal-title":"ACM Transaction on Database Systems"},{"issue":"1","key":"12_CR4","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1109\/69.979979","volume":"14","author":"K. Shim","year":"2002","unstructured":"Shim, K., Srikant, R., Agrawal, R.: High-Dimensional Similarity Joins. IEEE Transactions on Knowledge and Data Engineering\u00a014(1), 156\u2013171 (2002)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Braunm\u00fcller, B., Krebs, F., Kriegel, H.-P.: Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data. In: SIGMOD, pp. 379\u2013388 (2001)","DOI":"10.1145\/376284.375714"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Lieberman, M.D., Sankaranarayanan, J., Samet, H.: A Fast Similarity Join Algorithm Using Graphics Processing Units. In: ICDE, pp. 1111\u20131120 (2008)","DOI":"10.1109\/ICDE.2008.4497520"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Lin, K.: FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. In: SIGMOD, pp. 163\u2013174 (1995)","DOI":"10.1145\/568271.223812"},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1007\/978-3-540-45227-0_48","volume-title":"Database and Expert Systems Applications","author":"V. Dohnal","year":"2003","unstructured":"Dohnal, V., Gennaro, C., Zezula, P.: Similarity Join in Metric Spaces Using eD-Index. In: Ma\u0159\u00edk, V., \u0160t\u011bp\u00e1nkov\u00e1, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol.\u00a02736, pp. 484\u2013493. Springer, Heidelberg (2003)"},{"key":"12_CR9","unstructured":"CUDA C Programming Guide: CUDA Toolkit Documentation, http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html"},{"key":"12_CR10","unstructured":"OpenMP: An API for multi-platform shared-memory parallel programming in C\/C++ and Fortran, http:\/\/www.openmp.org\/"},{"issue":"3","key":"12_CR11","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1109\/TPDS.2008.105","volume":"20","author":"E. Ayguad\u00e9","year":"2009","unstructured":"Ayguad\u00e9, E., Copty, N., Duran, A., Hoeflinger, J., Lin, Y., Massaioli, F., Teruel, X., Unnikrishnan, P., Zhang, G.: The Design of OpenMP Tasks. IEEE Transactions on Parallel and Distributed Systems\u00a020(3), 404\u2013418 (2009)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR12","unstructured":"Yianilos, P.N.: Data Structures and Algorithms for Nearest Neighbour Search in General Metric Spaces. In: SODA, pp. 311\u2013321 (1993)"},{"key":"12_CR13","unstructured":"Dynamic Parallelismin CUDA, http:\/\/developer.download.nvidia.com\/assets\/cuda\/docs\/TechBrief_Dynamic_Parallelism_in_CUDA_v2.pdf"},{"key":"12_CR14","unstructured":"CUDA C\/C++ Streams and Concurrency, http:\/\/developer.download.nvidia.com\/CUDA\/training\/StreamsAndConcurrencyWebinar.pdf"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39640-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,16]],"date-time":"2019-07-16T00:23:23Z","timestamp":1563236603000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39640-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642396397","9783642396403"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39640-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}