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

Simple item page
dc.contributor.authorKalayci E.G.
dc.contributor.authorKalayci T.E.
dc.contributor.authorBirant D.
dc.date.accessioned2024-07-22T08:14:36Z
dc.date.available2024-07-22T08:14:36Z
dc.date.issued2015
dc.description.abstractProcessing the excessive volumes of information on the Web is an important issue. The Semantic Web paradigm has been proposed as the solution. However, this approach generates several challenges, such as query processing and optimisation. This paper proposes a novel approach for optimising SPARQL queries with different graph shapes. This new method reorders the triple patterns using Ant Colony Optimisation (ACO) algorithms. Reordering the triple patterns is a way of decreasing the execution times of the SPARQL queries. The proposed approach is focused on in-memory models of RDF data, and it optimises the SPARQL queries by means of Ant System, Elitist Ant System and MAX-MIN Ant System algorithms. The approach is implemented in the Apache Jena ARQ query engine, which is used for the experimentation, and the new method is compared with Normal Execution, Jena Reorder Algorithms, and the Stocker et al. Algorithms. All of the experiments are performed using the LUBM dataset for various shapes of queries, such as chain, star, cyclic, and chain-star. The first contribution is the real-time optimisation of SPARQL query triple pattern orders using ACO algorithms, and the second contribution is the concrete implementation for the ARQ query engine, which is a component of the widely used Semantic Web framework Apache Jena. The experiments demonstrate that the proposed method reduces the execution time of the queries significantly. © 2015 Elsevier Ltd. All rights reserved.
dc.identifier.DOI-ID10.1016/j.is.2015.01.013
dc.identifier.issn03064379
dc.identifier.urihttp://akademikarsiv.cbu.edu.tr:4000/handle/123456789/16623
dc.language.isoEnglish
dc.publisherElsevier Ltd
dc.subjectEngines
dc.subjectQuery processing
dc.subjectSemantic Web
dc.subjectStars
dc.subjectAnt systems
dc.subjectMAX MIN Ant systems
dc.subjectQuery optimisation
dc.subjectReordering triple patterns
dc.subjectSPARQL
dc.subjectAnt colony optimization
dc.titleAn ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns
dc.typeArticle

Files

Collections

Scopus Koleksiyonu