{"id":"https://openalex.org/W6925480528","doi":"https://doi.org/10.18420/btw2025-11","title":"FASTlabel: Making Supervised Query Optimizer Hinting Practical","display_name":"FASTlabel: Making Supervised Query Optimizer Hinting Practical","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W6925480528","doi":"https://doi.org/10.18420/btw2025-11"},"language":"en","primary_location":{"id":"doi:10.18420/btw2025-11","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-11","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/btw2025-11","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Thiessat, Kira","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thiessat, Kira","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Habich, Dirk","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Habich, Dirk","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Lehner, Wolfgang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lehner, Wolfgang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.48691656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12928","display_name":"Education and Cultural Studies","score":0.09860000014305115,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12928","display_name":"Education and Cultural Studies","score":0.09860000014305115,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13973","display_name":"Catholicism, Bioethics, Media, Education","score":0.07580000162124634,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12764","display_name":"Polish Historical and Cultural Studies","score":0.06530000269412994,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7324000000953674},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.7085000276565552},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.614300012588501},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.45989999175071716},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.44510000944137573},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4429999887943268},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.42719998955726624},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.39660000801086426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8046000003814697},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7324000000953674},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.7085000276565552},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.614300012588501},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.45989999175071716},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.445499986410141},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.44510000944137573},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4429999887943268},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4339999854564667},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.42719998955726624},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4185999929904938},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.39660000801086426},{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.3424000144004822},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.31679999828338623},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.25940001010894775},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.258899986743927}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18420/btw2025-11","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-11","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.18420/btw2025-11","is_oa":true,"landing_page_url":"https://doi.org/10.18420/btw2025-11","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","issn_l":null,"issn":[],"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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Many":[0],"traditional":[1],"query":[2,6,21,50,53,141],"optimizers":[3],"support":[4],"setting":[5],"configuration":[7],"hints":[8,16,108],"to":[9,18],"steer":[10],"the":[11,30,52,82,87,104,124,134,153,165,184],"optimization":[12],"process.":[13],"Using":[14],"these":[15],"efficiently":[17,132],"decrease":[19,49],"analytical":[20],"runtimes":[22],"has":[23],"been":[24],"successful":[25,32],"for":[26,65,139],"learned":[27,45],"models.":[28],"However,":[29],"most":[31,60],"approaches":[33,74,90,191],"use":[34,61],"queries":[35],"annotated":[36],"with":[37],"their":[38,57,98],"best":[39],"optimizer":[40],"hint":[41,92,126,135,179],"beforehand.":[42],"Even":[43],"though":[44],"models":[46],"can":[47],"significantly":[48],"runtimes,":[51],"annotation":[54],"overhead":[55,187],"outweighs":[56],"results.":[58],"Since":[59],"cases":[62],"cannot":[63],"allow":[64],"significant":[66],"time":[67],"investment":[68],"before":[69],"deploying":[70],"a":[71,118],"solution,":[72],"related":[73],"become":[75],"impractical.":[76],"In":[77],"this":[78],"paper,":[79],"we":[80,115],"delineate":[81],"shortcomings":[83],"that":[84,97,148,159,175],"emerge":[85],"from":[86],"currently":[88],"used":[89],"in":[91,103],"set":[93,127,136,157,180],"prediction.":[94],"We":[95,146],"identify":[96],"labeling":[99,120,150,186],"techniques":[100],"and":[101],"increase":[102],"number":[105],"of":[106,155,188],"supported":[107],"render":[109],"them":[110],"infeasible.":[111],"To":[112],"overcome":[113],"that,":[114],"propose":[116],"FASTlabel,":[117],"novel":[119],"algorithm":[121],"tailored":[122],"toward":[123],"supervised":[125,178,189],"prediction":[128,181],"approach":[129],"FASTgres,":[130],"which":[131],"traverses":[133],"search":[137],"space":[138],"each":[140],"while":[142],"supporting":[143],"multiple":[144],"hints.":[145],"show":[147],"our":[149,171],"strategy":[151],"reduces":[152],"amount":[154],"query-hint":[156],"combinations":[158],"must":[160],"be":[161],"evaluated":[162],"substantially,":[163],"solving":[164],"current":[166],"exponential":[167],"scaling":[168],"issue.":[169],"Additionally,":[170],"experimental":[172],"evaluation":[173],"shows":[174],"FASTlabel":[176],"makes":[177],"feasible,":[182],"reducing":[183],"inherent":[185],"learning":[190],"substantially.":[192]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}