The Context Model: A Graph Database Model

05/23/2023
by   Nicolas Spyratos, et al.
0

In the relational model a relation over a set of attributes is defined to be a (finite) subset of the Cartesian product of the attribute domains, separately from the functional dependencies that the relation must satisfy in order to be consistent. In this paper we propose to include the functional dependencies in the definition of a relation by introducing a data model based on a graph in which the nodes are attributes, or Cartesian products of attributes, and the edges are the functional dependencies. Such a graph actually represents the datasets of an application and their relationships, so we call it an application context or simply context. We define a database over a context 𝒞 to be a function δ that associates each node X of 𝒞 with a finite set of values δ(X) from the domain of X and each edge e: X → Y with a total function δ(e): δ(X) →δ(Y). We combine the nodes and edges of a context using a functional algebra in order to define queries; and the set of all well-formed expressions of this algebra is the query language of the context. A relation over attributes A_1, …, A_n is then defined as a query whose paths form a tree with leaves A_1, …, A_n and whose root is the key. The main contributions of this paper are as follows: (a) we introduce a novel graph database model, called the context model, (b) we show that a consistent relational database can be embedded in the context model as a view over the context induced by its functional dependencies, (c) we define analytic queries in the query language of a context in a seamless manner - in contrast to the relational model where analytic queries are defined outside the relational algebra, and (d) we show that the context model can be used as a user-friendly interface to a relational database for data analysis purposes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/11/2018

Scripting Relational Database Engine Using Transducer

We allow database user to script a parallel relational database engine w...
research
03/01/2018

Graph Based Proactive Secure Decomposition Algorithm for Context Dependent Attribute Based Inference Control Problem

Relational DBMSs continue to dominate the database market, and inference...
research
05/16/2020

Extending Databases to Support Data Manipulation with Functional Dependencies: a Vision Paper

In the current paper, we propose to fuse together stored data (tables) a...
research
08/25/2019

Proximity-based equivalence classes in fuzzy relational database model

One of the first attempts to set a solid theoretical foundation for exte...
research
06/26/2017

Relational Algebra for In-Database Process Mining

The execution logs that are used for process mining in practice are ofte...
research
09/25/2019

On the Expressiveness of LARA: A Unified Language for Linear and Relational Algebra

We study the expressive power of the LARA language – a recently proposed...
research
02/06/2019

Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting

We present a new approach to the logical design of relational databases,...

Please sign up or login with your details

Forgot password? Click here to reset