4 papers
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…
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).…
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…
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…