A Logical Model for joining Property Graphs

06/21/2021
by   Giacomo Bergami, et al.
0

The present paper upgrades the logical model required to exploit materialized views over property graphs as intended in the seminal paper "A Join Operator for Property Graphs". Furthermore, we provide some computational complexity proofs strengthening the contribution of a forthcoming graph equi-join algorithm proposed in a recently accepted paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/19/2017

F-index of graphs based on new operations related to the join of graphs

The forgotten topological index or F-index of a graph is defined as the ...
research
11/27/2018

Efficiently Charting RDF

We propose a visual query language for interactively exploring large-sca...
research
10/25/2021

PREC: semantic translation of property graphs

Converting property graphs to RDF graphs allows to enhance the interoper...
research
09/01/2022

Bribery Can Get Harder in Structured Multiwinner Approval Election

We study the complexity of bribery in the context of structured multiwin...
research
12/12/2012

Iterative Join-Graph Propagation

The paper presents an iterative version of join-tree clustering that app...
research
10/06/2022

Join-Chain Network: A Logical Reasoning View of the Multi-head Attention in Transformer

Developing neural architectures that are capable of logical reasoning ha...
research
08/07/2020

Hierarchical Clusterings of Unweighted Graphs

We study the complexity of finding an optimal hierarchical clustering of...

Please sign up or login with your details

Forgot password? Click here to reset