论文标题

GGD:图生成依赖关系

GGDs: Graph Generating Dependencies

论文作者

Shimomura, Larissa C., Fletcher, George, Yakovets, Nikolay

论文摘要

我们建议图形生成依赖项(GGD),这是属性图的新依赖类。 GGD扩大了艺术约束语言状态的表达性,可以同时表达元组和平等性依赖性对属性图的依赖性,这两者都在图数据管理中找到了广泛的应用。我们提供GGD的正式定义,分析GGD的验证问题,并证明GGD的实际实用性。

We propose Graph Generating Dependencies (GGDs), a new class of dependencies for property graphs. Extending the expressivity of state of the art constraint languages, GGDs can express both tuple- and equality-generating dependencies on property graphs, both of which find broad application in graph data management. We provide the formal definition of GGDs, analyze the validation problem for GGDs, and demonstrate the practical utility of GGDs.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源