FedPPQs: Optimizing Property Path Queries Evaluation over Federated RDF Systems

Jibing Wu, Ningchao Ge, Tengyun Wang, Xuan Li, Lihua Liu, Hongbin Huang

Abstract: Property path queries are a powerful type of query in SPARQL1.1 that enable users to perform conditional path searches similar to regular expression queries in SQL. However, there are still few federated RDF systems that can support property path queries. To address these challenges, in this demo, we propose and implement a federated RDF system named FedPPQs that can support property path queries based on MinDFA and B-DFS. FedPPQs transforms property path queries into an automaton matching problem and utilizes a fast matching method of MinDFA based on B-DFS to improve query efficiency. Experimental results demonstrate that FedPPQs achieves significant improvements in query efficiency.