{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T11:26:29Z","timestamp":1769081189297,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T00:00:00Z","timestamp":1585872000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T00:00:00Z","timestamp":1585872000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["U1866602"],"award-info":[{"award-number":["U1866602"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61602129"],"award-info":[{"award-number":["61602129"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11227-020-03262-6","type":"journal-article","created":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T09:03:00Z","timestamp":1585904580000},"page":"292-321","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["GPU-based efficient join algorithms on Hadoop"],"prefix":"10.1007","volume":"77","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7521-2871","authenticated-orcid":false,"given":"Hongzhi","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ning","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zheng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianing","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,3]]},"reference":[{"key":"3262_CR1","unstructured":"Afrati FN, Stasinopoulos N, Ullman JD, Vasilakopoulos A (2015) Sharesskew: an algorithm to handle skew for joins in mapreduce. CoRR. arXiv:abs\/1512.03921"},{"key":"3262_CR2","unstructured":"Angstadt K, Harcourt E (2015) A virtual machine model for accelerating relational database joins using a general purpose GPU. In: Watson LT, Weinbub J, Sosonkina M, Thacker WI (eds) Proceedings of the Symposium on High Performance Computing, HPC 2015, Part of the 2015 Spring Simulation Multiconference, SpringSim \u201915, Alexandria, VA, USA, 12\u201315 April 2015. SCS\/ACM, pp 127\u2013134"},{"key":"3262_CR3","unstructured":"Augustyn DR, Warchal L (2014) GPU-accelerated method of query selectivity estimation for non equi-join conditions based on discrete fourier transform. In: Bassiliades N, Ivanovic M, Kon-Popovska M, Manolopoulos Y, Palpanas T, Trajcevski G, Vakali A (eds) New Trends in Database and Information Systems II\u2013Selected papers of the 18th East European Conference on Advances in Databases and Information Systems and Associated Satellite Events, ADBIS 2014 Ohrid, Macedonia, 7\u201310 Sept 2014 Proceedings II, volume 312 of Advances in Intelligent Systems and Computing. Springer, pp 215\u2013227"},{"key":"3262_CR4","unstructured":"Becerra S, Becerra SE, Schaefer AC, McInerney J, Cheng P (2014) Executing database queries using multiple processors. US Patent 8,762,366"},{"issue":"18","key":"3262_CR5","doi-asserted-by":"publisher","first-page":"e4194","DOI":"10.1002\/cpe.4194","volume":"29","author":"B Christos","year":"2017","unstructured":"Christos B, Anastasios G (2017) GPU processing of theta-joins. Concurr Comput Pract Exp 29(18):e4194","journal-title":"Concurr Comput Pract Exp"},{"key":"3262_CR6","doi-asserted-by":"crossref","unstructured":"Cruz MSH, Kozawa Y, Amagasa T, Kitagawa H (2015) GPU acceleration of set similarity joins. In: Chen Q, Hameurlain A, Toumani F, Wagner R, Decker H (eds) Database and Expert Systems Applications\u201326th International Conference, DEXA 2015, Valencia, Spain, 1\u20134 Sept 2015, Proceedings, Part I, vol 9261. Lecture Notes in Computer Science. Springer, pp 384\u2013398","DOI":"10.1007\/978-3-319-22849-5_26"},{"key":"3262_CR7","unstructured":"Csar T, Pichler R, Sallinger E, Savenkov V (2015) Using statistics for computing joins with mapreduce. In: Cal\u00ec A, Vidal M-E (eds) Proceedings of the 9th Alberto Mendelzon International Workshop on Foundations of Data Management, Lima, Peru, 6\u20138 May 2015, volume 1378 of CEUR Workshop Proceedings. CEUR-WS.org"},{"key":"3262_CR8","doi-asserted-by":"crossref","unstructured":"Devarajan N, Navneeth S, Mohanavalli S (2013) GPU accelerated relational hash join operation. In: International Conference on Advances in Computing, Communications and Informatics, ICACCI 2013, Mysore, India, 22\u201325 Aug 2013. IEEE, pp 891\u2013896","DOI":"10.1109\/ICACCI.2013.6637294"},{"issue":"6","key":"3262_CR9","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1109\/TC.1979.1675379","volume":"28","author":"DJ DeWitt","year":"1979","unstructured":"DeWitt DJ (1979) DIRECT\u2014a multiprocessor organization for supporting relational database management systems. IEEE Trans Comput 28(6):395\u2013406","journal-title":"IEEE Trans Comput"},{"key":"3262_CR10","doi-asserted-by":"crossref","unstructured":"Do J, Kee Y-S, Patel JM, Park C, Park K, DeWitt DJ (2013) Query processing on smart SSDs: opportunities and challenges. In: Ross KA, Srivastava D, Papadias D (eds) Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, 22\u201327 June 2013. ACM, pp 1221\u20131230","DOI":"10.1145\/2463676.2465295"},{"key":"3262_CR11","unstructured":"Gantz JF (2008) The diverse and exploding digital universe. An Idc White Paper Retrieved"},{"key":"3262_CR12","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.jpdc.2019.06.005","volume":"133","author":"M Gowanlock","year":"2019","unstructured":"Gowanlock M, Karsin B (2019) Accelerating the similarity self-join using the GPU. J Parallel Distrib Comput 133:107\u2013123","journal-title":"J Parallel Distrib Comput"},{"key":"3262_CR13","doi-asserted-by":"crossref","unstructured":"Gowanlock M, Karsin B (2019) GPU-accelerated similarity self-join for multi-dimensional data. In: Proceedings of the 15th International Workshop on Data Management on New Hardware, pp 1\u20139","DOI":"10.1145\/3329785.3329920"},{"key":"3262_CR14","doi-asserted-by":"crossref","unstructured":"Gubner T, Tom\u00e9 D, Lang H, Boncz P (2019) Fluid co-processing: GPU bloom-filters for CPU joins. In: Proceedings of the 15th International Workshop on Data Management on New Hardware, pp 1\u201310","DOI":"10.1145\/3329785.3329934"},{"key":"3262_CR15","doi-asserted-by":"crossref","unstructured":"Guo C, Chen H, Zhang F, Li C (2019) Parallel hybrid join algorithm on GPU. In: 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS). IEEE, pp 1572\u20131579","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2019.00216"},{"key":"3262_CR16","doi-asserted-by":"crossref","unstructured":"Hassan MAH, Bamha M, Loulergue F (2014) Handling data-skew effects in join operations using mapreduce. In: Abramson D, Lees M, Krzhizhanovskaya VV, Dongarra JJ, Sloot PMA (eds) Proceedings of the International Conference on Computational Science, ICCS 2014, Cairns, Queensland, Australia, 10\u201312 June 2014, volume\u00a029 of Procedia Computer Science. Elsevier, pp 145\u2013158","DOI":"10.1016\/j.procs.2014.05.014"},{"issue":"10","key":"3262_CR17","first-page":"889","volume":"6","author":"JL He","year":"2013","unstructured":"He JL, Mian HB (2013) Revisiting co-processing for hash joins on the coupled CPU-GPU architecture. PVLDB 6(10):889\u2013900","journal-title":"PVLDB"},{"key":"3262_CR18","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1016\/j.future.2017.07.003","volume":"86","author":"\u00c1B Hern\u00e1ndez","year":"2017","unstructured":"Hern\u00e1ndez \u00c1B, Perez MS, Gupta S, Munt\u00e9s-Mulero V (2017) Using machine learning to optimize parallelism in big data applications. Future Gener Comput Syst 86:1076\u20131092","journal-title":"Future Gener Comput Syst"},{"key":"3262_CR19","doi-asserted-by":"crossref","unstructured":"Kaldewey T, Lohman GM, M\u00fcller R, Volk PB (2012) GPU join processing revisited. In: Chen S, Harizopoulos S (eds) Proceedings of the Eighth International Workshop on Data Management on New Hardware, DaMoN 2012, Scottsdale, AZ, USA, 21 May 2012. ACM, pp 55\u201362","DOI":"10.1145\/2236584.2236592"},{"key":"3262_CR20","unstructured":"Kamath SJ, Kajatheepan K, Keenleyside JD, Meraji SS (2018) Fast query processing in columnar databases with GPUs. US Patent 9,971,808"},{"key":"3262_CR21","unstructured":"Koumarelas IK, Naskos A, Gounaris A (2014) Binary theta-joins using mapreduce: efficiency analysis and improvements. In:\u00a0Sel\u00e7uk Candan K, Amer-Yahia S, Schweikardt N, Christophides V, Leroy V (eds) Proceedings of the Workshops of the EDBT\/ICDT 2014 Joint Conference (EDBT\/ICDT 2014), Athens, Greece, 28 March 2014, volume 1133 of CEUR Workshop Proceedings, pp 6\u20139. CEUR-WS.org"},{"issue":"1","key":"3262_CR22","first-page":"61","volume":"5","author":"J Kr\u00fcger","year":"2011","unstructured":"Kr\u00fcger J, Kim C, Grund M, Satish N, Schwalb D, Chhugani J, Plattner H, Dubey P, Zeier A (2011) Fast updates on read-optimized databases using multi-core CPUs. PVLDB 5(1):61\u201372","journal-title":"PVLDB"},{"key":"3262_CR23","doi-asserted-by":"crossref","unstructured":"Low BW, Ooi BY, Wong CS (2011) Scalability of database bulk insertion with multi-threading. In: Zain JM, Binti\u00a0Wan Mohd WM, El-Qawasmeh E (eds) Software Engineering and Computer Systems\u2014Second International Conference, ICSECS 2011, Kuantan, Pahang, Malaysia, June 27-29, 2011, Proceedings, Part III, volume 181 of Communications in Computer and Information Science. Springer, pp 151\u2013162","DOI":"10.1007\/978-3-642-22203-0_14"},{"key":"3262_CR24","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1016\/j.eswa.2015.12.024","volume":"51","author":"J Myung","year":"2016","unstructured":"Myung J, Shim J, Yeon J, Lee S (2016) Handling data skew in join algorithms using mapreduce. Expert Syst Appl 51:286\u2013299","journal-title":"Expert Syst Appl"},{"key":"3262_CR25","doi-asserted-by":"crossref","unstructured":"Okcan A, Riedewald M (2011) Processing theta-joins using mapreduce. In: Sellis TK, Miller RJ, Kementsietsidis A, Velegrakis Y (eds) Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, 12\u201316 June 2011. ACM, pp 949\u2013960","DOI":"10.1145\/1989323.1989423"},{"key":"3262_CR26","doi-asserted-by":"crossref","unstructured":"Penar M, Wilczek A (2016) The design of the efficient theta-join in map-reduce environment. In: Kozielski S, Mrozek D, Kasprowski P, Malysiak-Mrozek B, Kostrzewa D (eds) Beyond Databases, Architectures and Structures. Advanced Technologies for Data Mining and Knowledge Discovery\u201412th International Conference, BDAS 2016, Ustro\u0144, Poland, 31 May-3 June 2016, Proceedings, volume 613 of Communications in Computer and Information Science. Springer, pp 204\u2013215","DOI":"10.1007\/978-3-319-34099-9_15"},{"issue":"2","key":"3262_CR27","doi-asserted-by":"publisher","first-page":"243","DOI":"10.7494\/csci.2012.14.2.243","volume":"14","author":"M Pietron","year":"2013","unstructured":"Pietron M, Russek P, Wiatr K (2013) Accelerating select where and select join queries on a GPU. Comput Sci (AGH) 14(2):243\u2013252","journal-title":"Comput Sci (AGH)"},{"key":"3262_CR28","doi-asserted-by":"crossref","unstructured":"Rui R, Li H, Tu Y-C (2015) Join algorithms on GPUs: a revisit after seven years. In: 2015 IEEE International Conference on Big Data, Big Data 2015, Santa Clara, CA, USA, 29 Oct\u20131 Nov, 2015. IEEE, pp 2541\u20132550","DOI":"10.1109\/BigData.2015.7364051"},{"issue":"Supplement C","key":"3262_CR29","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1016\/j.future.2017.01.016","volume":"75","author":"V Silva","year":"2017","unstructured":"Silva V, Leite J, Camata JJ, de Oliveira D, Coutinho ALGA, Valduriez P, Mattoso M (2017) Raw data queries during data-intensive parallel workflow execution. Future Gener Comput Syst 75(Supplement C):402\u2013422","journal-title":"Future Gener Comput Syst"},{"issue":"Supplement C","key":"3262_CR30","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.future.2014.10.020","volume":"45","author":"J Singaraju","year":"2015","unstructured":"Singaraju J, Thamarakuzhi A, Chandy JA (2015) Active storage networks: using embedded computation in the network switch for cluster data processing. Future Gener Comput Syst 45(Supplement C):149","journal-title":"Future Gener Comput Syst"},{"key":"3262_CR31","unstructured":"Singh M, Leonhardi B (2011) Introduction to the IBM netezza warehouse appliance. In: Ng JW, Couturier C, Litoiu M, Stroulia E (eds) Center for Advanced Studies on Collaborative Research, CASCON \u201911, Toronto, ON, Canada, 7\u201310 Nov 2011. IBM\/ACM, pp 385\u2013386"},{"issue":"5","key":"3262_CR32","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s00778-015-0409-y","volume":"25","author":"EA Sitaridi","year":"2016","unstructured":"Sitaridi EA, Ross KA (2016) GPU-accelerated string matching for database applications. VLDB J 25(5):719\u2013740","journal-title":"VLDB J"},{"issue":"8","key":"3262_CR33","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1109\/TKDE.2010.216","volume":"23","author":"J Teubner","year":"2011","unstructured":"Teubner J, M\u00fcller R, Alonso G (2011) Frequent item computation on a chip. IEEE Trans Knowl Data Eng 23(8):1169\u20131181","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"3262_CR34","doi-asserted-by":"crossref","unstructured":"Woods L, Teubner J, Alonso G (2011) Real-time pattern matching with FPGAs. In: Abiteboul S, B\u00f6hm K, Koch C, Tan K-L (eds) Proceedings of the 27th International Conference on Data Engineering, ICDE 2011, 11\u201316 April 2011, Hannover, Germany. IEEE Computer Society, pp 1292\u20131295","DOI":"10.1109\/ICDE.2011.5767937"},{"key":"3262_CR35","doi-asserted-by":"crossref","unstructured":"Yan K, Zhu H (2013) Two MRJs for multi-way theta-join in mapreduce. In: Pathan M, Wei G, Fortino G (eds) Internet and Distributed Computing Systems\u20146th International Conference, IDCS 2013, Hangzhou, China, 28\u201330 Oct 2013, Proceedings, vol 8223. Lecture Notes in Computer Science. Springer, pp 321\u2013332","DOI":"10.1007\/978-3-642-41428-2_26"},{"issue":"5","key":"3262_CR36","doi-asserted-by":"publisher","first-page":"1316","DOI":"10.1587\/transinf.2015EDP7306","volume":"99\u2013D","author":"T Yuan","year":"2016","unstructured":"Yuan T, Liu Z, Liu H (2016) Optimizing hash join with mapreduce on multi-core cpus. IEICE Trans 99\u2013D(5):1316\u20131325","journal-title":"IEICE Trans"},{"issue":"10","key":"3262_CR37","first-page":"817","volume":"6","author":"Y Yuan","year":"2013","unstructured":"Yuan Y, Lee R, Zhang X (2013) The Yin and Yang of processing data warehousing queries on GPU devices. PVLDB 6(10):817\u2013828","journal-title":"PVLDB"},{"key":"3262_CR38","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/j.future.2017.09.063","volume":"87","author":"B Zhang","year":"2017","unstructured":"Zhang B, Wang X, Zheng Z (2017) The optimization for recurring queries in big data analysis system with mapreduce. Future Gener Comput Syst 87:549\u2013556","journal-title":"Future Gener Comput Syst"},{"key":"3262_CR39","doi-asserted-by":"crossref","unstructured":"Zhang C, Li J, Wu L, Lin M, Liu W (2012) SEJ: an even approach to multiway theta-joins using mapreduce. In: Liu J, Chen J, Xu G (eds) 2012 Second International Conference on Cloud and Green Computing, CGC 2012, Xiangtan, Hunan, China, 1\u20133 Nov 2012. IEEE, pp 73\u201380","DOI":"10.1109\/CGC.2012.9"},{"issue":"11","key":"3262_CR40","first-page":"1184","volume":"5","author":"X Zhang","year":"2012","unstructured":"Zhang X, Chen L, Wang M (2012) Efficient multi-way theta-join processing using mapreduce. PVLDB 5(11):1184\u20131195","journal-title":"PVLDB"},{"key":"3262_CR41","unstructured":"Zhou G, Wang G (2015) GBFSJ: bloom filter star join algorithms on GPUs. In: 12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015, Zhangjiajie, China, 15\u201317 Aug 2015. IEEE, pp 2427\u20132431"},{"key":"3262_CR42","doi-asserted-by":"crossref","unstructured":"Zhou J, Ross KA (2002) Implementing database operations using SIMD instructions. In: Franklin MJ, Moon B, Ailamaki A (eds) Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, 3\u20136 June 2002. ACM, pp 145\u2013156","DOI":"10.1145\/564691.564709"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03262-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-020-03262-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-020-03262-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,2]],"date-time":"2021-04-02T23:10:22Z","timestamp":1617405022000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-020-03262-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,3]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["3262"],"URL":"https:\/\/doi.org\/10.1007\/s11227-020-03262-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,3]]},"assertion":[{"value":"3 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}