Shifting Transaction Isolation on Graphs: From Systems to Data

Summary: Ddi: per-operation isolation for graph transactions that assigns isolation levels to traversal ops, extracting concurrency while preserving serializability and graph consistency. Formal semantics and proofs and DD‑OCC (optimistic CC) implemented on a graph store; LDBC experiments show increased concurrency over traditional isolation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14001
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,702 | 25.55%
DOI: 10.14778/3749646.3749654

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Wenzhi Fu
2. Yang Cao

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
45	Sagas	1987	SIGMOD	0.00071800944
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
349	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00026440605
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
1,432	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.00012017544
1,540	Split-Transactions for Open-Ended Activities	1988	VLDB	0.00011460082
1,785	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010560236
1,961	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	9.9514005e-05
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,905	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9352789e-05
3,729	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	6.8133526e-05
5,064	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7261007e-05
8,068	Updating Graph Databases with Cypher	2019	VLDB	4.5934689e-05
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,941	On Correctness of Non-serializable Executions	1993	PODS	4.427232e-05
6,731	Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios	2011	VLDB	4.9479409e-05
9,815	Robustness against Read Committed for Transaction Templates	2021	VLDB	4.2783272e-05
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
349	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00026440605
8,481	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	4.501065e-05
9,722	NOC-NOC: Towards Performance-optimal Distributed Transactions	2024	SIGMOD	4.2959935e-05
11,165	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS	4.1945683e-05
12,827	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS	4.1945683e-05
2,648	Allocating Isolation Levels to Transactions	2005	PODS	8.3731376e-05