{"id":"https://openalex.org/W4411403183","doi":"https://doi.org/10.1145/3725301","title":"Galley: Modern Query Optimization for Sparse Tensor Programs","display_name":"Galley: Modern Query Optimization for Sparse Tensor Programs","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403183","doi":"https://doi.org/10.1145/3725301"},"language":"en","primary_location":{"id":"doi:10.1145/3725301","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725301","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":"hybrid","oa_url":"https://doi.org/10.1145/3725301","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044944791","display_name":"Kyle Deeds","orcid":"https://orcid.org/0000-0003-2267-3276"},"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"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kyle Deeds","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0003-2267-3276","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060063626","display_name":"Willow Ahrens","orcid":"https://orcid.org/0000-0002-4963-0869"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Willow Ahrens","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0002-4963-0869","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064988079","display_name":"Magdalena Ba\u0142azi\u0144ska","orcid":"https://orcid.org/0000-0002-6805-0325"},"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"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Magdalena Balazinska","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0002-6805-0325","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"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"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Suciu","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0002-4144-0868","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044944791"],"corresponding_institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"],"apc_list":null,"apc_paid":null,"fwci":6.1684,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.96002045,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12303","display_name":"Tensor decomposition and applications","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9825999736785889,"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.8102660179138184},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7266404628753662},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6755508184432983},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.6516668796539307},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.546565592288971},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4898979067802429},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.487298846244812},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43309804797172546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08947274088859558}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8102660179138184},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7266404628753662},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6755508184432983},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.6516668796539307},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.546565592288971},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4898979067802429},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.487298846244812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43309804797172546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08947274088859558},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3725301","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725301","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3725301","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725301","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G7274432521","display_name":null,"funder_award_id":"SHF 2312195 and IIS 2314527","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1982333717","https://openalex.org/W2032775418","https://openalex.org/W2055312318","https://openalex.org/W2153329411","https://openalex.org/W2169251528","https://openalex.org/W2284514301","https://openalex.org/W2529326969","https://openalex.org/W2547190417","https://openalex.org/W2590246587","https://openalex.org/W2604319603","https://openalex.org/W2949054050","https://openalex.org/W2950833175","https://openalex.org/W2963560792","https://openalex.org/W2977371611","https://openalex.org/W3029446523","https://openalex.org/W3030639942","https://openalex.org/W3082570516","https://openalex.org/W3135515481","https://openalex.org/W3165312848","https://openalex.org/W3173260040","https://openalex.org/W3176459841","https://openalex.org/W3205557578","https://openalex.org/W4226276902","https://openalex.org/W4226337305","https://openalex.org/W4230289604","https://openalex.org/W4281626245","https://openalex.org/W4281658036","https://openalex.org/W4290648346","https://openalex.org/W4295695956","https://openalex.org/W4321500415","https://openalex.org/W4379932427","https://openalex.org/W4380433098","https://openalex.org/W4380433211","https://openalex.org/W4380928489","https://openalex.org/W4381328613","https://openalex.org/W4386204660","https://openalex.org/W4388787651","https://openalex.org/W4390489513","https://openalex.org/W4396883573","https://openalex.org/W7093349750"],"related_works":["https://openalex.org/W4240253816","https://openalex.org/W3096456556","https://openalex.org/W2169584677","https://openalex.org/W2979513934","https://openalex.org/W4232954277","https://openalex.org/W2020341030","https://openalex.org/W2749133591","https://openalex.org/W2367473450","https://openalex.org/W23346600","https://openalex.org/W2460280200"],"abstract_inverted_index":{"The":[0],"tensor":[1,25,98,106,125,133,186],"programming":[2,99],"abstraction":[3],"is":[4,114,179],"a":[5,17,58,94,153,159,175,184,210,219],"foundational":[6],"paradigm":[7,30],"which":[8,178],"allows":[9,101],"users":[10,46,74,102],"to":[11,31,65,75,85,103,118,127,138,174],"write":[12,86,104],"high":[13],"performance":[14],"programs":[15,107,193],"via":[16],"high-level":[18],"imperative":[19,129],"interface.":[20],"Recent":[21],"work":[22,90],"on":[23],"sparse":[24,32,124,132,185],"compilers":[26],"has":[27],"extended":[28],"this":[29],"tensors":[33,35],"(i.e.,":[34],"where":[36],"most":[37],"entries":[38],"are":[39,195],"not":[40],"explicitly":[41],"represented).":[42],"With":[43],"these":[44,70],"systems,":[45],"define":[47],"the":[48,51,54,115,128,136,149,163],"semantics":[49],"of":[50,123,131,155,162],"program":[52,80,151],"and":[53,82,135,144,169,181,206],"algorithmic":[55,111],"decisions":[56,78],"in":[57],"concise":[59],"language":[60,130],"that":[61,100,190,194],"can":[62],"be":[63],"compiled":[64,180],"efficient":[66,87,105],"low-level":[67],"code.":[68],"However,":[69],"systems":[71],"still":[72],"require":[73],"make":[76],"complex":[77,110],"about":[79],"structure":[81],"memory":[83],"layouts":[84],"programs.":[88],"This":[89],"presents":[91],".Galley":[92],",":[93],"system":[95,117],"for":[96,201,214],"declarative":[97],"without":[108],"making":[109],"decisions.":[112],"Galley":[113,167,191],"first":[116,137],"perform":[119],"cost":[120],"based":[121],"lowering":[122],"algebra":[126],"compilers,":[134],"optimize":[139],"arbitrary":[140],"operators":[141],"beyond":[142],"\u03a3":[143],"*.":[145],"First,":[146],"it":[147],"decomposes":[148],"input":[150],"into":[152],"sequence":[154],"aggregation":[156,172],"steps":[157],"through":[158],"novel":[160],"extension":[161],"FAQ":[164],"framework.":[165],"Second,":[166],"optimizes":[168],"converts":[170],"each":[171],"step":[173],"concrete":[176],"program,":[177],"executed":[182],"with":[183,218],"compiler.":[187],"We":[188],"show":[189],"produces":[192],"1-300x":[196],"faster":[197,208],"than":[198,209],"competing":[199],"methods":[200],"machine":[202],"learning":[203],"over":[204],"joins":[205],"5-20x":[207],"state-of-the-art":[211],"relational":[212],"database":[213],"subgraph":[215],"counting":[216],"workloads":[217],"minimal":[220],"optimization":[221],"overhead.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}