An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns
作者：
Highlights：
• An approach for optimising SPARQL SELECT queries with different graph shapes and different number of triple patterns.
• Ant Colony Optimisation algorithms are used to optimise the queries.
• The approach is implemented in the Apache Jena ARQ query engine.
• Experiments are performed using the LUBM dataset for various shapes of queries.
• The experiments demonstrate that the proposed method reduces the execution time of the queries significantly.
摘要
Highlights•An approach for optimising SPARQL SELECT queries with different graph shapes and different number of triple patterns.•Ant Colony Optimisation algorithms are used to optimise the queries.•The approach is implemented in the Apache Jena ARQ query engine.•Experiments are performed using the LUBM dataset for various shapes of queries.•The experiments demonstrate that the proposed method reduces the execution time of the queries significantly.
论文关键词：SPARQL,Query optimisation,Reordering triple patterns,Ant colony optimisation,Ant system,MAX–MIN ant system
论文评审过程：Received 8 February 2013, Revised 23 December 2014, Accepted 29 January 2015, Available online 7 February 2015.
论文官网地址：https://doi.org/10.1016/j.is.2015.01.013
