English

A Logical Model for joining Property Graphs

Logic in Computer Science 2021-06-29 v1 Databases

Abstract

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.

Cite

@article{arxiv.2106.14766,
  title  = {A Logical Model for joining Property Graphs},
  author = {Giacomo Bergami},
  journal= {arXiv preprint arXiv:2106.14766},
  year   = {2021}
}
R2 v1 2026-06-24T03:40:42.071Z