NOC-NOC: Towards Performance-optimal Distributed Transactions

Summary: Expands performance-optimal distributed transactions to optimize writes in real-world, write-heavy workloads. Proposes a new objective, proves isolation-impossibility results, and offers two algorithms with guarantees that outperform state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6880
Venue: SIGMOD
Year: 2024
Pagerank: 5.2079113e-05
Overall Rank: 9,857 | 32.38%
DOI: 10.1145/3639264

Incoming Non-self Citations Over Time

Authors

1. Si Liu (ETH Zurich)
2. Luca Multazzu (ETH Zurich)
3. Hengfeng Wei (Nanjing University)
4. David A. Basin (ETH Zurich)

BibTeX Citation

@inproceedings{liu_sigmod24,
        title = {{NOC-NOC: Towards Performance-optimal Distributed Transactions}},
        author = {Liu, Si and Multazzu, Luca and Wei, Hengfeng and Basin, David A.},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3639264},
        url = {https://dl.acm.org/doi/10.1145/3639264},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,517	Are Database System Researchers Making Correct Assumptions About Transaction Workloads?	2025	SIGMOD	5.2566631e-05
10,331	Testing Graph Databases with Synthesized Queries	2026	SIGMOD	5.093636e-05
10,597	Fast Verification of Strong Database Isolation	2026	VLDB	5.093636e-05
10,820	VerIso: Verifiable Isolation Guarantees for Database Transactions	2025	VLDB	5.093636e-05
11,311	IsoVista: Black-box Checking Database Isolation Guarantees	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
607	F1: A Distributed SQL Database That Scales	2013	VLDB	0.00015800238
760	Cicada: Dependably Fast Multi-Core In-Memory Transactions	2017	SIGMOD	0.0001425909
1,700	Aria: A Fast and Practical Deterministic OLTP Database	2020	VLDB	9.9726588e-05
1,961	Scalable Atomic Visibility with RAMP Transactions	2014	SIGMOD	9.4000927e-05
2,034	Efficient Distributed Memory Management with RDMA and Caching	2018	VLDB	9.2788175e-05
3,967	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	6.984665e-05
4,274	Causal Consistency and Latency Optimality: Friend or Foe?	2018	VLDB	6.7904541e-05
4,996	TAOBench: An End-to-End Benchmark for Social Network Workloads	2022	VLDB	6.4081254e-05
5,262	RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store	2021	VLDB	6.2952027e-05
8,576	A Study of Database Performance Sensitivity to Experiment Settings	2022	VLDB	5.4095894e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,324	Detock: High Performance Multi-region Transactions at Scale	2023	SIGMOD
2	4,419	Revisiting Commit Processing in Distributed Database Systems	1997	SIGMOD
3	6,291	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB
4	3,013	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB
5	7,984	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD
6	3,687	MaaT: Effective and scalable coordination of distributed transactions in the cloud	2014	VLDB
7	3,333	Distributed Concurrency Control Performance: A Study of Algorithms, Distribution, and Replication	1988	VLDB
8	10,948	Shifting Transaction Isolation on Graphs: From Systems to Data	2025	VLDB
9	10,889	Concurrency Control as a Service	2025	VLDB
10	11,514	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR