GGDs : Graph Generating Dependencies
| Autor: | George H. L. Fletcher, Larissa Capobianco Shimomura, Nikolay Yakovets |
|---|---|
| Přispěvatelé: | Database Group, EAISI Foundational |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
FOS: Computer and information sciences
Theoretical computer science business.industry Computer science Data management H.2 Databases (cs.DB) 02 engineering and technology tuple-generating dependencies equality-generating dependencies Graph graph dependencies Computer Science - Databases 020204 information systems 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Tuple business Formal description property graphs |
| Zdroj: | CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 2217-2220 STARTPAGE=2217;ENDPAGE=2220;TITLE=CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management CIKM |
| Popis: | 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. 5 pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|