Sagas

Summary: SAGAS: long-lived transactions viewed as interleavable sequences, with all-or-nothing completion and compensating actions. Analyzes implementation on existing DBMSs and techniques to decompose LLTs into sagas, with simple adoption and potential gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h44f737c7e1fbb2b5
Venue: SIGMOD
Year: 1987
Pagerank: 0.00038047495
Overall Rank: 66 | 99.56%
DOI: 10.1145/38713.38742

Incoming Non-self Citations Over Time

Authors

1. Hector Garcia-Molina (Princeton University)
2. Kenneth Salem (Princeton University)

BibTeX Citation

@inproceedings{garciamolina_sigmod87,
        title = {{SAGAS}},
        author = {Garcia-Molina, Hector and Salem, Kenneth},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38742},
        url = {https://dl.acm.org/doi/10.1145/38713.38742},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 62 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
261	Data-Oriented Transaction Execution	2010	VLDB	0.00022868935
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013778758
1,071	High Performance Transactions via Early Write Visibility	2017	VLDB	0.0001217253
1,149	Implementing Recoverable Requests Using Queues	1990	SIGMOD	0.00011809579
1,245	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011353116
1,300	Organizing Long-Running Activities with Triggers and Transactions	1990	SIGMOD	0.00011118207
1,704	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.8314656e-05
1,738	Split-Transactions for Open-Ended Activities	1988	VLDB	9.7487946e-05
1,962	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.3084018e-05
2,134	A Transactional Model for Long-Running Activities	1991	VLDB	8.9913304e-05
2,356	A Multidatabase Transaction Model for InterBase	1990	VLDB	8.5855389e-05
2,695	Logic Based Modeling and Analysis of Workflows (Extended Abstract)	1998	PODS	8.1213392e-05
2,896	A Formal Approach to Recovery by Compensating Transactions	1990	VLDB	7.8921728e-05
3,021	Data Management in Microservices: State of the Practice, Challenges, and Research Directions	2021	VLDB	7.7426337e-05
3,093	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6559585e-05
3,199	Specifying and Enforcing Intertask Dependencies	1993	VLDB	7.5438219e-05
3,261	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.4835376e-05
3,408	Multi-Level Recovery	1990	PODS	7.3264798e-05
3,760	MLR: A Recovery Method for Multi-level Systems	1992	SIGMOD	7.0426689e-05
4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8228568e-05
4,380	Data Delivery in a Service-Oriented World: The BEA AquaLogic Data Services Platform	2006	SIGMOD	6.6271086e-05
4,477	Database in Crisis and Transition: A Technical Agenda for the Year 2001	1994	SIGMOD	6.5827939e-05
4,570	ASSET: A System for Supporting Extended Transactions	1994	SIGMOD	6.5296359e-05
4,579	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.5221873e-05
4,586	Database System Issues in Nomadic Computing	1993	SIGMOD	6.5164557e-05
5,047	Using Flexible Transactions to Support Multi-system Telecommunication Applications	1992	VLDB	6.2992912e-05
5,317	Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications	1990	VLDB	6.1835441e-05
5,412	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	6.1403428e-05
5,524	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0941977e-05
5,756	A Formalism for Extended Transaction Models	1991	VLDB	6.0054429e-05
6,207	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.8503594e-05
6,696	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.7062572e-05
7,575	The Complexity of Social Coordination	2012	VLDB	5.4933495e-05
7,785	Transactional Intent	2011	CIDR	5.4532421e-05
7,886	Business Process Coordination: State of the Art, Trends, and Open Issues	2001	VLDB	5.4333965e-05
7,979	Non-Deterministic Queue Operations	1991	PODS	5.4135215e-05
8,155	Compensation-Aware Data Types in RDBMS	2009	SIGMOD	5.3881127e-05
8,492	A Performance Evaluation of Multi-Level Transaction Management	1991	VLDB	5.3314819e-05
8,502	Hydro: A Heterogeneous Distributed Database System	1991	SIGMOD	5.3294589e-05
8,534	Entangled Transactions	2011	VLDB	5.3210383e-05
8,536	The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept	1995	VLDB	5.3209714e-05
8,582	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.3095579e-05
8,584	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.3090795e-05
8,933	Persistent Threads	1994	VLDB	5.2559789e-05
8,999	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.2400195e-05
9,001	Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks	1997	VLDB	5.2396326e-05
9,270	On Correctness of Non-serializable Executions	1993	PODS	5.2056825e-05
9,484	SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planning	2025	VLDB	5.1708619e-05
9,684	The HANA Native Query Engine for Lakehouse Systems	2025	VLDB	5.1423628e-05
9,763	Coordination through Querying in the Youtopia System	2011	SIGMOD	5.1347497e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,179	An Algorithm For Minimizing Roll Back Cost	1982	PODS	0.00011631807

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,784	Transaction Restarts in Prolog Database Systems	1985	SIGMOD
2	2,440	A Case for Staged Database Systems	2003	CIDR
3	9,270	On Correctness of Non-serializable Executions	1993	PODS
4	10,678	Reducing Tail Latency in Storage-Disaggregated Database Systems	2026	SIGMOD
5	11,658	Eventual Durability	2024	VLDB
6	9,465	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR
7	3,093	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD
8	10,362	Consistency and Correctness in Data-Oriented Workflow Systems	2026	CIDR
9	3,013	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD
10	9,484	SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planning	2025	VLDB