An Experimental Study of Context-Free Path Query Evaluation Methods

Jochem Kuijpers
Jochem Kuijpers
Nikolay Yakovets
Nikolay Yakovets
Tobias Lindaaker
Tobias Lindaaker

Proceedings of the 31st International Conference on Scientific and Statistical Database Management, pp. 121-132, 2019.

Cited by: 4|Bibtex|Views21|Links
EI

Abstract:

Context-free path queries extend regular path queries for increased expressiveness. A context-free grammar is used to recognize accepted paths by their label strings, or traces. Such queries arise naturally in graph analytics, e.g., in bioinformatics applications. Currently, the practical performance of methods for context-free path query...More

Code:

Data:

Your rating :
0

 

Tags
Comments