Regular Path Queries on Large Graph Data

Yu ZHANG,Li ZENG,Lei ZOU
DOI: https://doi.org/10.13209/j.0479-8023.2017.151
2018-01-01
Abstract:The authors propose a divide-and-conquer based solution over gStore, an existing RDF search engine, to process property path query on large scale graph data. In proposed solution, regular expression is partitioned within the path query and then preprocess strings of fixed length. The authors handle the search over those subqueries of wildcards. The proposed method is able to filter lots of unpromising search and efficient on solving the regular path match problem over large scale graph data. The corresponding experiments on DBpedia and LUBM confirm that proposed method can response for queries in seconds on average.
What problem does this paper attempt to address?