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: 14189
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,948 | 24.89%
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 (University of Edinburgh)
2. Yang Cao (University of Edinburgh)

BibTeX Citation

@article{fu_vldb25,
        title = {{Shifting Transaction Isolation on Graphs: From Systems to Data}},
        author = {Fu, Wenzhi and Cao, Yang},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {3784--3796},
        doi = {10.14778/3749646.3749654},
        url = {https://doi.org/10.14778/3749646.3749654},
        year = {2025}
}

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
64	Sagas	1987	SIGMOD	0.00038756588
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
245	Serializable Isolation for Snapshot Databases	2008	SIGMOD	0.00023458287
903	An Empirical Evaluation of In-Memory Multi-Version Concurrency Control	2017	VLDB	0.0001332486
1,226	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00011589731
1,325	TicToc: Time Traveling Optimistic Concurrency Control	2016	SIGMOD	0.00011147309
1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010352314
1,661	PG-Schema: Schemas for Property Graphs	2023	SIGMOD	0.00010079134
1,705	Split-Transactions for Open-Ended Activities	1988	VLDB	9.9629987e-05
2,141	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	9.0978534e-05
3,027	Sortledton: a Universal, Transactional Graph Data Structure	2022	VLDB	7.8374092e-05
4,519	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	6.6472999e-05
7,895	Updating Graph Databases with Cypher	2019	VLDB	5.52019e-05
8,411	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB	5.4309351e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,097	On Correctness of Non-serializable Executions	1993	PODS
2	6,821	Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios	2011	VLDB
3	9,954	Robustness against Read Committed for Transaction Templates	2021	VLDB
4	233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
5	245	Serializable Isolation for Snapshot Databases	2008	SIGMOD
6	8,411	Mammoths Are Slow: The Overlooked Transactions of Graph Data	2024	VLDB
7	9,857	NOC-NOC: Towards Performance-optimal Distributed Transactions	2024	SIGMOD
8	11,371	Allocating Isolation Levels to Transactions in a Multiversion Setting	2023	PODS
9	13,021	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS
10	2,646	Allocating Isolation Levels to Transactions	2005	PODS