{"id":"https://openalex.org/W2343349320","doi":"https://doi.org/10.1587/transinf.2015edp7306","title":"Optimizing Hash Join with MapReduce on Multi-Core CPUs","display_name":"Optimizing Hash Join with MapReduce on Multi-Core CPUs","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2343349320","doi":"https://doi.org/10.1587/transinf.2015edp7306","mag":"2343349320"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2015edp7306","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7306","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/5/E99.D_2015EDP7306/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/5/E99.D_2015EDP7306/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073931804","display_name":"Tong Yuan","orcid":"https://orcid.org/0000-0003-3211-1322"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tong YUAN","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102916989","display_name":"Zhijing Liu","orcid":"https://orcid.org/0009-0003-4235-1079"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijing LIU","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387660","display_name":"Hui Liu","orcid":"https://orcid.org/0000-0003-2948-8217"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui LIU","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5073931804"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0315309,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"E99.D","issue":"5","first_page":"1316","last_page":"1325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8282980918884277},{"id":"https://openalex.org/keywords/hash-join","display_name":"Hash join","score":0.8225630521774292},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7365134954452515},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.7210092544555664},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5956894159317017},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5942903161048889},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5383063554763794},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.49970197677612305},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.4907890260219574},{"id":"https://openalex.org/keywords/merkle-tree","display_name":"Merkle tree","score":0.47884631156921387},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.45419245958328247},{"id":"https://openalex.org/keywords/hash-tree","display_name":"Hash tree","score":0.43897050619125366},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.3813176453113556},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34966957569122314},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10073372721672058},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08938589692115784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8282980918884277},{"id":"https://openalex.org/C188805328","wikidata":"https://www.wikidata.org/wiki/Q4060691","display_name":"Hash join","level":3,"score":0.8225630521774292},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7365134954452515},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.7210092544555664},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5956894159317017},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5942903161048889},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5383063554763794},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.49970197677612305},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.4907890260219574},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.47884631156921387},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.45419245958328247},{"id":"https://openalex.org/C27353603","wikidata":"https://www.wikidata.org/wiki/Q16948622","display_name":"Hash tree","level":4,"score":0.43897050619125366},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.3813176453113556},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34966957569122314},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10073372721672058},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08938589692115784},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2015edp7306","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7306","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/5/E99.D_2015EDP7306/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2015edp7306","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2015edp7306","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/5/E99.D_2015EDP7306/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7200000286102295,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7510252893","display_name":null,"funder_award_id":"61202177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2343349320.pdf","grobid_xml":"https://content.openalex.org/works/W2343349320.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W101140674","https://openalex.org/W1602137482","https://openalex.org/W1645807896","https://openalex.org/W2004772832","https://openalex.org/W2042661579","https://openalex.org/W2043934800","https://openalex.org/W2050277572","https://openalex.org/W2072541977","https://openalex.org/W2088310495","https://openalex.org/W2097880677","https://openalex.org/W2102475175","https://openalex.org/W2104644701","https://openalex.org/W2122048769","https://openalex.org/W2122465391","https://openalex.org/W2125529470","https://openalex.org/W2139605600","https://openalex.org/W2142350712","https://openalex.org/W2147076738","https://openalex.org/W2155651153","https://openalex.org/W2157174514","https://openalex.org/W2159054268","https://openalex.org/W2912601938"],"related_works":["https://openalex.org/W2794999485","https://openalex.org/W2943170348","https://openalex.org/W1741241131","https://openalex.org/W4288363319","https://openalex.org/W3030563642","https://openalex.org/W2008682098","https://openalex.org/W2952653923","https://openalex.org/W1996864362","https://openalex.org/W2805849937","https://openalex.org/W2159756639"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,53,80,103],"exploit":[4],"MapReduce":[5,39],"framework":[6],"and":[7,26,49,71,92,101,118],"other":[8,94],"optimizations":[9],"to":[10],"improve":[11],"the":[12,87,93,107,113],"performance":[13],"of":[14,66,89,131],"hash":[15,24,28,33,58,62,69,74,109,116,120],"join":[16,25,34,110,121],"algorithms":[17,35],"on":[18,41,77],"multi-core":[19,42],"CPUs,":[20,43],"including":[21,44],"No":[22,114],"partition":[23,27,45,96,108,115],"join.":[29],"We":[30],"first":[31],"implement":[32],"with":[36],"a":[37,67,72],"shared-memory":[38],"model":[40],"phase,":[46,48],"build":[47],"probe":[50],"phase.":[51,97],"Then":[52],"design":[54],"an":[55,129],"improved":[56],"cuckoo":[57,68],"table":[59,70],"for":[60,86,95],"our":[61,78,119],"join,":[63,117],"which":[64],"consists":[65],"chained":[73],"table.":[75],"Based":[76],"implementation,":[79],"also":[81],"propose":[82],"two":[83],"optimizations,":[84],"one":[85],"usage":[88],"SIMD":[90],"instructions,":[91],"Through":[98],"experimental":[99],"result":[100],"analysis,":[102],"finally":[104],"find":[105],"that":[106],"often":[111],"outperforms":[112],"algorithm":[122],"is":[123],"faster":[124],"than":[125],"previous":[126],"work":[127],"by":[128],"average":[130],"30%.":[132]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}