Integration of Relational and Graph Databases Functionally

TL;DR

This paper proposes a functional modeling approach for graph databases using typed lambda calculus, offering new integration options at the query language level for NoSQL graph data management.

Contribution

It introduces a novel functional approach to modeling relations and property graphs with typed lambda calculus, enhancing query language integration.

Findings

Functional modeling simplifies relation representation

Typed lambda calculus enables flexible data manipulation

Discussion of integration options improves query language design

Abstract

A significant category of NoSQL approaches is known as graph da-tabases. They are usually represented by one property graph. We introduce a functional approach to modelling relations and property graphs. Single-valued and multivalued functions will be sufficient in this case. Then, a typed {\lambda}-calculus, i.e., the language of lambda terms, will be used as a data manipulation lan-guage. Some integration options at the query language level are discussed.