Design and Implementation of SPARQL Engine Based on Heuristic Algorithm

Abstract

To solve the problem of long execution time of SPARQL query statements in current large-scale RDF, this paper proposes a query statement optimization based on heuristic LKH algorithm, and optimizes query statements according to different shapes. Finally, experiments are carried out based on Apache Jena ARQ query engine. Comparative experimental results show that, This method has a good optimization effect on a wide range of query statements, and a good optimization effect on the query statements with a significant number of triplet patterns, and the optimization effect is stable.