{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T18:46:11Z","timestamp":1772563571883,"version":"3.50.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,4,22]],"date-time":"2022-04-22T00:00:00Z","timestamp":1650585600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"EU H2020 project ExtremeEarth","award":["825258"],"award-info":[{"award-number":["825258"]}]},{"DOI":"10.13039\/501100013209","name":"Hellenic Foundation for Research and Innovation","doi-asserted-by":"crossref","award":["HFRI-FM17-2351"],"award-info":[{"award-number":["HFRI-FM17-2351"]}],"id":[{"id":"10.13039\/501100013209","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2022,6,30]]},"abstract":"<jats:p>Geospatial data constitute a considerable part of Semantic Web data, but at the moment, its sources are insufficiently interlinked with topological relations in the Linked Open Data cloud. Geospatial Interlinking aims to cover this gap through space tiling techniques, which significantly restrict the search space. Yet, the state-of-the-art techniques operate exclusively in a batch manner that produces results only after processing all their geometries. In this work, we address this issue by defining the task of Progressive Geospatial Interlinking, which produces results in a pay-as-you-go manner when the available computational or temporal resources are limited. We propose a static progressive algorithm, which employs a fixed processing order, and a dynamic one, whose processing order is updated whenever new topological relations are discovered. We equip both algorithms with a series of weighting schemes and explain how they can be adapted to massive parallelization with Apache Spark. We conduct a thorough experimental study over six large, real datasets, demonstrating the superiority of our techniques over the current state-of-the-art. Special care is also taken to analyze the performance of the various weighting schemes.<\/jats:p>","DOI":"10.1145\/3510025","type":"journal-article","created":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T21:30:16Z","timestamp":1647379816000},"page":"1-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Static and Dynamic Progressive Geospatial Interlinking"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7298-9431","authenticated-orcid":false,"given":"George","family":"Papadakis","sequence":"first","affiliation":[{"name":"National and Kapodistrian University of Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Mandilaras","sequence":"additional","affiliation":[{"name":"National and Kapodistrian University of Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[{"name":"University of Ioannina, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manolis","family":"Koubarakis","sequence":"additional","affiliation":[{"name":"National and Kapodistrian University of Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,4,22]]},"reference":[{"key":"e_1_3_2_2_2","first-page":"197","volume-title":"Proceedings of the International Workshop on Ontology Matching","author":"Ahmed Abdullah Fathi","year":"2018","unstructured":"Abdullah Fathi Ahmed, Mohamed Ahmed Sherif, and Axel-Cyrille Ngonga Ngomo. 2018. RADON2\u2014A buffered-intersection matrix computing approach to accelerate link discovery over geo-spatial RDF knowledge bases: OAEI2018 results. In Proceedings of the International Workshop on Ontology Matching. 197\u2013204."},{"key":"e_1_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-63238-7_25"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56869-7_16"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(94)90007-8"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687598"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839452"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1080\/02693799108927841"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13740-021-00118-x"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.41"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/1206049.1206056"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45738-3_18"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.5555\/2590208.2590209"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/2093973.2094030"},{"key":"e_1_3_2_16_2","unstructured":"George Mandilaras Despina-Athanasia Pantazi Manolis Koubarakis Nick Hughes Alistair Everett and \u00c5shild Ki\u00e6rbech. 2020. Ice Monitoring With ExtremeEarth. In Workshop on Large Scale RDF Analytics LASCAR II collocated with ESWC\u201920 . http:\/\/www.earthanalytics.eu\/publications\/ExtremeEarthIceDemo.pdf."},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.3390\/s17112498"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41335-3_25"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77525-8_146"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449850"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2359666"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233338"},{"key":"e_1_3_2_23_2","article-title":"OGC GeoSPARQL-A geographic query language for RDF data","volume":"40","author":"Perry Matthew","year":"2012","unstructured":"Matthew Perry and John Herring. 2012. OGC GeoSPARQL-A geographic query language for RDF data. OGC Implement. Stand. 40 (2012).","journal-title":"OGC Implement. Stand."},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12548"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-45164-6_6"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3323878.3325805"},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00671-6_24"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.10478"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994533"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2852763"},{"key":"e_1_3_2_31_2","volume-title":"Proceedings of the Workshop on Linked Data on the Web (LDOW\u201916), Co-located with 25th International World Wide Web Conference (WWW\u201916)","author":"Smeros Panayiotis","year":"2016","unstructured":"Panayiotis Smeros and Manolis Koubarakis. 2016. Discovering spatial and temporal links among RDF data. In Proceedings of the Workshop on Linked Data on the Web (LDOW\u201916), Co-located with 25th International World Wide Web Conference (WWW\u201916)."},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2006.41"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359343"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.43"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318236.3318240"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-018-0330-9"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3510025","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3510025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:24Z","timestamp":1750191144000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3510025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,22]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6,30]]}},"alternative-id":["10.1145\/3510025"],"URL":"https:\/\/doi.org\/10.1145\/3510025","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,22]]},"assertion":[{"value":"2021-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}