{"id":"https://openalex.org/W3173761726","doi":"https://doi.org/10.1145/3448016.3457260","title":"Self-Tuning Query Scheduling for Analytical Workloads","display_name":"Self-Tuning Query Scheduling for Analytical Workloads","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3173761726","doi":"https://doi.org/10.1145/3448016.3457260","mag":"3173761726"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3457260","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","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/A5087679522","display_name":"Benjamin Wagner","orcid":"https://orcid.org/0000-0003-2835-986X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Benjamin Wagner","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074757063","display_name":"Andr\u00e9 Kohn","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Kohn","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101880157","display_name":"Thomas Neumann","orcid":"https://orcid.org/0000-0001-5787-142X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Neumann","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Munich, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":3.836,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.94662002,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1879","last_page":"1891"},"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.9998000264167786,"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.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9975000023841858,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9962999820709229,"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.903710126876831},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5987411737442017},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5869814157485962},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5468371510505676},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4972832500934601},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.4946236312389374},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4934593737125397},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.45378443598747253},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.43619397282600403},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4247775673866272},{"id":"https://openalex.org/keywords/delegate","display_name":"Delegate","score":0.41105037927627563},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.4103821814060211},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.37093812227249146},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.26622873544692993},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.15696263313293457},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1351163387298584},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13297104835510254},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.13255366683006287},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08791515231132507},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08769199252128601}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.903710126876831},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5987411737442017},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5869814157485962},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5468371510505676},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4972832500934601},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.4946236312389374},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4934593737125397},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.45378443598747253},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.43619397282600403},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4247775673866272},{"id":"https://openalex.org/C143273055","wikidata":"https://www.wikidata.org/wiki/Q2382794","display_name":"Delegate","level":2,"score":0.41105037927627563},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.4103821814060211},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.37093812227249146},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.26622873544692993},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.15696263313293457},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1351163387298584},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13297104835510254},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.13255366683006287},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08791515231132507},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08769199252128601},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3448016.3457260","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3815905970","display_name":null,"funder_award_id":"725286","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W57462620","https://openalex.org/W181733065","https://openalex.org/W1537353332","https://openalex.org/W1581615656","https://openalex.org/W2094420670","https://openalex.org/W2099035968","https://openalex.org/W2100773341","https://openalex.org/W2102729946","https://openalex.org/W2105947650","https://openalex.org/W2106771621","https://openalex.org/W2111087562","https://openalex.org/W2139086035","https://openalex.org/W2141992894","https://openalex.org/W2189465200","https://openalex.org/W2243101714","https://openalex.org/W2245726859","https://openalex.org/W2783728688","https://openalex.org/W2913631065","https://openalex.org/W2927376945","https://openalex.org/W2943698992","https://openalex.org/W2946655760","https://openalex.org/W2988563173","https://openalex.org/W3013316555","https://openalex.org/W3029815469","https://openalex.org/W3103495159","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W1545991362","https://openalex.org/W2545511463","https://openalex.org/W3184267879","https://openalex.org/W2167574351","https://openalex.org/W4300092030","https://openalex.org/W2184166483","https://openalex.org/W2257422103","https://openalex.org/W2978148977","https://openalex.org/W2106332846","https://openalex.org/W1526709096"],"abstract_inverted_index":{"Most":[0],"database":[1,17,85,111,184],"systems":[2,50,112,165],"delegate":[3],"scheduling":[4,41,74,109,145,153],"decisions":[5,75],"to":[6,38,159,182],"the":[7,15,29,81,84,95,152],"operating":[8],"system.":[9,86],"While":[10],"such":[11],"an":[12],"approach":[13],"simplifies":[14],"overall":[16],"design,":[18],"it":[19],"also":[20],"entails":[21],"problems.":[22],"Adaptive":[23],"resource":[24],"allocation":[25],"becomes":[26],"hard":[27],"in":[28,110],"face":[30],"of":[31,53,58,69,83],"concurrent":[32],"queries.":[33,180],"Furthermore,":[34],"incorporating":[35,148],"domain":[36,149],"knowledge":[37,150],"improve":[39],"query":[40,61,129,137],"is":[42,62,157],"difficult.":[43],"To":[44],"mitigate":[45],"these":[46,78],"problems,":[47],"many":[48],"modern":[49],"employ":[51],"forms":[52],"task-based":[54,108],"parallelism.":[55],"The":[56],"execution":[57,100],"a":[59,121],"single":[60],"broken":[63],"up":[64,114],"into":[65,151],"small,":[66],"independent":[67],"chunks":[68],"work":[70,91],"(tasks).":[71],"Now,":[72],"fine-grained":[73],"based":[76],"on":[77,94],"tasks":[79],"are":[80],"responsibility":[82],"Despite":[87],"being":[88],"commonplace,":[89],"little":[90],"has":[92],"focused":[93],"opportunities":[96],"arising":[97],"from":[98],"this":[99,103],"model.":[101],"In":[102],"paper,":[104],"we":[105,142,172],"show":[106],"how":[107],"opens":[113],"new":[115],"areas":[116],"for":[117,131,177],"optimization.":[118],"We":[119],"present":[120],"novel":[122],"lock-free,":[123],"self-tuning":[124],"stride":[125],"scheduler":[126],"that":[127,163],"optimizes":[128],"latencies":[130,176,191],"analytical":[132],"workloads.":[133],"By":[134,147],"adaptively":[135],"managing":[136],"priorities":[138],"and":[139],"task":[140],"granularity,":[141],"provide":[143],"high":[144,170],"elasticity.":[146],"decisions,":[154],"our":[155,186],"system":[156],"able":[158],"cope":[160],"with":[161],"workloads":[162],"other":[164],"struggle":[166],"with.":[167],"Even":[168],"at":[169],"load,":[171],"retain":[173],"near":[174],"optimal":[175],"short":[178],"running":[179],"Compared":[181],"traditional":[183],"systems,":[185],"design":[187],"often":[188],"improves":[189],"tail":[190],"by":[192],"more":[193],"than":[194],"10x.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}