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)
Incoming Non-self Citations Over Time
Authors
- 1. Pranjal Gupta (University of Waterloo)
- 2. Amine Mhedhbi (University of Waterloo)
- 3. Semih Salihoglu (University of Waterloo)
BibTeX Citation
@article{gupta_vldb21,
title = {{Columnar Storage and List-based Processing for Graph Database Management Systems}},
author = {Gupta, Pranjal and Mhedhbi, Amine and Salihoglu, Semih},
journal = {PVLDB},
series = {{VLDB} '21},
volume = {14},
number = {11},
pages = {2491--2504},
doi = {10.14778/3476249.3476297},
url = {https://doi.org/10.14778/3476249.3476297},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 21 of 21 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,386 | Query Processing in Main Memory Database Management Systems | 1986 | SIGMOD |
| 2 | 5,839 | Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases | 2013 | VLDB |
| 3 | 1,608 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD |
| 4 | 6,734 | G-SQL: Fast Query Processing via Graph Exploration | 2016 | VLDB |
| 5 | 635 | Performance Tradeoffs in Read-Optimized Databases | 2006 | VLDB |
| 6 | 8,652 | Optimizing Schema-Last Tuple-Store Queries in Graphd | 2010 | SIGMOD |
| 7 | 6,501 | Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges | 2022 | VLDB |
| 8 | 61 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD |
| 9 | 12,098 | Parallel Traversal of Graphs Stored in RDBMSs | 2020 | CIDR |
| 10 | 5,596 | Efficient Main Memory Data Management Using the DBGraph Storage Model | 1990 | VLDB |