{"id":"https://openalex.org/W4411403196","doi":"https://doi.org/10.1145/3725411","title":"Logical and Physical Optimizations for SQL Query Execution over Large Language Models","display_name":"Logical and Physical Optimizations for SQL Query Execution over Large Language Models","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403196","doi":"https://doi.org/10.1145/3725411"},"language":"en","primary_location":{"id":"doi:10.1145/3725411","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725411","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://iris.unibas.it/bitstream/11563/200136/1/GALOIS_SIGMOD.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118330961","display_name":"Dario Satriani","orcid":"https://orcid.org/0009-0002-1668-7866"},"institutions":[{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Dario Satriani","raw_affiliation_strings":["University of Basilicata, Potenza, Italy"],"affiliations":[{"raw_affiliation_string":"University of Basilicata, Potenza, Italy","institution_ids":["https://openalex.org/I20272500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059057476","display_name":"Enzo Veltri","orcid":"https://orcid.org/0000-0001-9947-8909"},"institutions":[{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enzo Veltri","raw_affiliation_strings":["University of Basilicata, Potenza, Italy"],"affiliations":[{"raw_affiliation_string":"University of Basilicata, Potenza, Italy","institution_ids":["https://openalex.org/I20272500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042429991","display_name":"Donatello Santoro","orcid":"https://orcid.org/0000-0002-5651-8584"},"institutions":[{"id":"https://openalex.org/I20272500","display_name":"University of Basilicata","ror":"https://ror.org/03tc05689","country_code":"IT","type":"education","lineage":["https://openalex.org/I20272500"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Donatello Santoro","raw_affiliation_strings":["University of Basilicata, Potenza, Italy"],"affiliations":[{"raw_affiliation_string":"University of Basilicata, Potenza, Italy","institution_ids":["https://openalex.org/I20272500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118330962","display_name":"Sara Rosato","orcid":null},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sara Rosato","raw_affiliation_strings":["EURECOM, Biot, France"],"affiliations":[{"raw_affiliation_string":"EURECOM, Biot, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118503798","display_name":"Simone Varriale","orcid":null},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Simone Varriale","raw_affiliation_strings":["EURECOM, Biot, France"],"affiliations":[{"raw_affiliation_string":"EURECOM, Biot, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011336242","display_name":"Paolo Papotti","orcid":"https://orcid.org/0000-0003-0651-4128"},"institutions":[{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Paolo Papotti","raw_affiliation_strings":["EURECOM, Biot, France"],"affiliations":[{"raw_affiliation_string":"EURECOM, Biot, France","institution_ids":["https://openalex.org/I1902872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5118330961"],"corresponding_institution_ids":["https://openalex.org/I20272500"],"apc_list":null,"apc_paid":null,"fwci":2.3431,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89608004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10028","display_name":"Topic Modeling","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11719","display_name":"Data Quality and Management","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9950000047683716,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8302717208862305},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7348482012748718},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.666204571723938},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6437031626701355},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5229045748710632},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.5205115675926208},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.4978606700897217},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.4750480651855469},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.47173798084259033},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.46013301610946655},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.4536133110523224},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.436750590801239},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3999047875404358},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35830000042915344},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.2999531924724579},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.20409995317459106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8302717208862305},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7348482012748718},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.666204571723938},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6437031626701355},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5229045748710632},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.5205115675926208},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.4978606700897217},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.4750480651855469},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.47173798084259033},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.46013301610946655},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.4536133110523224},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.436750590801239},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3999047875404358},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35830000042915344},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2999531924724579},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20409995317459106},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3725411","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3725411","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:iris.unibas.it:11563/200136","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3725411","pdf_url":"https://iris.unibas.it/bitstream/11563/200136/1/GALOIS_SIGMOD.pdf","source":{"id":"https://openalex.org/S4377196360","display_name":"CINECA IRIS Institutional Research Information System (University of Basilicata)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20272500","host_organization_name":"University of Basilicata","host_organization_lineage":["https://openalex.org/I20272500"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-05034648v1","is_oa":true,"landing_page_url":"https://hal.science/hal-05034648","pdf_url":null,"source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIGMOD/PODS 2025, ACM International Conference on Management of Data, ACM, Jun 2025, Berlin, Germany. ⟨10.1145/3725411⟩","raw_type":"Conference papers"},{"id":"pmh:oai:fr.eurecom:8182","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196942","display_name":"Graduate School and Research Center in Digital Science (EURECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1902872","host_organization_name":"EURECOM","host_organization_lineage":["https://openalex.org/I1902872"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIGMOD/PODS 2025, ACM International Conference on Management of Data, June 22-27, 2025, Berlin, Germany / Also published in Proceedings of the ACM on Management of Data, Vol. 3, Issue 3, Article N\u00b0181","raw_type":"Conference"}],"best_oa_location":{"id":"pmh:oai:iris.unibas.it:11563/200136","is_oa":true,"landing_page_url":"https://dl.acm.org/doi/10.1145/3725411","pdf_url":"https://iris.unibas.it/bitstream/11563/200136/1/GALOIS_SIGMOD.pdf","source":{"id":"https://openalex.org/S4377196360","display_name":"CINECA IRIS Institutional Research Information System (University of Basilicata)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20272500","host_organization_name":"University of Basilicata","host_organization_lineage":["https://openalex.org/I20272500"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5891368634","display_name":null,"funder_award_id":"ANR-21-CE23-0037","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411403196.pdf","grobid_xml":"https://content.openalex.org/works/W4411403196.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W2111643688","https://openalex.org/W2168144930","https://openalex.org/W2424452828","https://openalex.org/W2608353553","https://openalex.org/W2617941540","https://openalex.org/W2889140904","https://openalex.org/W2990138404","https://openalex.org/W3027879771","https://openalex.org/W3032112964","https://openalex.org/W3084095723","https://openalex.org/W3133702157","https://openalex.org/W3138971549","https://openalex.org/W3148437589","https://openalex.org/W3198523333","https://openalex.org/W3201174429","https://openalex.org/W4283312893","https://openalex.org/W4285227295","https://openalex.org/W4286432951","https://openalex.org/W4310390625","https://openalex.org/W4322718421","https://openalex.org/W4385284874","https://openalex.org/W4389518932","https://openalex.org/W4389519226","https://openalex.org/W4389539730","https://openalex.org/W4390268206","https://openalex.org/W4391876619","https://openalex.org/W4392736881","https://openalex.org/W4398234802","https://openalex.org/W4399115642","https://openalex.org/W4399174722","https://openalex.org/W4400025475","https://openalex.org/W4401042444","https://openalex.org/W4401176373","https://openalex.org/W4401857375","https://openalex.org/W4402811079","https://openalex.org/W4403754277","https://openalex.org/W4404609179","https://openalex.org/W4404698769","https://openalex.org/W6600459194","https://openalex.org/W6910977521","https://openalex.org/W6911006445"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W4256058599","https://openalex.org/W319014924","https://openalex.org/W2392799717","https://openalex.org/W2572349046","https://openalex.org/W2970853428","https://openalex.org/W3125756434","https://openalex.org/W906795786","https://openalex.org/W2538384344","https://openalex.org/W2406556739"],"abstract_inverted_index":{"Interacting":[0],"with":[1,33,242,281],"Large":[2],"Language":[3,267],"Models":[4],"(LLMs)":[5],"via":[6],"declarative":[7],"queries":[8,52],"is":[9,240],"increasingly":[10],"popular":[11],"for":[12,143,173,223],"tasks":[13],"like":[14],"question":[15],"answering":[16,34],"and":[17,41,156,177,212,245,253,268],"data":[18,62],"extraction,":[19],"thanks":[20],"to":[21,24,88,107,113,132,182,201,209,227,230,259],"their":[22],"ability":[23],"process":[25],"vast":[26],"unstructured":[27],"data.":[28,46],"However,":[29],"LLMs":[30,54],"often":[31,65],"struggle":[32],"complex":[35],"factual":[36],"questions,":[37],"exhibiting":[38],"low":[39],"precision":[40],"recall":[42],"in":[43,118,192,265],"the":[44,90,115,154,157,161,193,202,207,210,247,275],"returned":[45],"This":[47],"challenge":[48],"highlights":[49],"that":[50,104,151],"executing":[51],"on":[53],"remains":[55],"a":[56,129,147,164,220],"largely":[57],"unexplored":[58],"domain,":[59],"where":[60],"traditional":[61,179,221],"processing":[63],"assumptions":[64],"fall":[66],"short.":[67],"Conventional":[68],"query":[69,109,138,155,175,194,236,250],"optimization,":[70,224],"typically":[71],"cost-driven,":[72],"overlooks":[73],"LLM-specific":[74],"quality":[75,99,252,261],"challenges":[76],"such":[77,233],"as":[78,82,163],"contextual":[79],"understanding.":[80],"Just":[81],"new":[83],"physical":[84,170],"operators":[85,171,191],"are":[86],"designed":[87],"address":[89],"unique":[91],"characteristics":[92],"of":[93,120,277],"LLMs,":[94],"optimization":[95,110,139,180],"must":[96],"consider":[97],"these":[98,217],"challenges.":[100],"Our":[101,238],"results":[102,135],"highlight":[103],"adhering":[105],"strictly":[106],"conventional":[108],"principles":[111],"fails":[112],"generate":[114],"best":[116],"plans":[117],"terms":[119],"result":[121,214,251],"quality.":[122,215],"To":[123],"tackle":[124],"this":[125,183],"challenge,":[126],"we":[127],"present":[128],"novel":[130,184],"approach":[131],"enhance":[133],"SQL":[134,272],"by":[136],"applying":[137],"techniques":[140],"specifically":[141],"adapted":[142],"LLMs.":[144,282],"We":[145,167],"introduce":[146],"database":[148,279],"system,":[149],"GALOIS,":[150],"sits":[152],"between":[153,249],"LLM,":[158],"effectively":[159],"using":[160],"latter":[162],"storage":[165],"layer.":[166],"design":[168],"alternative":[169],"tailored":[172],"LLM-based":[174],"execution":[176,197,254],"adapt":[178],"strategies":[181],"context.":[185],"For":[186],"example,":[187],"while":[188],"pushing":[189],"down":[190],"plan":[195],"reduces":[196],"cost":[198],"(fewer":[199],"calls":[200],"model),":[203],"it":[204],"might":[205],"complicate":[206],"call":[208],"LLM":[211,244],"deteriorate":[213],"Additionally,":[216],"models":[218],"lack":[219],"catalog":[222],"leading":[225],"us":[226],"develop":[228],"methods":[229],"dynamically":[231],"gather":[232],"metadata":[234],"during":[235],"execution.":[237],"solution":[239],"compatible":[241],"any":[243],"balances":[246],"trade-off":[248],"cost.":[255],"Experiments":[256],"show":[257],"up":[258],"144%":[260],"improvement":[262],"over":[263,270],"questions":[264],"Natural":[266],"29%":[269],"direct":[271],"execution,":[273],"highlighting":[274],"advantages":[276],"integrating":[278],"solutions":[280]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}