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
- 12425
- Venue
- VLDB
- Year
- 2021
- Pagerank
- 6.5276062e-05
- Overall Rank
- 4,017 | 72.09%
- 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.8069285e-05 |
| 3,670 |
The LDBC Social Network Benchmark: Business Intelligence Workload |
2023 |
VLDB |
6.8557811e-05 |
| 5,234 |
ByteGraph: A High-Performance Distributed Graph Database in ByteDance |
2022 |
VLDB |
5.609287e-05 |
| 6,640 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9753538e-05 |
| 7,734 |
AeonG: An Efficient Built-in Temporal Support in Graph Databases |
2024 |
VLDB |
4.6599626e-05 |
| 8,257 |
DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS |
2023 |
CIDR |
4.5437589e-05 |
| 8,271 |
Adaptive Factorization Using Linear-Chained Hash Tables |
2025 |
CIDR |
4.539672e-05 |
| 8,393 |
GRainDB: A Relational-core Graph-Relational DBMS |
2022 |
CIDR |
4.5234485e-05 |
| 9,744 |
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support |
2025 |
SIGMOD |
4.2856385e-05 |
| 9,915 |
TenGraph: A Tensor-Based Graph Query Engine |
2024 |
VLDB |
4.2520778e-05 |
| 10,238 |
TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics |
2026 |
VLDB |
4.1905499e-05 |
| 10,417 |
GES: High-Performance Graph Processing Engine and Service in Huawei |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,527 |
High-Throughput Ingestion for Video Warehouse: Comprehensive Configuration and Effective Exploration |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,567 |
BACH: Bridging Adjacency List and CSR Format using LSM-Trees for HGTAP Workloads |
2025 |
VLDB |
4.1905499e-05 |
| 10,750 |
NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance |
2025 |
VLDB |
4.1905499e-05 |
| 10,808 |
GraphAr: An Efficient Storage Scheme for Graph Data in Data Lakes |
2025 |
VLDB |
4.1905499e-05 |
| 11,079 |
KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection |
2024 |
VLDB |
4.1905499e-05 |
| 11,178 |
Grouping Time Series for Efficient Columnar Storage |
2023 |
SIGMOD |
4.1905499e-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.00076209479 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 132 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.00043697853 |
| 327 |
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing |
2018 |
VLDB |
0.00027312381 |
| 415 |
Scalable Semantic Web Data Management Using Vertical Partitioning |
2007 |
VLDB |
0.00023774838 |
| 496 |
Column-Stores vs. Row-Stores: How Different Are They Really? |
2008 |
SIGMOD |
0.00021705611 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 625 |
Hexastore: Sextuple Indexing for Semantic Web Data Management |
2008 |
VLDB |
0.00018963452 |
| 787 |
Cypher: An Evolving Query Language for Property Graphs |
2018 |
SIGMOD |
0.00016624372 |
| 1,255 |
Aggregation and Ordering in Factorised Databases |
2013 |
VLDB |
0.00013011216 |
| 1,334 |
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins |
2019 |
VLDB |
0.00012543633 |
| 1,424 |
LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans |
2020 |
VLDB |
0.00012044472 |
| 1,746 |
Graphflow: An Active Graph Database |
2017 |
SIGMOD |
0.0001069135 |
| 1,949 |
Positional Update Handling in Column Stores |
2010 |
SIGMOD |
9.9934641e-05 |
| 3,088 |
FDB: A Query Engine for Factorised Relational Databases |
2012 |
VLDB |
7.5940302e-05 |
| 5,334 |
Fast In-Memory SQL Analytics on Typed Graphs |
2017 |
VLDB |
5.5625443e-05 |
| 5,898 |
IBM Db2 Graph: Supporting Synergistic and Retrofittable Graph Queries Inside IBM Db2 |
2020 |
SIGMOD |
5.2808882e-05 |
| 6,335 |
Column Stores For Wide and Sparse Data |
2007 |
CIDR |
5.1010058e-05 |
| 7,443 |
From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About |
2012 |
SIGMOD |
4.7240917e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,337 |
Query Processing in Main Memory Database Management Systems |
1986 |
SIGMOD |
0.00012515176 |
| 5,612 |
Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases |
2013 |
VLDB |
5.4104818e-05 |
| 2,128 |
SQLGraph: An Efficient Relational-Based Property Graph Store |
2015 |
SIGMOD |
9.4804485e-05 |
| 7,759 |
G-SQL: Fast Query Processing via Graph Exploration |
2016 |
VLDB |
4.6549638e-05 |
| 708 |
Performance Tradeoffs in Read-Optimized Databases |
2006 |
VLDB |
0.00017753572 |
| 8,233 |
Optimizing Schema-Last Tuple-Store Queries in Graphd |
2010 |
SIGMOD |
4.5486634e-05 |
| 6,640 |
Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges |
2022 |
VLDB |
4.9753538e-05 |
| 132 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.00043697853 |
| 11,552 |
Parallel Traversal of Graphs Stored in RDBMSs |
2020 |
CIDR |
4.1905499e-05 |
| 5,005 |
Efficient Main Memory Data Management Using the DBGraph Storage Model |
1990 |
VLDB |
5.7599923e-05 |