3 papers
cs.DB2021
Columnar Storage and List-based Processing for Graph Database Management Systems
Pranjal Gupta, Amine Mhedhbi, Semih Salihoglu
We revisit column-oriented storage and query processing techniques in the context of contemporary graph database management systems (GDBMSs). Similar to column-oriented RDBMSs, GDB…
cs.DB2020
A+ Indexes: Tunable and Space-Efficient Adjacency Lists in Graph Database Management Systems
Amine Mhedhbi, Pranjal Gupta, Shahid Khaliq +1
Graph database management systems (GDBMSs) are highly optimized to perform fast traversals, i.e., joins of vertices with their neighbours, by indexing the neighbourhoods of vertice…
cs.DB2019
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
Amine Mhedhbi, Semih Salihoglu
We study the problem of optimizing subgraph queries using the new worst-case optimal join plans. Worst-case optimal plans evaluate queries by matching one query vertex at a time us…