中文

图数据库的模式验证与演化

数据库 2019-02-19 v1

摘要

尽管商业图数据库已趋于成熟,但迄今为止在属性图(PG)的数据定义语言(DDL)标准化方面几乎未达成共识。关于 PG 模式特征的讨论在许多标准化与社区团体中仍在进行。尽管 Neo4j 3.5 中已包含模式的一些基本方面(如同大多数商业图数据库),但仍缺乏以或多或少的灵活性约束属性图的完整支持。本文中,我们聚焦于应考虑 PG 模式的两种不同视角,即描述性与规定性,并展示随着所开发应用稳定性的增加,如何可能从一种视角切换到另一种。除了提出受 Cypher 语法启发的简洁模式 DDL 外,我们展示了如何通过 PG 模式与 PG 实例间的同态来强制模式验证,以及如何利用图重写操作来描述模式演化。我们的原型实现证明了可行性,并显示出需要提供高级查询原语以满足灵活图模式需求(如我们所展示的工作中的情形)。

关键词

引用

@article{arxiv.1902.06427,
  title  = {Schema Validation and Evolution for Graph Databases},
  author = {Angela Bonifati and Peter Furniss and Alastair Green and Russ Harmer and Eugenia Oshurko and Hannes Voigt},
  journal= {arXiv preprint arXiv:1902.06427},
  year   = {2019}
}

备注

36 pages, 9 figures