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.00038030001
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.0002286084
808	Coordination Avoidance in Database Systems	2015	VLDB	0.00013772337
1,072	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012167865
1,151	Implementing Recoverable Requests Using Queues	1990	SIGMOD	0.00011804156
1,248	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011347831
1,300	Organizing Long-Running Activities with Triggers and Transactions	1990	SIGMOD	0.00011112954
1,704	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	9.8268213e-05
1,740	Split-Transactions for Open-Ended Activities	1988	VLDB	9.7442978e-05
1,963	DBMS Research at a Crossroads: The Vienna Update	1993	VLDB	9.3040056e-05
2,136	A Transactional Model for Long-Running Activities	1991	VLDB	8.9870806e-05
2,357	A Multidatabase Transaction Model for InterBase	1990	VLDB	8.5814753e-05
2,696	Logic Based Modeling and Analysis of Workflows (Extended Abstract)	1998	PODS	8.1174958e-05
2,896	A Formal Approach to Recovery by Compensating Transactions	1990	VLDB	7.8885604e-05
3,022	Data Management in Microservices: State of the Practice, Challenges, and Research Directions	2021	VLDB	7.7389684e-05
3,095	Lazy Evaluation of Transactions in Database Systems	2014	SIGMOD	7.6523803e-05
3,201	Specifying and Enforcing Intertask Dependencies	1993	VLDB	7.5402508e-05
3,262	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.4800686e-05
3,408	Multi-Level Recovery	1990	PODS	7.3233886e-05
3,758	MLR: A Recovery Method for Multi-level Systems	1992	SIGMOD	7.0418028e-05
4,067	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8196985e-05
4,382	Data Delivery in a Service-Oriented World: The BEA AquaLogic Data Services Platform	2006	SIGMOD	6.623972e-05
4,480	Database in Crisis and Transition: A Technical Agenda for the Year 2001	1994	SIGMOD	6.5796977e-05
4,572	ASSET: A System for Supporting Extended Transactions	1994	SIGMOD	6.5265448e-05
4,581	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.5190998e-05
4,588	Database System Issues in Nomadic Computing	1993	SIGMOD	6.5133742e-05
5,049	Using Flexible Transactions to Support Multi-system Telecommunication Applications	1992	VLDB	6.2963095e-05
5,323	Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications	1990	VLDB	6.1807302e-05
5,416	An Optimistic Commit Protocol for Distributed Transaction Management	1991	SIGMOD	6.1374361e-05
5,527	Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly	2022	SIGMOD	6.0913798e-05
5,758	A Formalism for Extended Transaction Models	1991	VLDB	6.0026001e-05
6,204	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.8486125e-05
6,700	IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases	2019	VLDB	5.7035574e-05
7,581	The Complexity of Social Coordination	2012	VLDB	5.490749e-05
7,793	Transactional Intent	2011	CIDR	5.4506612e-05
7,892	Business Process Coordination: State of the Art, Trends, and Open Issues	2001	VLDB	5.4308258e-05
7,984	Non-Deterministic Queue Operations	1991	PODS	5.4109588e-05
8,161	Compensation-Aware Data Types in RDBMS	2009	SIGMOD	5.3855633e-05
8,497	A Performance Evaluation of Multi-Level Transaction Management	1991	VLDB	5.3290814e-05
8,509	Hydro: A Heterogeneous Distributed Database System	1991	SIGMOD	5.326936e-05
8,536	Entangled Transactions	2011	VLDB	5.3198748e-05
8,543	The Double Life of the Transaction Abstraction: Fundamental Principle and Evolving System Concept	1995	VLDB	5.3184525e-05
8,589	ScalarDB: Universal Transaction Manager for Polystores	2023	VLDB	5.3070444e-05
8,591	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.3065663e-05
8,941	Persistent Threads	1994	VLDB	5.2534908e-05
9,007	Online Schema Evolution is (Almost) Free for Snapshot Databases	2023	VLDB	5.2375389e-05
9,009	Caprera: An Activity Framework for Transaction Processing on Wide-Area Networks	1997	VLDB	5.2371522e-05
9,280	On Correctness of Non-serializable Executions	1993	PODS	5.2032182e-05
9,495	SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planning	2025	VLDB	5.168414e-05
9,690	The HANA Native Query Engine for Lakehouse Systems	2025	VLDB	5.1399285e-05
9,768	Coordination through Querying in the Youtopia System	2011	SIGMOD	5.132319e-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.00011626387

Semantically Similar Papers

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