An Experimental Study of Context-Free Path Query Evaluation Methods
Proceedings of the 31st International Conference on Scientific and Statistical Database Management, pp. 121-132, 2019.
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
Full Text (Upload PDF)
PPT (Upload PPT)