PG-Schema: 属性图的模式
摘要：属性图已经达到了较高的成熟度，有多个稳健的图数据库系统以及正在进行的ISO标准化工作，旨在创建一种新的标准图查询语言（GQL）。然而，尽管有文件记录的需求，现有系统和第一个版本的GQL标准的模式支持都有限。预计第二个版本的GQL标准将包含丰富的DDL。为了启发GQL的开发并增强图数据库系统的功能，我们提出了PG-Schema，这是一种简单但功能强大的形式化方法，用于指定属性图模式。它具有支持多继承的灵活类型定义的PG-Types，以及基于最近提出的PG-Keys形式化方法的表达性约束。我们提供了PG-Schema的形式语法和语义，这符合以当代属性图管理场景为基础的原则性设计要求，并详细比较了其特性与现有模式语言和图数据库系统的差异。
作者：Renzo Angles, Angela Bonifati, Stefania Dumbrava, George Fletcher, Alastair Green, Jan Hidders, Bei Li, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Stefan Plantikow, Ognjen Savkovi''c, Michael Schmidt, Juan Sequeda, S{l}awek Staworko, Dominik Tomaszuk, Hannes Voigt, Domagoj Vrgov{c}, Mingxi Wu, Duv{s}an v{Z}ivkovi''c
论文ID：2211.10962
分类：Databases
分类简称：cs.DB
提交时间：2023-07-13