Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems

Summary: Snapper enables deterministic transaction execution for actor systems via pre-declared actor access to generate schedules on Orleans. It also supports nondeterministic schemes (e.g., S2PL) and a hybrid mode where deterministic and nondeterministic transactions run together, delivering up to 2x throughput under skew. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6543
Venue: SIGMOD
Year: 2022
Pagerank: 5.5016893e-05
Overall Rank: 8,041 | 44.84%
DOI: 10.1145/3514221.3526172

Incoming Non-self Citations Over Time

Authors

1. Yijian Liu (University of Copenhagen)
2. Li Su (Alibaba)
3. Vivek Shah (Deon Digital Denmark A/S)
4. Yongluan Zhou (University of Copenhagen)
5. Marcos Antonio Vaz Salles (University of Copenhagen)

BibTeX Citation

@inproceedings{liu_sigmod22,
        title = {{Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems}},
        author = {Liu, Yijian and Su, Li and Shah, Vivek and Zhou, Yongluan and Salles, Marcos Antonio Vaz},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526172},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526172},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,900	Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions	2023	VLDB	6.0468661e-05
9,130	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB	5.318565e-05
10,014	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	5.1770751e-05
11,279	Cloud Actor-Oriented Database Transactions in Orleans	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.0001793564
766	The Case for Determinism in Database Systems	2010	VLDB	0.0001420984
1,063	High Performance Transactions via Early Write Visibility	2017	VLDB	0.00012343623
1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011123567
1,700	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9726588e-05
2,765	An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems	2014	VLDB	8.1530951e-05
2,998	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.8727047e-05
3,198	Scaling Multicore Databases via Constrained Parallel Execution	2016	SIGMOD	7.6434062e-05
4,869	Epoch-based Commit and Replication in Distributed OLTP Databases	2021	VLDB	6.4709867e-05
5,015	Reactors: A Case for Predictable, Virtualized Actor Database Systems	2018	SIGMOD	6.4000528e-05
5,607	Indexing in an Actor-Oriented Database	2017	CIDR	6.1520776e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,419	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD
2	9,097	On Correctness of Non-serializable Executions	1993	PODS
3	11,514	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR
4	9,517	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD
5	9,130	A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems	2025	VLDB
6	6,173	A Data-oriented Transaction Execution Engine and Supporting Tools	2011	SIGMOD
7	5,015	Reactors: A Case for Predictable, Virtualized Actor Database Systems	2018	SIGMOD
8	9,287	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR
9	766	The Case for Determinism in Database Systems	2010	VLDB
10	11,279	Cloud Actor-Oriented Database Transactions in Orleans	2024	VLDB