Algebraic Property Graphs

09/11/2019
by   Joshua Shinavier, et al.
0

In this paper, we use algebraic data types to define a formal basis for the property graph data models supported by popular open source and commercial graph databases. Developed as a kind of inter-lingua for enterprise data integration, algebraic property graphs encode the binary edges and key-value pairs typical of property graphs, and also provide a well-defined notion of schema and support straightforward mappings to and from non-graph datasets, including relational, streaming, and microservice data commonly encountered in enterprise environments. We propose algebraic property graphs as a simple but mathematically rigorous bridge between graph and non-graph data models, broadening the scope of graph computing by removing obstacles to the construction of virtual graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/10/2018

Construction of cospectral graphs

Construction of non-isomorphic cospectral graphs is a nontrivial problem...
research
06/19/2018

Reducing Property Graph Queries to Relational Algebra for Incremental View Maintenance

The property graph data model of modern graph database systems is increa...
research
01/21/2023

On the Algebraic Properties of Flame Graphs

Flame graphs are a popular way of representing profiling data. In this p...
research
02/18/2022

United Monoids: Finding Simplicial Sets and Labelled Algebraic Graphs in Trees

Graphs and various graph-like combinatorial structures, such as preorder...
research
07/09/2019

Property Graph Exchange Format

Recently, a variety of database implementations adopting the property gr...
research
01/10/2022

Designing a Visual Tool for Property Graph Schema Extraction and Refinement: An Expert Study

The design space of visual tools that aim to help people create schemas ...
research
05/27/2021

A Variational Loop Shrinking Analogy for Handle and Tunnel Detection and Reeb Graph Construction on Surfaces

The humble loop shrinking property played a central role in the inceptio...

Please sign up or login with your details

Forgot password? Click here to reset