arXiv:2411.02309cs.AIcs.DB2024-11

用网格编码空间数据,让知识图谱高效表示地理信息。

Grid-Based Projection of Spatial Data into Knowledge Graphs

  • 以网格单元为基础构建空间知识图谱,替代传统几何串行化
  • 通过网格切分街道网络,实现路由任务的简化表达
  • 仅依赖RDF规范,适合无专用地理存储的系统使用

空间知识图谱(SKG)在危机管理与城市规划等领域应用日益广泛。由于RDF规范对空间信息支持有限,通常将多边形、线段等几何特征以字符串形式存入知识图谱。因此,现有SKG多依赖支持地理功能的RDF存储来解析和索引这些串行化数据。本文提出以网格单元作为SKG的基本构成元素,证明其能高效编码真实世界实体及其属性的空间特征。此外,我们提出一种新方法表示街道网络:不再逐段记录每条街,而是通过网格划分街道网络,生成适用于各类路径规划与导航任务的简化表达,且完全基于RDF规范实现。

原文摘要 · Abstract (English)

The Spatial Knowledge Graphs (SKG) are experiencing growing adoption as a means to model real-world entities, proving especially invaluable in domains like crisis management and urban planning. Considering that RDF specifications offer limited support for effectively managing spatial information, it's common practice to include text-based serializations of geometrical features, such as polygons and lines, as string literals in knowledge graphs. Consequently, Spatial Knowledge Graphs (SKGs) often rely on geo-enabled RDF Stores capable of parsing, interpreting, and indexing such serializations. In this paper, we leverage grid cells as the foundational element of SKGs and demonstrate how efficiently the spatial characteristics of real-world entities and their attributes can be encoded within knowledge graphs. Furthermore, we introduce a novel methodology for representing street networks in knowledge graphs, diverging from the conventional practice of individually capturing each street segment. Instead, our approach is based on tessellating the street network using grid cells and creating a simplified representation that could be utilized for various routing and navigation tasks, solely relying on RDF specifications.

空间知识图谱网格编码街道网络建模

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。