{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:25:59Z","timestamp":1781105159479,"version":"3.54.1"},"reference-count":70,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,11,5]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/ijcac.2022010101","type":"journal-article","created":{"date-parts":[[2021,11,5]],"date-time":"2021-11-05T12:44:21Z","timestamp":1636116261000},"page":"1-16","source":"Crossref","is-referenced-by-count":18,"title":["RDF Query Path Optimization Using Hybrid Genetic Algorithms"],"prefix":"10.4018","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4238-8093","authenticated-orcid":true,"given":"Qazi Mudassar","family":"Ilyas","sequence":"first","affiliation":[{"name":"King Faisal University, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muneer","family":"Ahmad","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science (SEECS), National University of Sciences and Technology (NUST), Islamabad, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sonia","family":"Rauf","sequence":"additional","affiliation":[{"name":"COMSATS University Islamabad, Abbottabad, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Danish","family":"Irfan","sequence":"additional","affiliation":[{"name":"COMSATS University Islamabad, Abbottabad, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJCAC.2022010101-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2019.105991"},{"key":"IJCAC.2022010101-1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2017.07.001"},{"key":"IJCAC.2022010101-2","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2019070106"},{"key":"IJCAC.2022010101-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2018.07.026"},{"key":"IJCAC.2022010101-4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.11.037"},{"key":"IJCAC.2022010101-5","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2019100105"},{"key":"IJCAC.2022010101-6","doi-asserted-by":"publisher","DOI":"10.3390\/bdcc2020010"},{"key":"IJCAC.2022010101-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvlc.2015.10.018"},{"key":"IJCAC.2022010101-8","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-018-0800-9"},{"key":"IJCAC.2022010101-9","doi-asserted-by":"publisher","DOI":"10.1109\/CSCloud.2016.47"},{"key":"IJCAC.2022010101-10","doi-asserted-by":"publisher","DOI":"10.3233\/AIC-1995-8102"},{"key":"IJCAC.2022010101-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.scs.2018.02.019"},{"key":"IJCAC.2022010101-12","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCBDA.2016.7529530"},{"key":"IJCAC.2022010101-13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26075-0_30"},{"key":"IJCAC.2022010101-14","unstructured":"Goldberg, D. E., & Holland, J. H. (1988). Genetic algorithms and machine learning. Academic Press."},{"key":"IJCAC.2022010101-15","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319880"},{"key":"IJCAC.2022010101-16","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2019100103"},{"key":"IJCAC.2022010101-17","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.08.074"},{"issue":"May","key":"IJCAC.2022010101-18","article-title":"Genetic algorithms for RDF query path optimization.","volume":"419","author":"A.Hogenboom","year":"2008","journal-title":"CEUR Workshop Proceedings"},{"key":"IJCAC.2022010101-19","first-page":"99","article-title":"QMap: An RDF-based Queryable World Map.","author":"F.Hogenboom","year":"2008","journal-title":"Third International Conference on Knowledge Management in Organizations (KMO 2008)"},{"key":"IJCAC.2022010101-20","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2019040103"},{"key":"IJCAC.2022010101-21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77553-1_13"},{"key":"IJCAC.2022010101-22","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98740"},{"key":"IJCAC.2022010101-23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-74500-8_28"},{"key":"IJCAC.2022010101-24","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3529843"},{"key":"IJCAC.2022010101-25","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3579179"},{"key":"IJCAC.2022010101-26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijinfomgt.2016.04.013"},{"key":"IJCAC.2022010101-27","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2013.63"},{"key":"IJCAC.2022010101-28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.02.060"},{"key":"IJCAC.2022010101-29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.12.007"},{"key":"IJCAC.2022010101-30","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.02.002"},{"key":"IJCAC.2022010101-31","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2015.2493983"},{"key":"IJCAC.2022010101-32","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.106"},{"key":"IJCAC.2022010101-33","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93025-1"},{"key":"IJCAC.2022010101-34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93025-1_4"},{"key":"IJCAC.2022010101-35","doi-asserted-by":"publisher","DOI":"10.1145\/1779599.1779605"},{"key":"IJCAC.2022010101-36","author":"M.Niknia","year":"2015","journal-title":"Mapping a decade of linked data progress through co-word analysis"},{"key":"IJCAC.2022010101-37","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2019040105"},{"key":"IJCAC.2022010101-38","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2947050"},{"key":"IJCAC.2022010101-39","doi-asserted-by":"publisher","DOI":"10.1016\/j.asej.2019.03.002"},{"key":"IJCAC.2022010101-40","author":"S.Ransbotham","year":"2017","journal-title":"Reshaping Business With Artificial Intelligence"},{"key":"IJCAC.2022010101-41","doi-asserted-by":"publisher","DOI":"10.3233\/SW-180317"},{"key":"IJCAC.2022010101-42","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.08.004"},{"key":"IJCAC.2022010101-43","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-012-0128-9"},{"key":"IJCAC.2022010101-44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70284-1_20"},{"key":"IJCAC.2022010101-45","article-title":"Learning and selecting features jointly with point-wise gated Boltzmann machines.","author":"K.Sohn","year":"2013","journal-title":"30th International Conference on Machine Learning, ICML 2013"},{"key":"IJCAC.2022010101-46","doi-asserted-by":"publisher","DOI":"10.15866\/irecos.v10i4.5669"},{"key":"IJCAC.2022010101-47","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050040"},{"key":"IJCAC.2022010101-48","doi-asserted-by":"publisher","DOI":"10.1201\/b15460-5"},{"key":"IJCAC.2022010101-49","doi-asserted-by":"publisher","DOI":"10.1504\/IJWET.2005.008484"},{"key":"IJCAC.2022010101-50","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50203"},{"key":"IJCAC.2022010101-51","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2018.04.027"},{"key":"IJCAC.2022010101-52","doi-asserted-by":"publisher","DOI":"10.1145\/3323873.3325022"},{"key":"IJCAC.2022010101-53","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-017-9394-2"},{"key":"IJCAC.2022010101-54","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2018.08.010"},{"key":"IJCAC.2022010101-55","doi-asserted-by":"publisher","DOI":"10.1145\/3331453.3361278"},{"key":"IJCAC.2022010101-56","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2015.12.017"},{"key":"IJCAC.2022010101-57","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-015-4104-3"},{"key":"IJCAC.2022010101-58","doi-asserted-by":"publisher","DOI":"10.1016\/j.agsy.2017.01.023"},{"key":"IJCAC.2022010101-59","doi-asserted-by":"publisher","DOI":"10.1109\/CloudCom.2019.00018"},{"key":"IJCAC.2022010101-60","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2182652"},{"key":"IJCAC.2022010101-61","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-6620-7_67"},{"key":"IJCAC.2022010101-62","unstructured":"Yadav, S. L., & Sohal, A. (2017). Comparative Study of Different Selection Techniques in Genetic Algorithm. International Journal of Engineering, Science and Mathematics."},{"key":"IJCAC.2022010101-63","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2016.10.010"},{"key":"IJCAC.2022010101-64","doi-asserted-by":"publisher","DOI":"10.12783\/dtcse\/iceiti2017\/18832"},{"key":"IJCAC.2022010101-65","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-016-9338-1"},{"key":"IJCAC.2022010101-66","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-019-00932-9"},{"key":"IJCAC.2022010101-67","article-title":"Optimizing SPARQL queries over disparate RDF data sources through distributed semi-joins.","author":"J.Zem\u00e1nek","year":"2008","journal-title":"CEUR Workshop Proceedings"},{"key":"IJCAC.2022010101-68","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2019040101"},{"key":"IJCAC.2022010101-69","first-page":"56","article-title":"Query optimization for large scale clustered RDF data.","volume":"2572","author":"I.Zouaghi","year":"2020","journal-title":"CEUR Workshop Proceedings"}],"container-title":["International Journal of Cloud Applications and Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=284492","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T12:19:52Z","timestamp":1682684392000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJCAC.2022010101"}},"subtitle":["Semantic Web vs. Data-Intensive Cloud Computing"],"short-title":[],"issued":{"date-parts":[[2021,11,5]]},"references-count":70,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"URL":"https:\/\/doi.org\/10.4018\/ijcac.2022010101","relation":{},"ISSN":["2156-1834","2156-1826"],"issn-type":[{"value":"2156-1834","type":"print"},{"value":"2156-1826","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,5]]}}}