A Logical Model for joining Property Graphs

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 grap...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Author Bergami, Giacomo
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 21.06.2021
Subjects
Algorithms
Graphs
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2331-8422