Результаты исследований: Научные публикации в периодических изданиях › статья в журнале по материалам конференции › Рецензирование
Context-Free Path Querying (CFPQ) allows one to express path constraints in navigational graph queries as context-free grammars. Although there are many algorithms for CFPQ developed, no graph database provides full-stack support of CFPQ. The Azimov's CFPQ algorithm is applicable for real-world graph analyses, as shown by Arseniy Terekhov. In this work we provide a modification to Azimov's algorithm for multiple-source CFPQ which makes the algorithm more practical and eases the integration into RedisGraph graph database. We also implement a Cypher graph query language extension for context-free constraints. Thus we provide the first full-stack support of CFPQ for graph databases. Our evaluation shows that the provided solution is suitable for real-world graph analyses.
Язык оригинала | английский |
---|---|
Страницы (с-по) | 487-492 |
Число страниц | 6 |
Журнал | OpenProceedings |
DOI | |
Состояние | Опубликовано - 2021 |
Событие | 24th International Conference on Extending Database Technology - , Кипр Продолжительность: 23 мар 2021 → 26 мар 2021 |
ID: 84502422