DBScholar

Back to papers

LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans

Summary: LiveGraph unifies transactional updates and real-time graph analytics by guaranteeing purely sequential adjacency-list scans despite concurrency. Its graph-aware Transactional Edge Log and layout-aware concurrency control deliver strong locality and outperform specialized transactional and analytical systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h6878450f4389694a
Venue
VLDB
Year
2020
Pagerank
0.00011181449
Overall Rank
1,287 | 91.38%
DOI
10.14778/3384345.3384351
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{zhu_vldb20,
        title = {{LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans}},
        author = {Zhu, Xiaowei and Feng, Guanyu and Serafini, Marco and Ma, Xiaosong and Yu, Jiping and Xie, Lei and Aboulnaga, Ashraf and Chen, Wenguang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {7},
        pages = {1020--1034},
        doi = {10.14778/3384345.3384351},
        url = {https://doi.org/10.14778/3384345.3384351},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
2,044 Teseo and the Analysis of Structural Dynamic Graphs 2021 VLDB 9.1246306e-05
2,977 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 7.7781129e-05
3,123 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 7.6082482e-05
3,215 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.5117201e-05
3,940 Testing Graph Database Systems via Graph-Aware Metamorphic Relations 2024 VLDB 6.8942302e-05
4,520 ByteGraph: A High-Performance Distributed Graph Database in ByteDance 2022 VLDB 6.549791e-05
4,524 NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams 2024 VLDB 6.5492325e-05
4,617 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 6.4848168e-05
5,087 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 6.2664244e-05
5,238 AeonG: An Efficient Built-in Temporal Support in Graph Databases 2024 VLDB 6.2021926e-05
5,633 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 6.039647e-05
5,690 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 6.0182427e-05
6,135 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 5.8584732e-05
7,427 Galaxybase: A High Performance Native Distributed Graph Database for HTAP 2024 VLDB 5.5140658e-05
8,348 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.3337901e-05
8,610 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.2890649e-05
9,085 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 5.2097768e-05
9,720 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 5.122761e-05
9,806 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 5.1138892e-05
9,843 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 5.1064323e-05
9,996 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.0845476e-05
10,001 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.0845476e-05
10,116 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 5.0638787e-05
10,169 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 5.0559291e-05
10,263 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 5.0380426e-05
10,321 ChainDash: An Ad-Hoc Blockchain Data Analytics System 2023 VLDB 5.0258044e-05
10,342 Vineyard: Optimizing Data Sharing in Data-Intensive Analytics 2023 SIGMOD 5.0210286e-05
10,501 Bw-Graph: An Efficient Graph Storage System Harmonizing Topology-Aware Tree with Paged CSR 2026 SIGMOD 4.9605343e-05
10,710 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD 4.9605343e-05
10,748 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9605343e-05
11,208 Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates 2025 SIGMOD 4.9605343e-05
11,397 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB 4.9605343e-05
11,659 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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.00058631912
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
238 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023594951
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019360364
740 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014303858
773 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014075557
784 The case against specialized graph analytics engines 2015 CIDR 0.00014001272
863 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013368866
865 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013346121
1,192 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00011555425
1,431 Write-Behind Logging 2017 VLDB 0.00010667031
1,608 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 0.00010074196
1,960 Fast Iterative Graph Computation with Block Updates 2013 VLDB 9.2883583e-05
2,008 GraphMat: High performance graph analytics made productive 2015 VLDB 9.1820424e-05
2,353 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.5756201e-05
3,132 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.5979944e-05
3,805 All-in-One: Graph Processing in RDBMSs Revisited 2017 SIGMOD 6.99039e-05
4,832 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 6.3836306e-05
7,481 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 5.5010027e-05
Previous Page 1 / 1 Next

Semantically Similar Papers