most citedPath-based Algebraic Foundations of Graph Query Languages

2 citations · 3 across the 7 of their papers we have counts for

collaborators

8 papers

cs.DB2026

Transformations for Evolving Property Graph Schemas

Gauvain Devillez, Stefania Dumbrava, Angela Bonifati

Property graph databases are widely used to represent complex and evolving data, yet systematic support for property graph schema evolution remains limited. In practice, schema tra…

cs.CL2026

Are Large Language Models Suitable for Graph Computation? Progress and Prospects

Yuting Zhang, Yi Han, Kai Wang +3

Large language models (LLMs) have been increasingly explored for graph computation, where tasks require reasoning over structured relationships and algorithmic operations. Yet, it…

cs.DB2026★ 1 cited

Repairing Property Graphs under PG-Constraints

Christopher Spinrath, Angela Bonifati, Rachid Echahed

Recent standardization efforts for graph databases lead to standard query languages like GQL and SQL/PGQ, and constraint languages like Property Graph Constraints (PG-Constraints).…

cs.DB2024

What If: Causal Analysis with Graph Databases

Amedeo Pachera, Mattia Palmiotto, Angela Bonifati +1

Graphs are expressive abstractions representing more effectively relationships in data and enabling data science tasks. They are also a widely adopted paradigm in causal inference…

cs.DB2024

Low-Latency Sliding Window Connectivity

Chao Zhang, Angela Bonifati, Tamer Özsu

Connectivity queries, which check whether vertices belong to the same connected component, are fundamental in graph computations. Sliding window connectivity processes these querie…

cs.DB2024★ 2 cited

Path-based Algebraic Foundations of Graph Query Languages

Renzo Angles, Angela Bonifati, Roberto García +1

Graph databases are gaining momentum thanks to the flexibility and expressiveness of their data models and query languages. A standardization activity driven by the ISO/IEC standar…

cs.DB2024

Transforming Property Graphs

Angela Bonifati, Filip Murlak, Yann Ramusat

In this paper, we study a declarative framework for specifying transformations of property graphs. In order to express such transformations, we leverage queries formulated in the G…

cs.DB2024

Incremental Sliding Window Connectivity over Streaming Graphs

Chao Zhang, Angela Bonifati, M. Tamer Özsu

We study index-based processing for connectivity queries within sliding windows on streaming graphs. These queries, which determine whether two vertices belong to the same connecte…