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

Qazi Mudassar Ilyas, Muneer Ahmad, Sonia Rauf, Danish Irfan
Copyright: © 2022 |Pages: 16
DOI: 10.4018/IJCAC.2022010101
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

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.
Article Preview
Top

Introduction

Cloud computing is a relatively new paradigm that provides extensive services to various customers (Ziebell et al., 2019). The data-intensive application running on Cloud may benefit from the machine-understandable Semantic Web technologies (Hossain et al., 2019).

The semantic web technologies have recently gained attention towards proposing viable solutions to Cloud-computing related problems (Elzein et al., 2018). The machine-understandable representation of information has opened new paradigms (Olakanmi & Dada, 2019). This scenario has opened new potentials to researchers and scientists in managing large amounts of data in the best possible and available ways using the recent archive (Ali, 2019), process and execution mechanism (Bellini et al., 2015; Lee et al., 2013; Silva et al., 2013).

The current challenges related to big data and its emergence have complicated efficient data management due to the exponential growth of data (Acosta et al., 2017; Siow et al., 2017; X. Wang et al., 2015). The current Cloud resources seem insufficient to manage large data repositories and extract knowledge from them (Herzfeldt et al., 2019). Although companies are providing excellent services in terms of data archive, application deployments, and fact findings from existing data, still keeping in mind the current explosion of data, we need more robust and resilient solutions towards better management of Cloud data (Destefano et al., 2016; Wu et al., 2019). Semantic Web technologies provide one possible solution to the problem, Several researchers have used these technologies in solving similar problems (Fang et al., 2016; Niknia & Mirtaheri, 2015; Srinivasulu et al., 2015).

The cyber physical system concepts have introduced new platforms in the form of the industry 4.0 revolution (S. Wang et al., 2016). The current need to integrate Cloud capabilities to align with the industry 4.0 standards is practically realized (AlZu'bi et al., 2020)(Tewari & Gupta, 2020)(H. Wang et al., 2020)(D. Li et al., 2019)(Bhushan & Gupta, 2019). Besides, the intrusion of big data generated from industry-related objects has resulted in new challenges for researchers to devise robust query control and management mechanisms (Liao et al., 2016; Samanthula et al., 2015; Verginadis et al., 2017). Additionally, the smart cities concept enables the smart devices to generate many queries related to each smart city notion. At times, we need to prioritize the queries that demand immediate attention; for instance, the queries related to fire, temperate, explosive detection and natural disaster alarms, etc. Such high priority queries are mixed with low priority queries generated from other objects of smart cities (Liu et al., 2016; Rady et al., 2019; Ye et al., 2018). Since the smart devices are being controlled through network resources and being managed by Cloud applications, the semantic web technologies may offer great help in identifying and addressing the potential queries from low priority queries (Kaoutar et al., 2018; Niknia & Mirtaheri, 2015; Srinivasulu et al., 2015).

Complete Article List

Search this Journal:
Reset
Volume 14: 1 Issue (2024)
Volume 13: 1 Issue (2023)
Volume 12: 4 Issues (2022): 2 Released, 2 Forthcoming
Volume 11: 4 Issues (2021)
Volume 10: 4 Issues (2020)
Volume 9: 4 Issues (2019)
Volume 8: 4 Issues (2018)
Volume 7: 4 Issues (2017)
Volume 6: 4 Issues (2016)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2013)
Volume 2: 4 Issues (2012)
Volume 1: 4 Issues (2011)
View Complete Journal Contents Listing