{"id":"https://openalex.org/W2594789930","doi":"https://doi.org/10.1145/3041063","title":"Reasoning on data partitioning for single-round multi-join evaluation in massively parallel systems","display_name":"Reasoning on data partitioning for single-round multi-join evaluation in massively parallel systems","publication_year":2017,"publication_date":"2017-02-21","ids":{"openalex":"https://openalex.org/W2594789930","doi":"https://doi.org/10.1145/3041063","mag":"2594789930"},"language":"en","primary_location":{"id":"doi:10.1145/3041063","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3041063","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"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":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1942/23351","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008206932","display_name":"Tom J. Ameloot","orcid":null},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]},{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Tom J. Ameloot","raw_affiliation_strings":["Hasselt University and Transnational University of Limburg, Hasselt, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University and Transnational University of Limburg, Hasselt, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061584053","display_name":"Gaetano Geck","orcid":"https://orcid.org/0000-0002-8946-9440"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gaetano Geck","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028459977","display_name":"Bas Ketsman","orcid":"https://orcid.org/0000-0002-4032-0709"},"institutions":[{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]},{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bas Ketsman","raw_affiliation_strings":["Hasselt University and Transnational University of Limburg, Hasselt, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University and Transnational University of Limburg, Hasselt, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022264843","display_name":"Frank Neven","orcid":"https://orcid.org/0000-0002-7143-1903"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]},{"id":"https://openalex.org/I4210127597","display_name":"Transnational University Limburg","ror":"https://ror.org/02xyaf767","country_code":"BE","type":"education","lineage":["https://openalex.org/I4210127597"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Frank Neven","raw_affiliation_strings":["Hasselt University and Transnational University of Limburg, Hasselt, Belgium"],"affiliations":[{"raw_affiliation_string":"Hasselt University and Transnational University of Limburg, Hasselt, Belgium","institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031710345","display_name":"Thomas Schwentick","orcid":"https://orcid.org/0000-0002-1062-922X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Schwentick","raw_affiliation_strings":["TU Dortmund University, Dortmund, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dortmund University, Dortmund, Germany","institution_ids":["https://openalex.org/I200332995"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5008206932"],"corresponding_institution_ids":["https://openalex.org/I4210127597","https://openalex.org/I878454856"],"apc_list":null,"apc_paid":null,"fwci":1.036,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.79014351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"60","issue":"3","first_page":"93","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"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/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8702365159988403},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8548924326896667},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.7117874622344971},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6231914758682251},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6109293699264526},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5782279372215271},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5131765007972717},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48155882954597473},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.47039470076560974},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4407111406326294},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4174537658691406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25899749994277954},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14418834447860718},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09393692016601562}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8702365159988403},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8548924326896667},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.7117874622344971},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6231914758682251},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6109293699264526},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5782279372215271},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5131765007972717},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48155882954597473},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.47039470076560974},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4407111406326294},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4174537658691406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25899749994277954},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14418834447860718},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09393692016601562},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3041063","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3041063","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"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":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:documentserver.uhasselt.be:1942/23351","is_oa":true,"landing_page_url":"http://hdl.handle.net/1942/23351","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:153885","is_oa":false,"landing_page_url":"https://biblio.vub.ac.be/vubir/reasoning-on-data-partitioning-for-singleround-multijoin-evaluation-in-massively-parallel-systems(efc6612a-c3d0-4e06-9a80-4a21887132a2).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:documentserver.uhasselt.be:1942/23351","is_oa":true,"landing_page_url":"http://hdl.handle.net/1942/23351","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G6695010910","display_name":null,"funder_award_id":"G037713","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1527197079","https://openalex.org/W1972115340","https://openalex.org/W1973898816","https://openalex.org/W1974695870","https://openalex.org/W1986870156","https://openalex.org/W2008199814","https://openalex.org/W2043099794","https://openalex.org/W2043790764","https://openalex.org/W2074935284","https://openalex.org/W2098935637","https://openalex.org/W2105252819","https://openalex.org/W2110086534","https://openalex.org/W2126004201","https://openalex.org/W2137373960","https://openalex.org/W2139072600","https://openalex.org/W2140342613","https://openalex.org/W2145812340","https://openalex.org/W2163087774","https://openalex.org/W2173213060","https://openalex.org/W2401576518","https://openalex.org/W2750884547","https://openalex.org/W2790840297","https://openalex.org/W3035057739"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W2067184662","https://openalex.org/W2404647514","https://openalex.org/W3047837489","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709"],"abstract_inverted_index":{"Evaluating":[0],"queries":[1],"over":[2,48,85],"massive":[3],"amounts":[4],"of":[5,29,33,100,106,144],"data":[6,14,47,81,108,123,132],"is":[7,69,82,109],"a":[8,27,34,40,70,92,104,110,118],"major":[9],"challenge":[10],"in":[11,53,73,91,113],"the":[12,49,54,61,86,98,107,131,138],"big":[13],"era.":[15],"Modern":[16],"massively":[17],"parallel":[18,93],"systems,":[19,115],"such":[20,114],"as,":[21],"Spark,":[22],"organize":[23],"query":[24],"answering":[25],"as":[26],"sequence":[28],"rounds":[30],"each":[31,58],"consisting":[32],"distinct":[35],"communication":[36,44,101],"phase":[37,45,57],"followed":[38],"by":[39,103],"computation":[41,56,63],"phase.":[42],"The":[43],"redistributes":[46],"available":[50],"servers,":[51],"while":[52],"subsequent":[55],"server":[59],"performs":[60],"actual":[62],"on":[64],"its":[65],"local":[66],"data.":[67],"There":[68],"growing":[71],"interest":[72],"single-round":[74],"algorithms":[75],"for":[76,120],"evaluating":[77],"multiway":[78],"joins":[79],"where":[80],"first":[83],"reshuffled":[84],"servers":[87],"and":[88,142,149],"then":[89],"evaluated":[90],"but":[94],"communication-free":[95],"way.":[96],"As":[97],"amount":[99],"induced":[102],"reshuffling":[105,133],"dominating":[111],"cost":[112],"we":[116,128,136],"introduce":[117],"framework":[119],"reasoning":[121],"about":[122],"partitioning":[124],"to":[125],"detect":[126],"when":[127],"can":[129],"avoid":[130],"step.":[134],"Specifically,":[135],"formalize":[137],"decision":[139],"problems":[140],"parallel-correctness":[141],"transfer":[143],"parallel-correctness,":[145],"provide":[146],"semantical":[147],"characterizations,":[148],"obtain":[150],"tight":[151],"complexity":[152],"bounds.":[153]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}