{"id":"https://openalex.org/W2777015551","doi":"https://doi.org/10.1145/3079759","title":"Pipelined Parallel Join and Its FPGA-Based Acceleration","display_name":"Pipelined Parallel Join and Its FPGA-Based Acceleration","publication_year":2017,"publication_date":"2017-12-27","ids":{"openalex":"https://openalex.org/W2777015551","doi":"https://doi.org/10.1145/3079759","mag":"2777015551"},"language":"en","primary_location":{"id":"doi:10.1145/3079759","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3079759","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011990551","display_name":"Masato Yoshimi","orcid":"https://orcid.org/0000-0003-1343-9795"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Masato Yoshimi","raw_affiliation_strings":["University of Electro-Communications, Chofu, TOKYO"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Chofu, TOKYO","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088199347","display_name":"Yasin Oge","orcid":null},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasin Oge","raw_affiliation_strings":["University of Electro-Communications, Chofu, TOKYO"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Chofu, TOKYO","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048209270","display_name":"Tsutomu Yoshinaga","orcid":null},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu Yoshinaga","raw_affiliation_strings":["University of Electro-Communications, Chofu, TOKYO"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications, Chofu, TOKYO","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011990551"],"corresponding_institution_ids":["https://openalex.org/I20529979"],"apc_list":null,"apc_paid":null,"fwci":1.4509,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87743216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"4","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9959999918937683,"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.9103102684020996},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6088373064994812},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5958318114280701},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5890929698944092},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.5793683528900146},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5365585684776306},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4915803372859955},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.47926971316337585},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2430422604084015},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.17716515064239502},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12175849080085754}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9103102684020996},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6088373064994812},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5958318114280701},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5890929698944092},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.5793683528900146},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5365585684776306},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4915803372859955},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.47926971316337585},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2430422604084015},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.17716515064239502},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12175849080085754},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3079759","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3079759","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1569403765","https://openalex.org/W1581872756","https://openalex.org/W1969638984","https://openalex.org/W1999375498","https://openalex.org/W2003515726","https://openalex.org/W2017513064","https://openalex.org/W2020515441","https://openalex.org/W2039560919","https://openalex.org/W2050277572","https://openalex.org/W2054540987","https://openalex.org/W2059681118","https://openalex.org/W2077248291","https://openalex.org/W2078017054","https://openalex.org/W2109574129","https://openalex.org/W2110086534","https://openalex.org/W2114965603","https://openalex.org/W2125529470","https://openalex.org/W2127576708","https://openalex.org/W2129817042","https://openalex.org/W2158181590","https://openalex.org/W2164155521","https://openalex.org/W2286264920","https://openalex.org/W2406955896","https://openalex.org/W2408005307","https://openalex.org/W2433940709","https://openalex.org/W2998399422","https://openalex.org/W4255327858"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2027972911","https://openalex.org/W2146343568","https://openalex.org/W2013643406","https://openalex.org/W2157978810","https://openalex.org/W2597809628","https://openalex.org/W3012895752"],"abstract_inverted_index":{"A":[0],"huge":[1],"amount":[2],"of":[3,34,114,148,183,190],"data":[4,11,53,96,162,165,175,246],"is":[5,144,229],"being":[6],"generated":[7],"and":[8,70,98,161,194],"accumulated":[9],"in":[10,19,104,123,139],"centers,":[12],"which":[13,90],"leads":[14],"to":[15,24,39,43,63,119,136,211],"an":[16,85,145,199],"important":[17],"increase":[18],"the":[20,32,105,112,115,149,180,184,188,191,217,226,244],"required":[21],"energy":[22],"consumption":[23],"analyze":[25],"these":[26],"data.":[27],"Thus,":[28],"we":[29,79,110,202,214,240],"must":[30],"consider":[31],"redesign":[33],"current":[35],"computer":[36,57,82],"systems":[37],"architectures":[38,58],"be":[40,171],"more":[41],"friendly":[42],"applications":[44],"based":[45],"on":[46],"distributed":[47],"algorithms":[48],"that":[49,59,225,243],"require":[50],"a":[51,81,124,129,140,204,232],"high":[52],"transfer":[54],"rate.":[55],"Novel":[56],"introduce":[60],"dedicated":[61],"accelerators":[62],"enable":[64],"near-data":[65],"processing":[66],"have":[67],"been":[68],"discussed":[69],"developed":[71,128],"for":[72,207,256],"high-speed":[73],"big-data":[74,137],"analysis.":[75],"In":[76,107],"this":[77,108],"work,":[78],"propose":[80],"system":[83,118],"with":[84],"FPGA-based":[86],"accelerator,":[87],"namely,":[88],"interconnected-FPGAs,":[89],"offers":[91],"two":[92],"advantages:":[93],"(1)":[94],"direct":[95,174,245],"transmission":[97,176,247],"(2)":[99],"offloading":[100],"computation":[101,157],"into":[102],"data-flow":[103],"FPGA.":[106],"article,":[109],"demonstrate":[111],"capability":[113],"proposed":[116],"interconnected-FPGAs":[117],"accelerate":[120],"join":[121,132,152],"operations":[122],"relational":[125],"database.":[126],"We":[127],"new":[130],"parallel":[131,151],"algorithm,":[133,153],"PPJoin,":[134],"targeted":[135],"analysis":[138],"shared-nothing":[141],"architecture.":[142],"PPJoin":[143,192,227],"extended":[146],"version":[147],"NUMA-based":[150],"created":[154],"by":[155,158,173,236,248],"overlapping":[156],"multicore":[159],"processors":[160],"communication.":[163],"The":[164],"communication":[166],"between":[167],"computational":[168,252],"nodes":[169],"can":[170],"accelerated":[172],"without":[177],"passing":[178],"through":[179],"main":[181],"memory":[182],"hosts.":[185],"To":[186],"confirm":[187,224],"performance":[189],"algorithm":[193,228],"its":[195],"acceleration":[196],"process":[197],"using":[198],"interconnected-FPGA":[200],"platform,":[201],"evaluated":[203,216],"simple":[205],"query":[206,234],"large":[208],"tables.":[209],"Additionally,":[210],"support":[212],"availability,":[213],"also":[215],"actual":[218],"benchmark":[219],"query.":[220],"Our":[221],"evaluation":[222],"results":[223],"faster":[230],"than":[231],"software-based":[233],"engine":[235],"1.5--5":[237],"times.":[238],"Moreover,":[239],"experimentally":[241],"confirmed":[242],"interconnected":[249],"FPGAs":[250],"reduces":[251],"time":[253],"around":[254],"20%":[255],"PPJoin.":[257]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}