{"status":"public","year":"2015","abstract":[{"lang":"eng","text":"Many of the available RDF datasets describe millions of resources by using billions of triples. Consequently, millions of links can potentially exist among such datasets. While parallel implementations of link discovery approaches have been developed in the past, load balancing approaches for local implementations of link discovery algorithms have been paid little attention to. In this paper, we thus present a novel load balancing technique for link discovery on parallel hardware based on particle-swarm optimization. We combine this approach with the Orchid algorithm for geo-spatial linking and evaluate it on real and artificial datasets. Our evaluation suggests that while naïve approaches can be super-linear on small data sets, our deterministic particle swarm optimization outperforms both naïve and classical load balancing approaches such as greedy load balancing on large datasets."}],"author":[{"orcid":"https://orcid.org/0000-0002-9927-2203","first_name":"Mohamed","last_name":"Sherif","id":"67234","full_name":"Sherif, Mohamed"},{"first_name":"Axel-Cyrille","last_name":"Ngonga Ngomo","id":"65716","full_name":"Ngonga Ngomo, Axel-Cyrille"}],"_id":"29033","title":"An Optimization Approach for Load Balancing in Parallel Link Discovery","keyword":["2015 sys:relevantFor:geoknow geoknow ngonga sherif simba dice group\\_aksw sys:relevantFor:infai sys:relevantFor:bis SIMBA limes"],"user_id":"67234","citation":{"short":"M. Sherif, A.-C. Ngonga Ngomo, in: SEMANTiCS 2015, 2015.","apa":"Sherif, M., &#38; Ngonga Ngomo, A.-C. (2015). An Optimization Approach for Load Balancing in Parallel Link Discovery. <i>SEMANTiCS 2015</i>.","chicago":"Sherif, Mohamed, and Axel-Cyrille Ngonga Ngomo. “An Optimization Approach for Load Balancing in Parallel Link Discovery.” In <i>SEMANTiCS 2015</i>, 2015.","bibtex":"@inproceedings{Sherif_Ngonga Ngomo_2015, title={An Optimization Approach for Load Balancing in Parallel Link Discovery}, booktitle={SEMANTiCS 2015}, author={Sherif, Mohamed and Ngonga Ngomo, Axel-Cyrille}, year={2015} }","ama":"Sherif M, Ngonga Ngomo A-C. An Optimization Approach for Load Balancing in Parallel Link Discovery. In: <i>SEMANTiCS 2015</i>. ; 2015.","mla":"Sherif, Mohamed, and Axel-Cyrille Ngonga Ngomo. “An Optimization Approach for Load Balancing in Parallel Link Discovery.” <i>SEMANTiCS 2015</i>, 2015.","ieee":"M. Sherif and A.-C. Ngonga Ngomo, “An Optimization Approach for Load Balancing in Parallel Link Discovery,” 2015."},"date_created":"2021-12-17T10:00:05Z","language":[{"iso":"eng"}],"date_updated":"2023-08-16T09:37:10Z","type":"conference","publication":"SEMANTiCS 2015"}