{"id":"https://openalex.org/W2901077120","doi":"https://doi.org/10.1145/3241039","title":"Distributed Joins and Data Placement for Minimal Network Traffic","display_name":"Distributed Joins and Data Placement for Minimal Network Traffic","publication_year":2018,"publication_date":"2018-09-30","ids":{"openalex":"https://openalex.org/W2901077120","doi":"https://doi.org/10.1145/3241039","mag":"2901077120"},"language":"en","primary_location":{"id":"doi:10.1145/3241039","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3241039","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3241039","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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 Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3241039","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077806101","display_name":"Orestis Polychroniou","orcid":"https://orcid.org/0000-0002-3164-0137"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Orestis Polychroniou","raw_affiliation_strings":["Columbia University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063425055","display_name":"Wangda Zhang","orcid":"https://orcid.org/0000-0002-4965-8132"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wangda Zhang","raw_affiliation_strings":["Columbia University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021663937","display_name":"Kenneth A. Ross","orcid":"https://orcid.org/0000-0001-9397-6990"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth A. Ross","raw_affiliation_strings":["Columbia University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, USA","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077806101"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":1.6448,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89013879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"43","issue":"3","first_page":"1","last_page":"45"},"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.9994999766349792,"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.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9988999962806702,"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/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"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.9177026748657227},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.8260836601257324},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.6155821681022644},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5010206699371338},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4964788556098938},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.481566458940506},{"id":"https://openalex.org/keywords/hash-join","display_name":"Hash join","score":0.48045414686203003},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4775044322013855},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4564298987388611},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3718376159667969},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33154296875},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10079976916313171}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9177026748657227},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8260836601257324},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.6155821681022644},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5010206699371338},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4964788556098938},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.481566458940506},{"id":"https://openalex.org/C188805328","wikidata":"https://www.wikidata.org/wiki/Q4060691","display_name":"Hash join","level":3,"score":0.48045414686203003},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4775044322013855},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4564298987388611},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3718376159667969},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33154296875},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10079976916313171},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3241039","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3241039","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3241039","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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 Database Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3241039","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3241039","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3241039","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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 Database Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1377550216","display_name":"III: Small: Avoiding Contention on Multicore Machines","funder_award_id":"0915956","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5186389501","display_name":null,"funder_award_id":"IIS-1422488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5292489514","display_name":"III: Small: Database Algorithms for Modern CPU Memory Hierarchies","funder_award_id":"1422488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7417329549","display_name":null,"funder_award_id":"IIS-0915956, IIS-1422488","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307904","display_name":"Oracle","ror":"https://ror.org/006c77m33"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2901077120.pdf","grobid_xml":"https://content.openalex.org/works/W2901077120.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W150801922","https://openalex.org/W1497089183","https://openalex.org/W1528326260","https://openalex.org/W1791987072","https://openalex.org/W1852059679","https://openalex.org/W1852127287","https://openalex.org/W1950783232","https://openalex.org/W1964144121","https://openalex.org/W1967601791","https://openalex.org/W1971885140","https://openalex.org/W1973898816","https://openalex.org/W1982013147","https://openalex.org/W1993226606","https://openalex.org/W1997020216","https://openalex.org/W1998663979","https://openalex.org/W1999119023","https://openalex.org/W2003515726","https://openalex.org/W2006552857","https://openalex.org/W2007030756","https://openalex.org/W2011129635","https://openalex.org/W2023195086","https://openalex.org/W2024462572","https://openalex.org/W2029866183","https://openalex.org/W2039910065","https://openalex.org/W2043934800","https://openalex.org/W2045938805","https://openalex.org/W2061601738","https://openalex.org/W2067089961","https://openalex.org/W2075620950","https://openalex.org/W2078528123","https://openalex.org/W2079251873","https://openalex.org/W2080427212","https://openalex.org/W2082695854","https://openalex.org/W2086977914","https://openalex.org/W2096496252","https://openalex.org/W2099035968","https://openalex.org/W2101161250","https://openalex.org/W2102294813","https://openalex.org/W2104003087","https://openalex.org/W2105252819","https://openalex.org/W2114303224","https://openalex.org/W2116926680","https://openalex.org/W2122465391","https://openalex.org/W2123845384","https://openalex.org/W2125529470","https://openalex.org/W2130617154","https://openalex.org/W2133741724","https://openalex.org/W2136625956","https://openalex.org/W2139072600","https://openalex.org/W2140342613","https://openalex.org/W2143108641","https://openalex.org/W2143377704","https://openalex.org/W2146183750","https://openalex.org/W2150630976","https://openalex.org/W2153485419","https://openalex.org/W2154614053","https://openalex.org/W2271870283","https://openalex.org/W2406955896","https://openalex.org/W2434702933","https://openalex.org/W2435648513","https://openalex.org/W2548100623","https://openalex.org/W2548933032","https://openalex.org/W3102704970","https://openalex.org/W3138135046","https://openalex.org/W3138367763","https://openalex.org/W4238594802","https://openalex.org/W4255327858"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W650102067","https://openalex.org/W2016456293","https://openalex.org/W2140894225","https://openalex.org/W1966967794","https://openalex.org/W3086237447","https://openalex.org/W4212828571","https://openalex.org/W2125826941","https://openalex.org/W1965368071"],"abstract_inverted_index":{"Network":[0],"communication":[1,29],"is":[2,182],"the":[3,55,65,94,135,159,189],"slowest":[4],"component":[5],"of":[6,62,113,139,163,193],"many":[7],"operators":[8],"in":[9,145,187,195],"distributed":[10,73],"parallel":[11,36],"databases":[12,25],"deployed":[13],"for":[14,42,47,86,110],"large-scale":[15],"analytics.":[16],"Whereas":[17],"considerable":[18],"work":[19],"has":[20,31],"focused":[21],"on":[22,26,39,118,130,158],"speeding":[23],"up":[24],"modern":[27],"hardware,":[28],"reduction":[30],"received":[32],"less":[33],"attention.":[34],"Existing":[35],"DBMSs":[37],"rely":[38],"algorithms":[40],"designed":[41],"disks":[43],"with":[44],"minor":[45],"modifications":[46],"networks.":[48],"A":[49],"more":[50],"complicated":[51],"algorithm":[52,75,128],"may":[53],"burden":[54],"CPUs":[56],"but":[57],"could":[58],"avoid":[59],"redundant":[60],"transfers":[61],"tuples":[63,114],"across":[64,142],"network.":[66,100],"We":[67,122],"introduce":[68],"track":[69,131,153],"join,":[70],"a":[71,119,124],"new":[72],"join":[74,89,92,102,132,154,157],"that":[76,133,152,176],"minimizes":[77,134],"network":[78,137,168,191],"traffic":[79,169],"by":[80],"generating":[81],"an":[82,146],"optimal":[83],"transfer":[84],"schedule":[85],"each":[87],"distinct":[88],"key.":[90],"Track":[91,101],"extends":[93],"trade-off":[95],"options":[96],"between":[97],"CPU":[98],"and":[99,105,170,185],"explicitly":[103],"detects":[104],"exploits":[106],"locality,":[107],"also":[108],"allowing":[109],"advanced":[111],"placement":[112,127,179],"beyond":[115],"hash":[116,156],"partitioning":[117],"single":[120],"attribute.":[121],"propose":[123],"novel":[125],"data":[126,178],"based":[129],"total":[136,190],"cost":[138,192],"multiple":[140],"joins":[141,194],"different":[143],"dimensions":[144],"analytical":[147,196],"workload.":[148],"Our":[149],"evaluation":[150],"shows":[151],"outperforms":[155],"most":[160],"expensive":[161],"queries":[162],"real":[164],"workloads":[165],"regarding":[166],"both":[167,183],"execution":[171],"time.":[172],"Finally,":[173],"we":[174],"show":[175],"our":[177],"optimization":[180],"approach":[181],"robust":[184],"effective":[186],"minimizing":[188],"workloads.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}