{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T16:26:53Z","timestamp":1769358413640,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,9]]},"DOI":"10.1145\/1376616.1376670","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"511-524","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":238,"title":["Relational joins on graphics processors"],"prefix":"10.1145","author":[{"given":"Bingsheng","family":"He","sequence":"first","affiliation":[{"name":"Hong Kong Univ. of Science and Technology, Hong Kong, China"}]},{"given":"Ke","family":"Yang","sequence":"additional","affiliation":[{"name":"Zhejiang University, China, China"}]},{"given":"Rui","family":"Fang","sequence":"additional","affiliation":[{"name":"Highbridge Capital Management LLC, USA, USA"}]},{"given":"Mian","family":"Lu","sequence":"additional","affiliation":[{"name":"Hong Kong Univ. of Science and Technology, Hong Kong, China"}]},{"given":"Naga","family":"Govindaraju","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, USA, Seattle, USA"}]},{"given":"Qiong","family":"Luo","sequence":"additional","affiliation":[{"name":"Hong Kong Univ. of Science and Technology, Hong Kong, China"}]},{"given":"Pedro","family":"Sander","sequence":"additional","affiliation":[{"name":"Hong Kong Univ. of Science and Technology, Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"VLDB","author":"Ailamaki A.","year":"2006","unstructured":"A. Ailamaki , N. Govindaraju , S. Harizopoulos and D. Manocha . Query co-processing on commodity processors . VLDB , 2006 . A. Ailamaki, N. Govindaraju, S. Harizopoulos and D. Manocha. Query co-processing on commodity processors. VLDB, 2006."},{"key":"e_1_3_2_1_2_1","unstructured":"AMD CTM http:\/\/ati.amd.com\/products\/streamprocessor\/.  AMD CTM http:\/\/ati.amd.com\/products\/streamprocessor\/."},{"key":"e_1_3_2_1_3_1","first-page":"125","article-title":"Parallel join algorithms for SIMD models","volume":"3","author":"Azadegan S.","year":"1991","unstructured":"S. Azadegan , A. R. Tripathi . Parallel join algorithms for SIMD models . ICPP ( ( 3 ) 1991 : 125 -- 133 . S. Azadegan, A. R. Tripathi. Parallel join algorithms for SIMD models. ICPP (3) 1991: 125--133.","journal-title":"ICPP"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(97)00056-3"},{"key":"e_1_3_2_1_5_1","volume-title":"VLDB","author":"Bandi N.","year":"2004","unstructured":"N. Bandi , C. Sun , D. Agrawal and A. El Abbadi . Hardware acceleration in commercial databases: A case study of spatial operations . VLDB , 2004 . N. Bandi, C. Sun, D. Agrawal and A. El Abbadi. Hardware acceleration in commercial databases: A case study of spatial operations. VLDB, 2004."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141947"},{"key":"e_1_3_2_1_7_1","volume-title":"ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware","author":"Boyd C.","year":"2007","unstructured":"C. Boyd . Mass market applications of massively parallel computing . ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware , 2007 . C. Boyd. Mass market applications of massively parallel computing. ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, 2007."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015800"},{"key":"e_1_3_2_1_9_1","volume-title":"CMU-CS-90-190","author":"Blelloch G. E.","year":"1990","unstructured":"G. E. Blelloch . Prefix sums and their applications. Technical report , CMU-CS-90-190 , Nov 1990 . G. E. Blelloch. Prefix sums and their applications. Technical report, CMU-CS-90-190, Nov 1990."},{"key":"e_1_3_2_1_10_1","volume-title":"VLDB","author":"Boncz P.","year":"1999","unstructured":"P. Boncz , S. Manegold and M. Kersten . Database architecture optimized for the new bottleneck: memory access . VLDB , 1999 . P. Boncz, S. Manegold and M. Kersten. Database architecture optimized for the new bottleneck: memory access. VLDB, 1999."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140402.1140408"},{"key":"e_1_3_2_1_12_1","volume-title":"Introduction to Algorithms","author":"Cormen T.","year":"2001","unstructured":"T. Cormen , C. Leiserson , R. Rivest and C. Stein . Introduction to Algorithms , Second Edition. 2001 . T. Cormen, C. Leiserson, R. Rivest and C. Stein. Introduction to Algorithms, Second Edition. 2001."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/129888.129894"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142511"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007594"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066227"},{"key":"e_1_3_2_1_17_1","volume-title":"CIDR","author":"Hardavellas N.","year":"2007","unstructured":"N. Hardavellas , I. Pandis , R. Johnson , N. Mancheril , A. Ailamaki , and B. Falsafi . Database servers on chip multiprocessors: limitations and opportunities . CIDR , 2007 . N. Hardavellas, I. Pandis, R. Johnson, N. Mancheril, A. Ailamaki, and B. Falsafi. Database servers on chip multiprocessors: limitations and opportunities. CIDR, 2007."},{"key":"e_1_3_2_1_18_1","unstructured":"M. Harris J. Owens S. Sengupta Y. Zhang and A. Davidson. CUDPP: CUDA Data Parallel Primitives Library. http:\/\/www.gpgpu.org\/developer\/cudpp\/ 2007.  M. Harris J. Owens S. Sengupta Y. Zhang and A. Davidson. CUDPP: CUDA Data Parallel Primitives Library. http:\/\/www.gpgpu.org\/developer\/cudpp\/ 2007."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362684"},{"key":"e_1_3_2_1_20_1","volume-title":"GPU Gems 2, Ed","author":"Horn D.","year":"2005","unstructured":"D. Horn . Stream reduction operations for GPGPU applications . In GPU Gems 2, Ed . Addison Wesley , 2005 . D. Horn. Stream reduction operations for GPGPU applications. In GPU Gems 2, Ed. Addison Wesley, 2005."},{"key":"e_1_3_2_1_21_1","volume-title":"VLDB","author":"Hua K. A.","year":"1991","unstructured":"K. A. Hua and C. Lee . Handling data skew in multiprocessor database computers using partition tuning . VLDB , 1991 . K. A. Hua and C. Lee. Handling data skew in multiprocessor database computers using partition tuning. VLDB, 1991."},{"key":"e_1_3_2_1_22_1","volume-title":"SODA","author":"Lamarca A.","year":"1997","unstructured":"A. Lamarca and R. Ladner . The influence of caches on the performance of sorting . SODA , 1997 . A. Lamarca and R. Ladner. The influence of caches on the performance of sorting. SODA, 1997."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497520"},{"key":"e_1_3_2_1_24_1","volume-title":"VLDB","author":"Liu B.","year":"2005","unstructured":"B. Liu and E. Rundensteiner . Revisiting pipelined parallelism in multi-join query processing . VLDB , 2005 . B. Liu and E. Rundensteiner. Revisiting pipelined parallelism in multi-join query processing. VLDB, 2005."},{"key":"e_1_3_2_1_25_1","volume-title":"VLDB","author":"Lu H.","year":"1990","unstructured":"H. Lu , K. Tan and M. Shan . Hash-based join algorithms for multiprocessor computers with shared memory . VLDB , 1990 . H. Lu, K. Tan and M. Shan. Hash-based join algorithms for multiprocessor computers with shared memory. VLDB, 1990."},{"key":"e_1_3_2_1_26_1","unstructured":"MonetDB. http:\/\/monetdb.cwi.nl\/.  MonetDB. http:\/\/monetdb.cwi.nl\/."},{"key":"e_1_3_2_1_27_1","unstructured":"NVIDIA CUDA (Compute Unified Device Architecture) http:\/\/developer.nvidia.com\/object\/cuda.html.  NVIDIA CUDA (Compute Unified Device Architecture) http:\/\/developer.nvidia.com\/object\/cuda.html."},{"key":"e_1_3_2_1_28_1","unstructured":"OpenGL http:\/\/www.opengl.org\/.  OpenGL http:\/\/www.opengl.org\/."},{"key":"e_1_3_2_1_29_1","unstructured":"OpenMP http:\/\/www.openmp.org\/.  OpenMP http:\/\/www.openmp.org\/."},{"key":"e_1_3_2_1_30_1","volume-title":"A survey of general-purpose computation on graphics hardware. Computer Graphics Forum (26)","author":"Owens J. D.","year":"2007","unstructured":"J. D. Owens , D. Luebke , N. Govindaraju , M. Harris , J. Kr\u00fcger , A. E. Lefohn and T. J. Purcell . A survey of general-purpose computation on graphics hardware. Computer Graphics Forum (26) , 2007 . J. D. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kr\u00fcger, A. E. Lefohn and T. J. Purcell. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum (26), 2007."},{"key":"e_1_3_2_1_31_1","volume-title":"VLDB","author":"Rao J.","year":"1999","unstructured":"J. Rao and K. A. Ross . Cache conscious indexing for decision-support in main memory . VLDB , 1999 . J. Rao and K. A. Ross. Cache conscious indexing for decision-support in main memory. VLDB, 1999."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66937"},{"key":"e_1_3_2_1_33_1","volume-title":"ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware","author":"Sengupta S.","year":"2007","unstructured":"S. Sengupta , M. Harris , Y. Zhang , J. D. Owens . Scan primitives for GPU computing . ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware , 2007 . S. Sengupta, M. Harris, Y. Zhang, J. D. Owens. Scan primitives for GPU computing. ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, 2007."},{"key":"e_1_3_2_1_34_1","volume-title":"VLDB","author":"Shatdal A.","year":"1994","unstructured":"A. Shatdal , C. Kant and J. F. Naughton . Cache conscious algorithms for relational query processing . VLDB , 1994 . A. Shatdal, C. Kant and J. F. Naughton. Cache conscious algorithms for relational query processing. VLDB, 1994."},{"key":"e_1_3_2_1_35_1","volume-title":"VLDB","author":"Stonebraker M.","year":"2005","unstructured":"M. Stonebraker , D. Abadi , A. Batkin , X. Chen , M. Cherniack , M. Ferreira , E. Lau , A. Lin , S. Madden , E. O'Neil , P. O'Neil , A. Rasin , N. Tran and S. Zdonik . C-Store: A column-oriented DBMS . VLDB , 2005 . M. Stonebraker, D. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran and S. Zdonik. C-Store: A column-oriented DBMS. VLDB, 2005."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872813"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1168857.1168898"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179622.1179682"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/125826.126164"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"event":{"name":"SIGMOD\/PODS '08: SIGMOD\/PODS '08 - International Conference on Management of Data","location":"Vancouver Canada","acronym":"SIGMOD\/PODS '08","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2008 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1376616.1376670","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1376616.1376670","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:58:01Z","timestamp":1750255081000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1376616.1376670"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":40,"alternative-id":["10.1145\/1376616.1376670","10.1145\/1376616"],"URL":"https:\/\/doi.org\/10.1145\/1376616.1376670","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}