دانلود مقاله ISI انگلیسی شماره 44233
عنوان فارسی مقاله

یک روش بهینه سازی کلونی مورچه برای بهینه سازی پرس و جو SPARQL با تغییر ترتیب الگوهای سه گانه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
44233 2015 18 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
An ant colony optimisation approach for optimising SPARQL queries by reordering triple patterns
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Systems, Volume 50, June 2015, Pages 51–68

کلمات کلیدی
بهینه سازی پرس و جو - مرتب سازی مجدد الگوهای سه گانه - بهینه سازی کلونی مورچه - سیستم مورچه - سیستم مورچه حداقلی و حداکثری
پیش نمایش مقاله
پیش نمایش مقاله یک روش بهینه سازی کلونی مورچه برای بهینه سازی پرس و جو SPARQL با تغییر ترتیب الگوهای سه گانه

چکیده انگلیسی

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

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.