上下文模型：一个图数据库模型
摘要：图形数据库模型：基于上下文的图形模型的引入 引言 在关系模型中，定义了一个关系，这个关系是属性集的笛卡尔积的一个（有限）子集，这是与其功能依赖无关的。本文中，我们提出将功能依赖包含在关系的定义中，通过引入一个基于图形的数据模型，其中节点是属性或属性的笛卡尔积，边是功能依赖关系。 上下文和数据库 这样的图形实际上表示应用程序的数据集及其关系，因此我们将其称为应用上下文或简称为上下文。我们将基于上下文的数据定义为一个函数 $\delta$，它将上下文的每个节点 $X$ 关联到来自 $X$ 域的一个有限集合 $\delta(X)$ 中，将边 $e: X \to Y$ 关联到一个总函数 $\delta(e): \delta(X) \to \delta(Y)$。 查询语言和关系 我们使用功能代数将上下文的节点和边组合在一起以定义查询；而所有符合功能代数的表达式的集合就是上下文的查询语言。一个关于属性 $A\_1, \ldots, A\_n$ 的关系被定义为一个查询，其中路径形成一个以 $A\_1, \ldots, A\_n$ 为叶子节点且以键为根节点的树。 本文的主要贡献如下：(a) 我们引入了一种新颖的图形数据库模型，称为上下文模型，(b) 我们展示了一致的关系数据库可以作为上下文模型的视图嵌入其中，这是由其功能依赖引起的上下文，(c) 我们无缝地定义了上下文的查询语言中的分析查询 - 与关系模型相反，关系代数之外定义了分析查询，(d) 我们展示了上下文模型可以作为面向数据分析的关系数据库的用户友好接口。
作者：Nicolas Spyratos
论文ID：2305.13895
分类：Databases
分类简称：cs.DB
提交时间：2023-05-24