{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T09:50:23Z","timestamp":1747216223206,"version":"3.40.5"},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"type":"print","value":"9781643684246"},{"type":"electronic","value":"9781643684253"}],"license":[{"start":{"date-parts":[[2023,9,11]],"date-time":"2023-09-11T00:00:00Z","timestamp":1694390400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,9,11]]},"abstract":"<jats:p>Purpose: Data integration and applications across knowledge graphs (KGs) rely heavily on the discovery of links between resources within these KGs. Geospatial link discovery algorithms have to deal with millions of point sets containing billions of points. Methodology: To speed up the discovery of geospatial links, we propose COBALT. COBALT combines the content measures with R-tree indexing. The content measures are based on the area, diagonal and distance of the minimum bounding boxes of the polygons which speeds up the process but is not perfectly accurate. We thus propose two polygon splitting approaches for improving the accuracy of COBALT. Findings: Our experiments on real-world datasets show that COBALT is able to speed up the topological relation discovery over geospatial KGs by up to 1.47 \u00d7 104 times over state-of-the-art linking algorithms while maintaining an F-Measure between 0.7 and 0.9 depending on the relation. Furthermore, we were able to achieve an F-Measure of up to 0.99 by applying our polygon splitting approaches before applying the content measures. Value: The process of discovering links between geospatial resources can be significantly faster by sacrificing the optimality of the results. This is especially important for real-time data-driven applications such as emergency response, location-based services and traffic management. In future work, additional measures, like the location of polygons or the name of the entity represented by the polygon, could be integrated to further improve the accuracy of the results.<\/jats:p>","DOI":"10.3233\/ssw230013","type":"book-chapter","created":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T08:18:43Z","timestamp":1695025123000},"source":"Crossref","is-referenced-by-count":0,"title":["COBALT: A Content-Based Similarity Approach for Link Discovery over Geospatial Knowledge Graphs"],"prefix":"10.3233","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-8212-4647","authenticated-orcid":false,"given":"Alexander","family":"Becker","sequence":"first","affiliation":[{"name":"DICE group, Department of Computer Science, Paderborn University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0668-0735","authenticated-orcid":false,"given":"Abdullah","family":"Ahmed","sequence":"additional","affiliation":[{"name":"DICE group, Department of Computer Science, Paderborn University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9927-2203","authenticated-orcid":false,"given":"Mohamed Ahmed","family":"Sherif","sequence":"additional","affiliation":[{"name":"DICE group, Department of Computer Science, Paderborn University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7112-3516","authenticated-orcid":false,"given":"Axel-Cyrille","family":"Ngonga Ngomo","sequence":"additional","affiliation":[{"name":"DICE group, Department of Computer Science, Paderborn University"}]}],"member":"7437","container-title":["Studies on the Semantic Web","Knowledge Graphs: Semantics, Machine Learning, and Languages"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/SSW230013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T08:18:43Z","timestamp":1695025123000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/SSW230013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,11]]},"ISBN":["9781643684246","9781643684253"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/ssw230013","relation":{},"ISSN":["1868-1158","2215-0870"],"issn-type":[{"type":"print","value":"1868-1158"},{"type":"electronic","value":"2215-0870"}],"subject":[],"published":{"date-parts":[[2023,9,11]]}}}