{"id":"https://openalex.org/W2259817977","doi":"https://doi.org/10.14778/2947618.2947622","title":"Parallelizing query optimization on shared-nothing architectures","display_name":"Parallelizing query optimization on shared-nothing architectures","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2259817977","doi":"https://doi.org/10.14778/2947618.2947622","mag":"2259817977"},"language":"en","primary_location":{"id":"doi:10.14778/2947618.2947622","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2947618.2947622","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/219205","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087259526","display_name":"Immanuel Trummer","orcid":"https://orcid.org/0000-0002-7203-2349"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Immanuel Trummer","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101903922","display_name":"Christoph Koch","orcid":"https://orcid.org/0000-0002-9130-7205"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Christoph Koch","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne"],"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087259526"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.5183,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83979757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":"9","first_page":"660","last_page":"671"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8626760244369507},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6989268064498901},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6985678672790527},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6283425688743591},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5308742523193359},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4820326566696167},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4164387583732605},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33506032824516296},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14019149541854858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8626760244369507},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6989268064498901},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6985678672790527},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6283425688743591},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5308742523193359},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4820326566696167},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4164387583732605},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33506032824516296},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14019149541854858},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2947618.2947622","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2947618.2947622","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.tind.io:219205","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/219205","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:219205","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/219205","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5299999713897705,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W113324792","https://openalex.org/W1789812421","https://openalex.org/W1804205637","https://openalex.org/W1968541019","https://openalex.org/W1978220611","https://openalex.org/W1981925480","https://openalex.org/W1987175217","https://openalex.org/W1987645871","https://openalex.org/W2025516544","https://openalex.org/W2026831152","https://openalex.org/W2039652440","https://openalex.org/W2041226866","https://openalex.org/W2043097023","https://openalex.org/W2051756193","https://openalex.org/W2053688343","https://openalex.org/W2058219274","https://openalex.org/W2075284083","https://openalex.org/W2079329679","https://openalex.org/W2110488358","https://openalex.org/W2119558533","https://openalex.org/W2128912667","https://openalex.org/W2133375513","https://openalex.org/W2134531511","https://openalex.org/W2136195851","https://openalex.org/W2153329411","https://openalex.org/W2164645353","https://openalex.org/W4244215662","https://openalex.org/W6679046037","https://openalex.org/W7005563403"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W1496222301","https://openalex.org/W3207760230","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2084856301","https://openalex.org/W2358353312"],"abstract_inverted_index":{"Data":[0],"processing":[1,17],"systems":[2],"offer":[3],"an":[4],"ever":[5],"increasing":[6],"degree":[7],"of":[8,13,25,35,76,90,128,141,148,160,172,182,220,225],"parallelism":[9,26],"on":[10,234],"the":[11,33,67,88,95,102,106,111,122,132,135,139,146,158,164,180],"levels":[12],"cores,":[14],"CPUs,":[15],"and":[16,58,137,162,169,187,213],"nodes.":[18,86],"Query":[19],"optimization":[20,44,55,63,124,173,190,231],"must":[21],"exploit":[22],"high":[23,210],"degrees":[24],"in":[27,56,82,98,157,163,179,197],"order":[28,224],"not":[29],"to":[30,41,101,222],"gradually":[31],"become":[32],"bottleneck":[34],"query":[36,43,54,73,165,189],"evaluation.":[37],"We":[38,49,184],"show":[39],"how":[40],"parallelize":[42,185],"at":[45,134,138],"a":[46,71,192,235],"massive":[47],"scale.":[48],"present":[50],"algorithms":[51,153],"for":[52,70,227],"parallel":[53,83],"left-deep":[57],"bushy":[59],"plan":[60,68,97,109],"spaces.":[61],"At":[62,87],"start,":[64],"we":[65],"divide":[66],"space":[69,170],"given":[72],"into":[74],"partitions":[75],"equal":[77],"size":[78],"that":[79],"are":[80],"explored":[81],"by":[84],"worker":[85,93,205],"end":[89,140],"optimization,":[91,142],"each":[92],"returns":[94],"optimal":[96,108],"its":[99],"partition":[100,176],"master":[103],"which":[104],"determines":[105],"globally":[107],"from":[110],"partition-optimal":[112],"plans.":[113],"No":[114],"synchronization":[115],"or":[116],"data":[117,129],"exchange":[118],"is":[119],"required":[120],"during":[121],"actual":[123],"phase.":[125],"The":[126,167],"amount":[127],"sent":[130],"over":[131,191],"network,":[133],"start":[136],"as":[143,145],"well":[144],"complexity":[147,171],"serial":[149],"steps":[150],"within":[151,174],"our":[152,198],"increase":[154],"only":[155],"linearly":[156],"number":[159,181],"workers":[161],"size.":[166],"time":[168],"one":[175,223],"decreases":[177],"uniformly":[178],"workers.":[183],"single-":[186],"multi-objective":[188],"cluster":[193],"with":[194],"100":[195],"nodes":[196],"experiments,":[199],"using":[200],"more":[201],"than":[202],"250":[203],"concurrent":[204],"threads":[206],"(Spark":[207],"executors).":[208],"Despite":[209],"network":[211],"latency":[212],"task":[214],"assignment":[215],"overheads,":[216],"parallelization":[217],"yields":[218],"speedups":[219],"up":[221],"magnitude":[226],"large":[228],"queries":[229],"whose":[230],"takes":[232],"minutes":[233],"single":[236],"node.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}