Database Paper Browser

Back to papers

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

Summary: LiveGraph enables transactional graph storage with purely sequential adjacency scans, via the TEL and a graph-aware concurrency model. Pure-sequential scans unlock real-time analytics on fresh data and beat SOTA transactional and analytic graph systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12024
Venue
VLDB
Year
2020
Pagerank
0.00012050977
Overall Rank
1,426 | 90.09%
DOI
10.14778/3384345.3384351

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
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
4,012 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 6.5335884e-05
4,096 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4555664e-05
4,503 Testing Graph Database Systems via Graph-Aware Metamorphic Relations 2024 VLDB 6.1349827e-05
5,064 G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture 2022 VLDB 5.7261007e-05
5,231 ByteGraph: A High-Performance Distributed Graph Database in ByteDance 2022 VLDB 5.6145466e-05
5,345 NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams 2024 VLDB 5.5567697e-05
5,570 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4284968e-05
5,847 Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage 2024 SIGMOD 5.302174e-05
7,544 A Topology-Aware Localized Update Strategy for Graph-Based ANN Index 2026 VLDB 4.7149033e-05
7,694 LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR 2024 SIGMOD 4.6757592e-05
7,735 AeonG: An Efficient Built-in Temporal Support in Graph Databases 2024 VLDB 4.6644355e-05
8,238 Galaxybase: A High Performance Native Distributed Graph Database for HTAP 2024 VLDB 4.5527159e-05
8,267 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 4.545679e-05
8,481 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 4.501065e-05
9,440 GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing 2024 VLDB 4.3419774e-05
9,455 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 4.3388007e-05
9,650 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 4.3109001e-05
9,745 GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support 2025 SIGMOD 4.2897489e-05
9,790 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2818172e-05
10,161 Enabling Efficient Direct Update on Rule-Based Compressed Graph 2026 SIGMOD 4.1945683e-05
10,200 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.1945683e-05
10,426 Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates 2025 SIGMOD 4.1945683e-05
10,558 BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads 2025 VLDB 4.1945683e-05
10,688 RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries 2025 VLDB 4.1945683e-05
10,702 Shifting Transaction Isolation on Graphs: From Systems to Data 2025 VLDB 4.1945683e-05
10,736 TreeCat: Standalone Catalog Engine for Large Data Systems 2025 VLDB 4.1945683e-05
10,863 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 4.1945683e-05
11,076 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.1945683e-05
11,204 Vineyard: Optimizing Data Sharing in Data-Intensive Analytics 2023 SIGMOD 4.1945683e-05
11,289 ChainDash: An Ad-Hoc Blockchain Data Analytics System 2023 VLDB 4.1945683e-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
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.0002906793
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
536 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00020722862
851 The case against specialized graph analytics engines 2015 CIDR 0.0001594441
952 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00015103873
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,419 Highly Available Transactions: Virtues and Limitations 2014 VLDB 0.00012079793
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
1,685 Fast Iterative Graph Computation with Block Updates 2013 VLDB 0.0001091808
1,842 Write-Behind Logging 2017 VLDB 0.00010345337
2,130 SQLGraph: An Efficient Relational-Based Property Graph Store 2015 SIGMOD 9.4798556e-05
2,449 GraphMat: High performance graph analytics made productive 2015 VLDB 8.7915899e-05
2,803 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.0940362e-05
3,236 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3352588e-05
3,988 All-in-One: Graph Processing in RDBMSs Revisited 2017 SIGMOD 6.5589605e-05
5,030 Nanosecond Indexing of Graph Data With Hash Maps and VLists 2019 SIGMOD 5.7501994e-05
7,352 Janus: Transactional Processing of Navigational and Analytical Graph Queries on Many-core Servers 2017 CIDR 4.753996e-05
Previous Page 1 / 1 Next

Semantically Similar Papers