{"id":"https://openalex.org/W4414266729","doi":"https://doi.org/10.14778/3750601.3750611","title":"SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planning","display_name":"SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planning","publication_year":2025,"publication_date":"2025-08-01","ids":{"openalex":"https://openalex.org/W4414266729","doi":"https://doi.org/10.14778/3750601.3750611"},"language":"en","primary_location":{"id":"doi:10.14778/3750601.3750611","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3750601.3750611","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013545831","display_name":"Edward Yi Chang","orcid":"https://orcid.org/0000-0003-1616-5240"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Edward Y. Chang","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":null,"display_name":"Longling Geng","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Longling Geng","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013545831"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":11.9876,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.98404545,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"18","issue":"12","first_page":"4874","last_page":"4886"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10703","display_name":"Business Process Modeling and Analysis","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9988999962806702,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4986000061035156},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4578000009059906},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4564000070095062},{"id":"https://openalex.org/keywords/indirection","display_name":"Indirection","score":0.4154999852180481},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.37599998712539673},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.36649999022483826},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.3652999997138977},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.36489999294281006},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.35850000381469727},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.3540000021457672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7197999954223633},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4986000061035156},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4578000009059906},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4564000070095062},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.41679999232292175},{"id":"https://openalex.org/C89377073","wikidata":"https://www.wikidata.org/wiki/Q1171224","display_name":"Indirection","level":2,"score":0.4154999852180481},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4131999909877777},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.37599998712539673},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.36649999022483826},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.35850000381469727},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.35100001096725464},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.34950000047683716},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C195094911","wikidata":"https://www.wikidata.org/wiki/Q14167904","display_name":"Process management","level":1,"score":0.328900009393692},{"id":"https://openalex.org/C68489960","wikidata":"https://www.wikidata.org/wiki/Q2370659","display_name":"Transactional leadership","level":2,"score":0.32420000433921814},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.3151000142097473},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C2776544517","wikidata":"https://www.wikidata.org/wiki/Q189447","display_name":"Unexpected events","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C167149655","wikidata":"https://www.wikidata.org/wiki/Q1189004","display_name":"Software transactional memory","level":4,"score":0.30630001425743103},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.302700012922287},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.2944999933242798},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2921999990940094},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.2903999984264374},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.27970001101493835},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2791999876499176},{"id":"https://openalex.org/C166052673","wikidata":"https://www.wikidata.org/wiki/Q83021","display_name":"Empirical evidence","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.26750001311302185},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.2531999945640564},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3750601.3750611","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3750601.3750611","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W569478347","https://openalex.org/W1595172192","https://openalex.org/W2020675906","https://openalex.org/W2119471769","https://openalex.org/W4251283131","https://openalex.org/W4310895557","https://openalex.org/W4391136507","https://openalex.org/W4391876619"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"SagaLLM,":[3],"a":[4,151],"structured":[5],"multi-agent":[6,40,158],"architecture":[7],"designed":[8],"to":[9,45,79,132],"address":[10],"four":[11],"foundational":[12],"limitations":[13],"of":[14,24],"current":[15],"LLM-based":[16,157],"planning":[17,120],"systems:":[18],"unreliable":[19],"self-validation,":[20],"context":[21],"loss,":[22],"lack":[23],"transactional":[25,63],"safeguards,":[26],"and":[27,39,70,96,109,114,146],"insufficient":[28],"inter-agent":[29],"coordination.":[30],"While":[31],"recent":[32],"frameworks":[33],"leverage":[34],"LLMs":[35,125],"for":[36,154],"task":[37],"decomposition":[38],"communication,":[41],"they":[42],"often":[43],"fail":[44,131],"ensure":[46],"consistency,":[47,143],"rollback,":[48],"or":[49,130],"constraint":[50],"satisfaction":[51],"across":[52,119],"distributed":[53],"workflows.":[54],"SagaLLM":[55,100,138],"bridges":[56],"this":[57],"gap":[58],"by":[59],"integrating":[60],"the":[61],"Saga":[62],"pattern":[64],"with":[65],"persistent":[66],"memory,":[67],"automated":[68],"compensation,":[69],"independent":[71],"validation":[72,144],"agents.":[73],"It":[74],"leverages":[75],"LLMs'":[76],"generative":[77],"reasoning":[78],"automate":[80],"key":[81],"tasks":[82],"traditionally":[83],"requiring":[84],"hand-coded":[85],"coordination":[86,148],"logic,":[87],"including":[88],"state":[89],"tracking,":[90],"dependency":[91],"analysis,":[92],"log":[93],"schema":[94],"generation,":[95],"recovery":[97,110],"orchestration.":[98],"Although":[99],"relaxes":[101],"strict":[102],"ACID":[103],"guarantees,":[104],"it":[105],"ensures":[106],"workflow-wide":[107],"consistency":[108],"through":[111],"modular":[112],"checkpointing":[113],"compensable":[115],"execution.":[116],"Empirical":[117],"evaluations":[118],"domains":[121],"demonstrate":[122],"that":[123],"standalone":[124],"frequently":[126],"violate":[127],"interdependent":[128],"constraints":[129],"recover":[133],"from":[134],"disruptions.":[135],"In":[136],"contrast,":[137],"achieves":[139],"significant":[140],"improvements":[141],"in":[142],"accuracy,":[145],"adaptive":[147],"under":[149],"uncertainty\u2014establishing":[150],"robust":[152],"foundation":[153],"real-world,":[155],"scalable":[156],"systems.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3}],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-10-10T00:00:00"}