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: 2409
Venue: SIGMOD
Year: 1987
Pagerank: 0.00038756588
Overall Rank: 64 | 99.57%
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 61 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
256	Data-Oriented Transaction Execution	2010	VLDB	0.00023172982
867	Coordination Avoidance in Database Systems	2015	VLDB	0.00013511197
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
1,127	Implementing Recoverable Requests Using Queues	1990	SIGMOD	0.00012070177
1,240	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011536847
1,276	Organizing Long-Running Activities with Triggers and Transactions	1990	SIGMOD	0.0001136991
1,705	Split-Transactions for Open-Ended Activities	1988	VLDB	9.9629987e-05
1,775	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.7870611e-05
1,899	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.5203968e-05
2,089	A Transactional Model for Long-Running Activities	1991	VLDB	9.1910671e-05
2,301	A Multidatabase Transaction Model for InterBase	1990	VLDB	8.7813535e-05
2,641	Logic Based Modeling and Analysis of Workflows (Extended Abstract)	1998	PODS	8.307117e-05
2,835	A Formal Approach to Recovery by Compensating Transactions	1990	VLDB	8.0726749e-05
3,053	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.8098188e-05
3,142	Specifying and Enforcing Intertask Dependencies	1993	VLDB	7.7169178e-05
3,198	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.6434062e-05
3,313	Data Management in Microservices: State of the Practice, Challenges, and Research Directions	2021	VLDB	7.5297116e-05
3,348	Multi-Level Recovery	1990	PODS	7.4945952e-05
3,680	MLR: A Recovery Method for Multi-level Systems	1992	SIGMOD	7.2042508e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
4,293	Data Delivery in a Service-Oriented World: The BEA AquaLogic Data Services Platform	2006	SIGMOD	6.7784095e-05
4,384	Database in Crisis and Transition: A Technical Agenda for the Year 2001	1994	SIGMOD	6.7323365e-05
4,476	ASSET: A System for Supporting Extended Transactions	1994	SIGMOD	6.6794902e-05
4,484	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.671737e-05
4,492	Database System Issues in Nomadic Computing	1993	SIGMOD	6.6649602e-05
4,931	Using Flexible Transactions to Support Multi-system Telecommunication Applications	1992	VLDB	6.4389004e-05
5,194	Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications	1990	VLDB	6.3235232e-05
5,292	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	6.2800097e-05
5,406	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.2289734e-05
5,628	A Formalism for Extended Transaction Models	1991	VLDB	6.1429911e-05
6,099	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.9776969e-05
6,574	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.8371181e-05
7,436	The Complexity of Social Coordination	2012	VLDB	5.6192849e-05
7,646	Transactional Intent	2011	CIDR	5.5763131e-05
7,726	Business Process Coordination: State of the Art, Trends, and Open Issues	2001	VLDB	5.5580936e-05
7,816	Non-Deterministic Queue Operations	1991	PODS	5.537774e-05
7,993	Compensation-Aware Data Types in RDBMS	2009	SIGMOD	5.5098775e-05
8,325	A Performance Evaluation of Multi-Level Transaction Management	1991	VLDB	5.4538485e-05
8,335	Hydro: A Heterogeneous Distributed Database System	1991	SIGMOD	5.4517822e-05
8,363	The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept	1995	VLDB	5.4430999e-05
8,406	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.4314245e-05
8,411	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.4309351e-05
8,447	Entangled Transactions	2011	VLDB	5.423779e-05
8,771	Persistent Threads	1994	VLDB	5.3766157e-05
8,832	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.36029e-05
8,836	Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks	1997	VLDB	5.3598942e-05
9,097	On Correctness of Non-serializable Executions	1993	PODS	5.3251649e-05
9,306	SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planning	2025	VLDB	5.289545e-05
9,586	Coordination through Querying in the Youtopia System	2011	SIGMOD	5.252604e-05
10,145	Consistency and Correctness in Data-Oriented Workflow Systems	2026	CIDR	5.093636e-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,161	An Algorithm For Minimizing Roll Back Cost	1982	PODS	0.0001187142

Semantically Similar Papers

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