An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns

What is it about?

• 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.

Featured Image