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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

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 ...
11/27/2018

Efficiently Charting RDF

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

PREC: semantic translation of property graphs

Converting property graphs to RDF graphs allows to enhance the interoper...
12/12/2012

Iterative Join-Graph Propagation

The paper presents an iterative version of join-tree clustering that app...
12/11/2020

Discovering Multi-Table Functional Dependencies Without Full Join Computation

In this paper, we study the problem of discovering join FDs, i.e., funct...
08/07/2020

Hierarchical Clusterings of Unweighted Graphs

We study the complexity of finding an optimal hierarchical clustering of...
12/26/2014

Unsupervised Learning through Prediction in a Model of Cortex

We propose a primitive called PJOIN, for "predictive join," which combin...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.