Annex：Radon——拓扑关系的快速发现
数据库
2016-11-21 v1
摘要
包含地理空间资源的数据集越来越多地按照 Linked Data 原则进行表示。在过去几年中，已经开发了几种用于发现 RDF 资源之间链接的高时效方法。然而，地理空间资源之间拓扑关系的高时效发现却很少受到关注。我们通过提出 Radon 来解决这一研究空白，这是一种用于快速计算地理空间资源之间拓扑关系的新方法。我们的方法使用稀疏平铺索引结合最小包围盒来减少拓扑关系的计算时间。我们在 45 个数据集和超过 800 次实验中对 Radon 的运行时间进行了评估，结果表明它比现有技术高出多达 3 个数量级，同时保持 100% 的 F-measure。此外，我们的实验表明 Radon 在并行实现时具有良好的可扩展性。
引用
@article{arxiv.1611.06128,
title = {Annex: Radon - Rapid Discovery of Topological Relations},
author = {Mohamed Ahmed Sherif and Kevin Dreßler and Panayiotis Smeros and Axel-Cyrille Ngonga Ngomo},
journal= {arXiv preprint arXiv:1611.06128},
year = {2016}
}
备注
19 pages, 3 figures, i algorithm and 1 table