{"id":"https://openalex.org/W4282583266","doi":"https://doi.org/10.1145/3514221.3526164","title":"Parallel Query Processing: To Separate Communication from Computation","display_name":"Parallel Query Processing: To Separate Communication from Computation","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4282583266","doi":"https://doi.org/10.1145/3514221.3526164"},"language":"en","primary_location":{"id":"doi:10.1145/3514221.3526164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526164","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-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/A5100396851","display_name":"Hao Zhang","orcid":"https://orcid.org/0000-0002-0896-4555"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hao Zhang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101772111","display_name":"Yikai Zhang","orcid":"https://orcid.org/0000-0003-4924-7824"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yikai Zhang","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104667765","display_name":"Kangfei Zhao","orcid":"https://orcid.org/0000-0002-7189-983X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kangfei Zhao","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100396851"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":0.1199,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.38457151,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1447","last_page":"1461"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"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.9995999932289124,"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.7418743968009949},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6189691424369812},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6053762435913086},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5920459628105164},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46516942977905273},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.4124460518360138},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33583417534828186},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.2885023355484009},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2857406437397003},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14702299237251282},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11645784974098206}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7418743968009949},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6189691424369812},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6053762435913086},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5920459628105164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46516942977905273},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.4124460518360138},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33583417534828186},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.2885023355484009},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2857406437397003},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14702299237251282},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11645784974098206},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3514221.3526164","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3514221.3526164","pdf_url":null,"source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2022 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1161092233","https://openalex.org/W1502629466","https://openalex.org/W1588885340","https://openalex.org/W1761301028","https://openalex.org/W1973898816","https://openalex.org/W1991271936","https://openalex.org/W1993433750","https://openalex.org/W1997020216","https://openalex.org/W1997358273","https://openalex.org/W1997551838","https://openalex.org/W2001550906","https://openalex.org/W2038412523","https://openalex.org/W2044490410","https://openalex.org/W2101196063","https://openalex.org/W2112101330","https://openalex.org/W2118212234","https://openalex.org/W2119400430","https://openalex.org/W2137373960","https://openalex.org/W2151251992","https://openalex.org/W2167679350","https://openalex.org/W2169188831","https://openalex.org/W2170616854","https://openalex.org/W2293896416","https://openalex.org/W2323528361","https://openalex.org/W2423871547","https://openalex.org/W2433992225","https://openalex.org/W2441475961","https://openalex.org/W2491983741","https://openalex.org/W2577167493","https://openalex.org/W2585469311","https://openalex.org/W2612488340","https://openalex.org/W2613113339","https://openalex.org/W2614024527","https://openalex.org/W2757008478","https://openalex.org/W2772594351","https://openalex.org/W2798373861","https://openalex.org/W2924926522","https://openalex.org/W2948371732","https://openalex.org/W2950266617","https://openalex.org/W2965179470","https://openalex.org/W2997171439","https://openalex.org/W3001851942","https://openalex.org/W3005237218","https://openalex.org/W3014850249","https://openalex.org/W3029446523","https://openalex.org/W3031243969","https://openalex.org/W3032584817","https://openalex.org/W3098289868","https://openalex.org/W3099551098","https://openalex.org/W3137504194","https://openalex.org/W3171879699","https://openalex.org/W3173853239","https://openalex.org/W6688083363"],"related_works":["https://openalex.org/W2159024673","https://openalex.org/W2968165261","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W3001987467","https://openalex.org/W2354191502","https://openalex.org/W2154676777","https://openalex.org/W1603161560","https://openalex.org/W2950663250","https://openalex.org/W1972225038"],"abstract_inverted_index":{"In":[0,41,96,220],"this":[1,128],"paper,":[2],"we":[3,117,165,182,227,240,261],"study":[4],"parallel":[5,22],"query":[6,23,49],"processing":[7],"with":[8,88,144,169,180,222],"a":[9,132,141,148,152,157,191,205,265,274],"focus":[10],"on":[11,78,190,286],"reducing":[12],"the":[13,18,31,42,57,110,138,145,161,187,290],"communication":[14,26,83,111,115,119,170,233,252],"cost,":[15,59,116],"which":[16],"is":[17,100,131,154],"dominating":[19],"factor":[20],"in":[21,38,127,295],"processing.":[24],"The":[25,82],"cost":[27],"becomes":[28],"large":[29,37,104],"if":[30],"intermediate":[32,105],"results":[33,106,213],"between":[34],"operators":[35,54,125],"are":[36,86,93,228],"intra-operator":[39],"parallelism.":[40],"existing":[43],"approaches,":[44],"it":[45,64,99],"optimizes":[46],"an":[47,90],"SQL":[48],"by":[50,74,156,283],"arranging":[51],"relational":[52,269],"algebra":[53],"to":[55,71,102,136,171,176,209,230,250],"reduce":[56,109,114],"total":[58],"where,":[60],"for":[61,196,236,255,264],"each":[62],"operator,":[63],"involves":[65],"(i)":[66],"distribution":[67],"of":[68,140,147,174,268,292],"data":[69],"partitioned":[70],"computing":[72,79,177,192,215],"nodes":[73,80,216],"communication,":[75],"and":[76,84,92,107,225,234,247,288],"(ii)computation":[77],"locally.":[81],"computation":[85,121,189,235,248,254],"dealt":[87],"inside":[89],"operator":[91,134,163,201,207],"not":[94],"separable.":[95],"other":[97],"words,":[98],"difficult":[101],"avoid":[103],"hence":[108],"cost.":[112],"To":[113],"separate":[118,251],"from":[120,214,253,281],"using":[122,299],"several":[123],"new":[124,242],"proposed":[126],"paper.":[129],"One":[130],"pair":[133,137,162],"()":[135],"partitions":[139,146,175],"relation":[142,149],"R":[143],"S,":[150],"where":[151],"partition":[153],"specified":[155],"hash":[158],"function.":[159],"With":[160],"defined,":[164],"can":[166,183,262],"explicitly":[167,185,231],"deal":[168],"deliver":[172],"pairs":[173],"nodes.":[178],"Together":[179],",":[181,223],"also":[184],"treat":[186],"local":[188],"node":[193],"as":[194,217],"op":[195],"any":[197],"RA":[198,237,256],"(relational":[199],"algebra)":[200],"op.":[202],"We":[203,258,271],"give":[204],"merge":[206],"(U),":[208],"collect":[210],"all":[211],"partial":[212],"they":[218],"are.":[219],"short,":[221],"op,":[224],"U,":[226],"able":[229],"specify":[232],"operators.":[238],"Furthermore,":[239],"propose":[241],"techniques,":[243],"namely,":[244],"partitioning":[245],"push-down":[246],"push-up":[249],"expressions.":[257,270],"prove":[259],"that":[260],"push-down/up":[263],"wide":[266],"range":[267],"have":[272],"developed":[273],"distributed":[275],"system":[276],"named":[277],"Secco":[278],"(Separate":[279],"Communication":[280],"Computation)":[282],"revamping":[284],"SparkSQL":[285],"Spark,":[287],"confirmed":[289],"efficiency":[291],"our":[293,296],"approach":[294],"performance":[297],"studies":[298],"real":[300],"datasets.":[301]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}