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 11 of 61 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,633	Transactional Cloud Applications Go with the (Data)Flow	2025	CIDR	5.093636e-05
10,926	Sonata: Multi-Database Transactions Made Fast and Serializable	2025	VLDB	5.093636e-05
10,948	Shifting Transaction Isolation on Graphs: From Systems to Data	2025	VLDB	5.093636e-05
10,993	TuskFlow: An Efficient Graph Database for Long-Running Transactions	2025	VLDB	5.093636e-05
10,997	The HANA Native Query Engine for Lakehouse Systems	2025	VLDB	5.093636e-05
12,220	Engagements: Building Eventually ACiD Business Transactions	2013	CIDR	5.093636e-05
12,743	Consistency for Web Services Applications	2005	VLDB	5.093636e-05
12,759	Optimistic Intra-Transaction Parallelism on Chip Multiprocessors	2005	VLDB	5.093636e-05
13,056	Third Generation TP Monitors: A Database Challenge	1993	SIGMOD	5.093636e-05
13,079	Ensuring Transaction Atomicity in Multidatabase Systems	1992	PODS	5.093636e-05
13,093	A Proclamation-Based Model for Cooperating Transactions	1992	VLDB	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