Abstract
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.
Author supplied keywords
Cite
CITATION STYLE
Shimomura, L. C., Fletcher, G., & Yakovets, N. (2020). GGDs: Graph Generating Dependencies. In International Conference on Information and Knowledge Management, Proceedings (pp. 2217–2220). Association for Computing Machinery. https://doi.org/10.1145/3340531.3412149
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
