DBScholar

Back to papers

TVA: A Version-aware Temporal Graph Storage System for Real-time Analytics

Summary: TVA introduces multi-version temporal graph storage that separates version metadata from property data, using temporal tables, hopscotch hashing, and version skipping for efficient neighborhood scans. It cuts temporal-query latency by up to 9.9× and storage overhead by 2.2×. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID
h1874082beff2fafc
Venue
VLDB
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,815 | 27.32%
DOI
10.14778/3828612.3828613
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{li_vldb26,
        title = {{TVA: A Version-aware Temporal Graph Storage System for Real-time Analytics}},
        author = {Li, Wenhao and Zhao, Zhanhao and Dong, Jinhao and Hou, Jiamin and Lu, Wei and Wang, Yunhai and Du, Xiaoyong},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {10},
        pages = {2536--2548},
        doi = {10.14778/3828612.3828613},
        url = {https://doi.org/10.14778/3828612.3828613},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012087459
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037724477
331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.0002076806
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019417187
861 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013401147
1,207 Immortal DB: Transaction Time Support for SQL Server 2005 SIGMOD 0.00011532842
2,032 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 9.1549024e-05
2,961 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.8039167e-05
3,121 TitAnt: Online Real-time Transaction Fraud Detection in Ant Financial 2019 VLDB 7.6267256e-05
5,212 AeonG: An Efficient Built-in Temporal Support in Graph Databases 2024 VLDB 6.222769e-05
5,471 Rethink the Scan in MVCC Databases 2021 SIGMOD 6.1169194e-05
6,121 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8779092e-05
6,155 BG3: A Cost Effective and I/O Efficient Graph Database in ByteDance 2024 SIGMOD 5.8662334e-05
6,511 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 5.7574048e-05
8,379 Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs 2025 SIGMOD 5.3414679e-05
8,652 Efficiently Counting Triangles in Large Temporal Graphs 2025 SIGMOD 5.2929907e-05
9,883 MINT: Detecting Fraudulent Behaviors from Time-series Relational Data 2023 VLDB 5.115241e-05
Previous Page 1 / 1 Next

Semantically Similar Papers