Design and Implementation of SPARQL Engine Based on Heuristic Algorithm
Xinpeng Dong, Bihui Yu, Huajun Sun · 2022 11th International Conference of Information and Communication Technology (ICTech)) · 2022
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.