research
∙
03/24/2023
Efficient Execution of SPARQL Queries with OPTIONAL and UNION Expressions
The proliferation of RDF datasets has resulted in studies focusing on op...
share
research
∙
01/31/2023
Data Science: A Systematic Treatment
There has been an increasing recognition of the value of data and of dat...
research
∙
07/30/2022
Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs
Differential computation (DC) is a highly general incremental computatio...
research
∙
07/07/2022
The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation
Memory disaggregation (MD) allows for scalable and elastic data center d...
research
∙
11/24/2021
Scale-Invariant Strength Assortativity of Streaming Butterflies
Bipartite graphs are rich data structures with prevalent applications an...
research
∙
06/26/2021
GSmart: An Efficient SPARQL Query Engine Using Sparse Matrix Algebra – Full Version
Efficient execution of SPARQL queries over large RDF datasets is a topic...
research
∙
01/29/2021
sGrapp: Butterfly Approximation in Streaming Graphs
We study the fundamental problem of butterfly (i.e. (2,2)-bicliques) cou...
research
∙
01/28/2021
Evaluating Complex Queries on Streaming Graphs
In this paper, we study the problem of evaluating persistent queries ove...
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/30/2020
Scalable Mining of Maximal Quasi-Cliques: An Algorithm-System Codesign Approach
Given a user-specified minimum degree threshold γ, a γ-quasi-clique is a...
research
∙
04/04/2020
Regular Path Query Evaluation on Streaming Graphs
We study persistent query evaluation over streaming graphs, which is bec...
research
∙
06/08/2019
GSI: GPU-friendly Subgraph Isomorphism
Subgraph isomorphism is a well-known NP-hard problem that is widely used...
research
∙
01/28/2018
Time Constrained Continuous Subgraph Search over Streaming Graphs
The growing popularity of dynamic applications such as social networks p...
research
∙
09/10/2017
The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing
Graph processing is becoming increasingly prevalent across many applicat...
research
∙
01/25/2016