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.00037911331
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
262	Data-Oriented Transaction Execution	2010	VLDB	0.00022832269
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013734149
1,051	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012262974
1,152	Implementing Recoverable Requests Using Queues	1990	SIGMOD	0.00011765475
1,255	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011313104
1,307	Organizing Long-Running Activities with Triggers and Transactions	1990	SIGMOD	0.00011076254
1,710	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.797642e-05
1,752	Split-Transactions for Open-Ended Activities	1988	VLDB	9.7124696e-05
1,972	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.2736499e-05
2,149	A Transactional Model for Long-Running Activities	1991	VLDB	8.957504e-05
2,365	A Multidatabase Transaction Model for InterBase	1990	VLDB	8.5531222e-05
2,709	Logic Based Modeling and Analysis of Workflows (Extended Abstract)	1998	PODS	8.0906654e-05
2,909	A Formal Approach to Recovery by Compensating Transactions	1990	VLDB	7.8624877e-05
3,031	Data Management in Microservices: State of the Practice, Challenges, and Research Directions	2021	VLDB	7.7134489e-05
3,097	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6354651e-05
3,211	Specifying and Enforcing Intertask Dependencies	1993	VLDB	7.515319e-05
3,264	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.4667818e-05
3,421	Multi-Level Recovery	1990	PODS	7.2991791e-05
3,762	MLR: A Recovery Method for Multi-level Systems	1992	SIGMOD	7.0185395e-05
4,081	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.801179e-05
4,407	Data Delivery in a Service-Oriented World: The BEA AquaLogic Data Services Platform	2006	SIGMOD	6.6022327e-05
4,500	Database in Crisis and Transition: A Technical Agenda for the Year 2001	1994	SIGMOD	6.5581066e-05
4,588	ASSET: A System for Supporting Extended Transactions	1994	SIGMOD	6.5049643e-05
4,598	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.4975454e-05
4,604	Database System Issues in Nomadic Computing	1993	SIGMOD	6.4921424e-05
5,071	Using Flexible Transactions to Support Multi-system Telecommunication Applications	1992	VLDB	6.2755697e-05
5,340	Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications	1990	VLDB	6.1602998e-05
5,433	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	6.1171479e-05
5,548	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0713859e-05
5,772	A Formalism for Extended Transaction Models	1991	VLDB	5.9827574e-05
6,216	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.8297052e-05
6,714	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.6847011e-05
7,596	The Complexity of Social Coordination	2012	VLDB	5.4725934e-05
7,808	Transactional Intent	2011	CIDR	5.4326408e-05
7,909	Business Process Coordination: State of the Art, Trends, and Open Issues	2001	VLDB	5.4128713e-05
7,999	Non-Deterministic Queue Operations	1991	PODS	5.3930675e-05
8,178	Compensation-Aware Data Types in RDBMS	2009	SIGMOD	5.3677889e-05
8,513	A Performance Evaluation of Multi-Level Transaction Management	1991	VLDB	5.3114612e-05
8,524	Hydro: A Heterogeneous Distributed Database System	1991	SIGMOD	5.3093218e-05
8,553	Entangled Transactions	2011	VLDB	5.302284e-05
8,561	The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept	1995	VLDB	5.3008664e-05
8,607	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.289496e-05
8,610	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.2890649e-05
8,961	Persistent Threads	1994	VLDB	5.2361195e-05
9,026	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.2202203e-05
9,030	Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks	1997	VLDB	5.2198349e-05
9,304	On Correctness of Non-serializable Executions	1993	PODS	5.1860131e-05
9,524	SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planning	2025	VLDB	5.151324e-05
9,719	The HANA Native Query Engine for Lakehouse Systems	2025	VLDB	5.1229327e-05
9,800	Coordination through Querying in the Youtopia System	2011	SIGMOD	5.1153483e-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,184	An Algorithm For Minimizing Roll Back Cost	1982	PODS	0.00011589123

Semantically Similar Papers

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