Back to papers
Columnar Storage and List-based Processing for Graph Database Management Systems
Summary: Columnar storage and processing for graph workloads; derives GDBMS desiderata. Introduces list-based query processing, single-indexed edge property pages, edge-ID scheme, and Jacobson bit-vector compression; shown in GraphflowDB with scalability.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12424
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 6.5335884e-05
- Overall Rank
- 4,012 | 72.10%
- DOI
-
10.14778/3476249.3476297
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,962 |
Kuzu* Graph Database Management System |
2023 |
CIDR |
7.8101752e-05 |
| 3,668 |
The LDBC Social Network Benchmark: Business Intelligence Workload |
2023 |
VLDB |
6.8591612e-05 |
| 5,231 |
ByteGraph: A High-Performance Distributed Graph Database in ByteDance |
2022 |
VLDB |
5.6145466e-05 |
| 6,639 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9801324e-05 |
| 7,735 |
AeonG: An Efficient Built-in Temporal Support in Graph Databases |
2024 |
VLDB |
4.6644355e-05 |
| 8,275 |
Adaptive Factorization Using Linear-Chained Hash Tables |
2025 |
CIDR |
4.5439841e-05 |
| 8,276 |
DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS |
2023 |
CIDR |
4.5439811e-05 |
| 8,395 |
GRainDB: A Relational-core Graph-Relational DBMS |
2022 |
CIDR |
4.5277896e-05 |
| 9,745 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2897489e-05 |
| 9,916 |
TenGraph: A Tensor-Based Graph Query Engine |
2024 |
VLDB |
4.2561557e-05 |
| 10,238 |
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics |
2026 |
VLDB |
4.1945683e-05 |
| 10,406 |
GES: High-Performance Graph Processing Engine and Service in Huawei |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,518 |
High-Throughput Ingestion for Video Warehouse: Comprehensive Configuration and Effective Exploration |
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,743 |
NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance |
2025 |
VLDB |
4.1945683e-05 |
| 10,803 |
GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes |
2025 |
VLDB |
4.1945683e-05 |
| 11,076 |
KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection |
2024 |
VLDB |
4.1945683e-05 |
| 11,175 |
Grouping Time Series for Efficient Columnar Storage |
2023 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 35 |
MonetDB/X100: Hyper-Pipelining Query Execution |
2005 |
CIDR |
0.00076197749 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 131 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.0004370331 |
| 331 |
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing |
2018 |
VLDB |
0.00027214222 |
| 417 |
Scalable Semantic Web Data Management Using Vertical Partitioning |
2007 |
VLDB |
0.00023794574 |
| 497 |
Column-Stores vs. Row-Stores: How Different Are They Really? |
2008 |
SIGMOD |
0.00021716559 |
| 536 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020722862 |
| 624 |
Hexastore: Sextuple Indexing for Semantic Web Data Management |
2008 |
VLDB |
0.00018988711 |
| 789 |
Cypher: An Evolving Query Language for Property Graphs |
2018 |
SIGMOD |
0.00016634256 |
| 1,259 |
Aggregation and Ordering in Factorised Databases |
2013 |
VLDB |
0.00012995821 |
| 1,333 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012523806 |
| 1,426 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012050977 |
| 1,756 |
Graphflow: An Active Graph Database |
2017 |
SIGMOD |
0.00010664542 |
| 1,949 |
Positional Update Handling in Column Stores |
2010 |
SIGMOD |
9.9864085e-05 |
| 3,082 |
FDB: A Query Engine for Factorised Relational Databases |
2012 |
VLDB |
7.6014248e-05 |
| 5,338 |
Fast In-Memory SQL Analytics on Typed Graphs |
2017 |
VLDB |
5.5629772e-05 |
| 5,907 |
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 |
2020 |
SIGMOD |
5.2776711e-05 |
| 6,336 |
Column Stores For Wide and Sparse Data |
2007 |
CIDR |
5.1056582e-05 |
| 7,443 |
From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About |
2012 |
SIGMOD |
4.7284745e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,309 |
Query Processing in Main Memory Database Management Systems |
1986 |
SIGMOD |
0.00012660929 |
| 5,604 |
Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases |
2013 |
VLDB |
5.4147933e-05 |
| 2,130 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4798556e-05 |
| 7,760 |
G-SQL: Fast Query Processing via Graph Exploration |
2016 |
VLDB |
4.6589413e-05 |
| 710 |
Performance Tradeoffs in Read-Optimized Databases |
2006 |
VLDB |
0.00017765454 |
| 8,237 |
Optimizing Schema-Last Tuple-Store Queries in Graphd |
2010 |
SIGMOD |
4.5530127e-05 |
| 6,639 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9801324e-05 |
| 131 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.0004370331 |
| 11,548 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1945683e-05 |
| 5,004 |
Efficient Main Memory Data Management Using the DBGraph Storage Model |
1990 |
VLDB |
5.76478e-05 |