An experimental study of context-free path query evaluation methods

Jochem Kuijpers, George Fletcher, Nikolay Yakovets, Tobias Lindaaker

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

6 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

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 evaluation is not well understood. In this work, we study three state of the art context-free path query evaluation methods. We measure the performance of these methods on diverse query workloads on various data sets and compare their results. We showcase how these evaluation methods scale as graphs get bigger and queries become larger or more ambiguous. We conclude that state of the art solutions are not able to cope with large graphs as found in practice.

Originele taal-2Engels
TitelProceedings of the 31st International Conference on Scientific and Statistical Database Management, SSDBM 2019
RedacteurenTanu Malik, Carlos Maltzahn, Ivo Jimenez
Plaats van productieNew York
UitgeverijAssociation for Computing Machinery, Inc
Pagina's121-132
Aantal pagina's12
ISBN van elektronische versie9781450362160
DOI's
StatusGepubliceerd - 23 jul 2019
Evenement31st International Conference on Scientific and Statistical Database Management, SSDBM 2019 - Santa Cruz, Verenigde Staten van Amerika
Duur: 23 jul 201925 jul 2019

Congres

Congres31st International Conference on Scientific and Statistical Database Management, SSDBM 2019
LandVerenigde Staten van Amerika
StadSanta Cruz
Periode23/07/1925/07/19

Vingerafdruk Duik in de onderzoeksthema's van 'An experimental study of context-free path query evaluation methods'. Samen vormen ze een unieke vingerafdruk.

Citeer dit