{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:28:21Z","timestamp":1743046101678,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319228488"},{"type":"electronic","value":"9783319228495"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22849-5_26","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T12:07:51Z","timestamp":1439208471000},"page":"384-398","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["GPU Acceleration of Set Similarity Joins"],"prefix":"10.1007","author":[{"given":"Mateus S. H.","family":"Cruz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yusuke","family":"Kozawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiyuki","family":"Amagasa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroyuki","family":"Kitagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"key":"26_CR1","first-page":"57","volume":"144","author":"C B\u00f6hm","year":"2009","unstructured":"B\u00f6hm, C., Noll, R., Plant, C., Zherdin, A.: Indexsupported similarity join on graphics processors. BTW 144, 57\u201366 (2009)","journal-title":"BTW"},{"issue":"3","key":"26_CR2","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1006\/jcss.1999.1690","volume":"60","author":"AZ Broder","year":"2000","unstructured":"Broder, A.Z., Charikar, M., Frieze, A.M., Mitzenmacher, M.: Min-wise independent permutations. J. Comput. Syst. Sci. 60(3), 630\u2013659 (2000)","journal-title":"J. Comput. Syst. Sci."},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Ganti, V., Kaushik, R.: A primitive operator for similarity joins in data cleaning. In: ICDE, p. 5 (2006)","DOI":"10.1109\/ICDE.2006.9"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Deng, D., Li, G., Hao, S., Wang, J., Feng, J.: Massjoin: a Mapreduce-based method for scalable string similarity joins. In: ICDE, pp. 340\u2013351 (2014)","DOI":"10.1109\/ICDE.2014.6816663"},{"key":"26_CR5","unstructured":"Gravano, L., Ipeirotis, P.G., Jagadish, H.V., Koudas, N., Muthukrishnan, S., Srivastava, D.: Approximate string joins in a database (almost) for free. In: VLDB, pp. 491\u2013500 (2001)"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Greathouse, J.L., Daga, M.: Efficient sparse matrix-vector multiplication on GPUs using the CSR storage format. In: SC, pp. 769\u2013780 (2014)","DOI":"10.1109\/SC.2014.68"},{"issue":"4","key":"26_CR7","doi-asserted-by":"publisher","first-page":"21:1","DOI":"10.1145\/1620585.1620588","volume":"34","author":"B He","year":"2009","unstructured":"He, B., Lu, M., Yang, K., Fang, R., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational query coprocessing on graphics processors. TODS 34(4), 21:1\u201321:39 (2009)","journal-title":"TODS"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"He, B., Yang, K., Fang, R., Lu, M., Govindaraju, N., Luo, Q., Sander, P.: Relational joins on graphics processors. In: SIGMOD, pp. 511\u2013524 (2008)","DOI":"10.1145\/1376616.1376670"},{"key":"26_CR9","unstructured":"Hoberock, J., Bell, N.: Thrust: A Productivity-Oriented Library for CUDA (2012)"},{"issue":"8","key":"26_CR10","first-page":"625","volume":"7","author":"Y Jiang","year":"2014","unstructured":"Jiang, Y., Li, G., Feng, J., Li, W.S.: String similarity joins: an experimental evaluation. pvldb 7(8), 625\u2013636 (2014)","journal-title":"pvldb"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Li, P., Knig, A.C.: b-bit Minwise Hashing (2009). CoRR. abs\/0910.3349","DOI":"10.1145\/1772690.1772759"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Li, P., Shrivastava, A., K\u00f6nig, A.C.: GPU-based minwise hashing. In: WWW, pp. 565\u2013566 (2012)","DOI":"10.1145\/2187980.2188129"},{"key":"26_CR13","unstructured":"Li, P., Owen, A.B., Zhang, C.H.: One Permutation Hashing for Efficient Search and Learning (2012). CoRR. abs\/1208.1259"},{"key":"26_CR14","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"},{"issue":"8","key":"26_CR15","first-page":"704","volume":"5","author":"A Metwally","year":"2012","unstructured":"Metwally, A., Faloutsos, C.: V-Smart-Join: a scalable mapreduce framework for all-pair similarity joins of multisets and vectors. PVLDB 5(8), 704\u2013715 (2012)","journal-title":"PVLDB"},{"key":"26_CR16","unstructured":"NVIDIA Corporation: NVIDIA CUDA Compute Unified Device Architecture Programming Guide (2007)"},{"key":"26_CR17","unstructured":"OpenMP Architecture Review Board: OpenMP Application Program Interface Version 4.0 (2013)"},{"issue":"1","key":"26_CR18","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"JD Owens","year":"2007","unstructured":"Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Krger, J., Lefohn, A., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. Computer Graph. Forum 26(1), 80\u2013113 (2007)","journal-title":"Computer Graph. Forum"},{"key":"26_CR19","unstructured":"Rares, V., Carey, M.J., Chen, L.: Efficient parallel set-similarity joins using Mapreduce. In: SIGMOD, pp. 495\u2013506 (2010)"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Sarawagi, S., Kirpal, A.: Efficient set joins on similarity predicates. In: SIGMOD, pp. 743\u2013754 (2004)","DOI":"10.1145\/1007568.1007652"},{"key":"26_CR21","unstructured":"Sengupta, S., Harris, M., Zhang, Y., Owens, J.D.: Scan primitives for GPU computing. In: GH, pp. 97\u2013106 (2007)"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, G., Feng, J.: Can we beat the prefix filtering?: an adaptive framework for similarity join and search. In: SIGMOD, pp. 85\u201396 (2012)","DOI":"10.1145\/2213836.2213847"},{"key":"26_CR23","doi-asserted-by":"crossref","unstructured":"Xiao, C., Wang, W., Lin, X., Yu, J.X.: Efficient similarity joins for near duplicate detection. In: WWW, pp. 131\u2013140 (2008)","DOI":"10.1145\/1367497.1367516"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22849-5_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T18:01:21Z","timestamp":1675274481000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22849-5_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319228488","9783319228495"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22849-5_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}