Massive graph data sets are pervasive in contemporary application domains. Hence, graph
database systems are becoming increasingly important. In the experimental study of these …

We present ZipG, a distributed memory-efficient graph store for serving interactive graph
queries. ZipG achieves memory efficiency by storing the input graph data using a …

Graph databases provide better support for highly interconnected datasets than relational
databases. However, labeled property graph databases, which have become increasingly …

Generating large synthetic attributed graphs with node labels is an important task to support
various experimental studies for graph analytic methods. Existing graph generators fail to …

Temporal Graph Functional Dependencies (TGFDs) are a class of data quality rules
imposing topological, attribute dependency constraints over a period of time. To make …

We review various graph query language fragments that are both theoretically tractable and
practically relevant. We focus on the most expressive one that retains these properties and …

Data dependencies have been extended to graphs to characterize topological and value
constraints. Existing data dependencies are defined to capture inconsistencies in static …

We address the security concerns that occur when outsourcing graph data and query
evaluation to an honest-but-curious cloud ie, that executes tasks dutifully, but tries to gain as …

The industry-wide adoption of graph databases has been hindered due to the lack of a
standard query language. Hence projects such as ISO/IEC 39075 have been proposed to …

A subgraph query q that finds as output all its subgraph-isomorphic embeddings from a data
graph g has been core to modern declarative querying in large graphs. In this paper, we …