IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

RDF Query Path Optimization Using Hybrid Genetic Algorithms: Semantic Web vs. Data-Intensive Cloud Computing

RDF Query Path Optimization Using Hybrid Genetic Algorithms: Semantic Web vs. Data-Intensive Cloud Computing
View Sample PDF
Author(s): Qazi Mudassar Ilyas (King Faisal University, Saudi Arabia), Muneer Ahmad (School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan), Sonia Rauf (COMSATS University Islamabad, Abbottabad, Pakistan)and Danish Irfan (COMSATS University Islamabad, Abbottabad, Pakistan)
Copyright: 2022
Volume: 12
Issue: 1
Pages: 16
Source title: International Journal of Cloud Applications and Computing (IJCAC)
Editor(s)-in-Chief: B. B. Gupta (Asia University, Taichung City, Taiwan)
DOI: 10.4018/IJCAC.2022010101

Purchase

View RDF Query Path Optimization Using Hybrid Genetic Algorithms: Semantic Web vs. Data-Intensive Cloud Computing on the publisher's website for pricing and purchasing information.

Abstract

Resource Description Framework (RDF) inherently supports data mergers from various resources into a single federated graph that can become very large even for an application of modest size. This results in severe performance degradation in the execution of RDF queries. As every RDF query essentially traverses a graph to find the output of the Query, an efficient path traversal reduces the execution time of RDF queries. Hence, query path optimization is required to reduce the execution time as well as the cost of a query. Query path optimization is an NP-hard problem that cannot be solved in polynomial time. Genetic algorithms have proven to be very useful in optimization problems. We propose a hybrid genetic algorithm for query path optimization. The proposed algorithm selects an initial population using iterative improvement thus reducing the initial solution space for the genetic algorithm. The proposed algorithm makes significant improvements in the overall performance. We show that the overall number of joins for complex queries is reduced considerably, resulting in reduced cost.

Related Content

Yuan Ren. © 2024. 8 pages.
Hadeel Al-Obaidy, Aysha Ebrahim, Ali Aljufairi, Ahmed Mero, Omar Eid. © 2024. 19 pages.
Anna M. Segooa, Billy M. Kalema. © 2024. 27 pages.
Muath AlShaikh, Waleed Alsemaih, Sultan Alamri, Qusai Ramadan. © 2024. 19 pages.
Jon A. Chilingerian, Mitchell P. V. Glavin. © 2024. 27 pages.
Osama R. S. Ramadan, Mohamed Yasin I. Afifi, Ahmed Yahya. © 2024. 19 pages.
Utsav Upadhyay, Alok Kumar, Gajanand Sharma, Ashok Kumar Saini, Varsha Arya, Akshat Gaurav, Kwok Tai Chui. © 2024. 30 pages.
Body Bottom