{"id":"https://openalex.org/W2804375901","doi":"https://doi.org/10.1145/3183713.3197388","title":"Algorithmic Aspects of Parallel Query Processing","display_name":"Algorithmic Aspects of Parallel Query Processing","publication_year":2018,"publication_date":"2018-05-25","ids":{"openalex":"https://openalex.org/W2804375901","doi":"https://doi.org/10.1145/3183713.3197388","mag":"2804375901"},"language":"en","primary_location":{"id":"doi:10.1145/3183713.3197388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3197388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 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/A5040187791","display_name":"Paris Koutris","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Paris Koutris","raw_affiliation_strings":["University of Wisconsin-Madison, Wisconsin-Madison, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Wisconsin-Madison, WA, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023876520","display_name":"Semih Saliho\u011flu","orcid":"https://orcid.org/0000-0002-8112-4501"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Semih Salihoglu","raw_affiliation_strings":["University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048204602","display_name":"Dan Suciu","orcid":"https://orcid.org/0000-0002-4144-0868"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Suciu","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5040187791"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":1.1781,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84735619,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1659","last_page":"1664"},"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.9993000030517578,"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.9993000030517578,"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.9990000128746033,"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.9980999827384949,"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.8791953921318054},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6150160431861877},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.543843150138855},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5253117680549622},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4713819921016693},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.4690065085887909},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46739277243614197},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.43716636300086975},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.421004980802536},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4190558195114136},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.41905465722084045},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4150194823741913},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36722731590270996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22797483205795288},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22212618589401245},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14943450689315796}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8791953921318054},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6150160431861877},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.543843150138855},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5253117680549622},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4713819921016693},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.4690065085887909},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46739277243614197},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.43716636300086975},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.421004980802536},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4190558195114136},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41905465722084045},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4150194823741913},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36722731590270996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22797483205795288},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22212618589401245},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14943450689315796},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3183713.3197388","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3183713.3197388","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1503698146","https://openalex.org/W1972501001","https://openalex.org/W1989135185","https://openalex.org/W1997020216","https://openalex.org/W2004711550","https://openalex.org/W2008199814","https://openalex.org/W2010747199","https://openalex.org/W2012652661","https://openalex.org/W2027637765","https://openalex.org/W2029342163","https://openalex.org/W2038142281","https://openalex.org/W2040660972","https://openalex.org/W2045271686","https://openalex.org/W2051586153","https://openalex.org/W2065231486","https://openalex.org/W2074935284","https://openalex.org/W2087674115","https://openalex.org/W2098935637","https://openalex.org/W2110086534","https://openalex.org/W2119400430","https://openalex.org/W2122465391","https://openalex.org/W2130305366","https://openalex.org/W2137373960","https://openalex.org/W2145812340","https://openalex.org/W2464065967","https://openalex.org/W2612210001","https://openalex.org/W2612436726","https://openalex.org/W2613113339","https://openalex.org/W2804375901","https://openalex.org/W2962945867","https://openalex.org/W3101158212","https://openalex.org/W4213146104","https://openalex.org/W4292081093","https://openalex.org/W6657665604"],"related_works":["https://openalex.org/W2172228568","https://openalex.org/W1943306263","https://openalex.org/W2102735377","https://openalex.org/W2154741861","https://openalex.org/W2090758225","https://openalex.org/W1998817374","https://openalex.org/W2969260674","https://openalex.org/W1976665174","https://openalex.org/W2109900281","https://openalex.org/W2563496587"],"abstract_inverted_index":{"In":[0],"the":[1,24,73,82,86,92,97,104,128,136],"last":[2],"decade":[3],"we":[4,107],"have":[5],"witnessed":[6],"a":[7,35,69,79],"growing":[8],"interest":[9],"in":[10,61,142],"process-":[11],"ing":[12],"large":[13,63],"data":[14,26,59,116],"sets":[15],"on":[16,103],"large-scale":[17],"distributed":[18,64],"clusters.":[19,65],"A":[20],"big":[21],"part":[22],"of":[23,34,37,71,81,94,99],"complex":[25],"analysis":[27],"pipelines":[28],"performed":[29],"by":[30,91],"these":[31],"systems":[32],"consists":[33],"sequence":[36],"relatively":[38],"simple":[39],"query":[40],"operations,":[41],"such":[42,62],"as":[43,68],"joining":[44],"two":[45],"or":[46,49],"more":[47],"tables,":[48],"sorting.":[50],"This":[51],"tutorial":[52],"discusses":[53],"several":[54,111],"recent":[55],"algorithmic":[56,130],"developments":[57],"for":[58,113,150],"processing":[60,117],"It":[66],"uses":[67],"model":[70],"computation":[72],"Massively":[74],"Parallel":[75],"Computation":[76],"(MPC)":[77],"model,":[78,84,106],"simplification":[80],"BSP":[83],"where":[85],"only":[87],"cost":[88],"is":[89,140],"given":[90],"amount":[93],"communication":[95,100],"and":[96,109,123,145],"number":[98],"rounds.":[101],"Based":[102],"MPC":[105],"study":[108],"analyze":[110],"algorithms":[112,137],"three":[114],"core":[115],"tasks:":[118],"multiway":[119],"join":[120],"queries,":[121],"sorting":[122],"matrix":[124],"multiplication.":[125],"We":[126],"discuss":[127],"common":[129],"techniques":[131],"across":[132],"all":[133],"tasks,":[134],"relate":[135],"to":[138],"what":[139],"used":[141],"practical":[143],"systems,":[144],"finally":[146],"present":[147],"open":[148],"problems":[149],"future":[151],"research.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}