research
∙
07/30/2022
Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs
Differential computation (DC) is a highly general incremental computatio...
share
research
∙
08/24/2021
Making RDBMSs Efficient on Graph Workloads Through Predefined Joins
Joins in native graph database management systems (GDBMSs) are predefine...
research
∙
05/19/2021
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs
We study two classes of summary-based cardinality estimators that use st...
research
∙
03/03/2021
Integrating Column-Oriented Storage and Query Processing Techniques Into Graph Database Management Systems
We revisit column-oriented storage and query processing techniques in th...
research
∙
12/11/2020
The Future is Big Graphs! A Community View on Graph Processing Systems
Graphs are by nature unifying abstractions that can leverage interconnec...
research
∙
04/11/2020
Graphsurge: Graph Analytics on View Collections Using Differential Computation
This paper presents the design and implementation of a new open-source v...
research
∙
03/31/2020
A+ Indexes: Lightweight and Highly Flexible Adjacency Lists for Graph Database Management Systems
Graph database management systems (GDBMSs) are highly optimized to perfo...
research
∙
09/26/2019
Box Covers and Domain Orderings for Beyond Worst-Case Join Processing
Recent beyond worst-case optimal join algorithms Minesweeper and its gen...
research
∙
03/05/2019
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
We study the problem of optimizing subgraph queries using the new worst-...
research
∙
02/11/2018
Distributed Evaluation of Subgraph Queries Using Worstcase Optimal LowMemory Dataflows
We study the problem of finding and monitoring fixed-size subgraphs in a...
research
∙
09/10/2017