G3R: a GeoSOT grid-embedded graph reasoning framework for integrating urban semantics and spatial analysis

Geospatial knowledge graphs effectively organize urban entities and semantic relations. When spatial analysis relies on an external spatial database or precomputed spatial relations, joint queries require conversion between the graph and geometry engine. Semantic traversal cannot prune spatial candidates, and maintaining precomputed topology incurs high costs. This paper proposes G3R, a graph reasoning framework that embeds the Geographical Coordinate Subdivision Grid with One-dimension Integer Coding on a 2n-Tree (GeoSOT) and uses hierarchical GeoSOT codes as a spatial representation layer for geospatial knowledge graphs. In G3R, Point, LineString, and Polygon features are jointly represented by a centroid code, vertex code sequence, and longest common prefix code, and stored alongside urban semantic entities and relations in a property graph. Using this representation, G3R supplies a set of spatial operators for distance and direction reasoning, forward and reverse overlay analysis, and K-nearest neighbor (KNN) retrieval. Experiments on urban data from Shenzhen, China show the framework maintains high spatial agreement with PostGIS, improves efficiency in selected retrieval scenarios, and reduces timed processing cost across two representative semantic and spatial analysis tasks. These results indicate G3R offers a feasible intermediate layer linking urban semantics to spatial analysis.

Authors

Publication Details

Journal
Figshare
Published
2026-11-16
DOI
https://doi.org/10.6084/m9.figshare.35018977
Primary Topic
Data Management and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

G3R: a GeoSOT grid-embedded graph reasoning framework for integrating urban semantics and spatial analysis

郑武新, Renzhong Guo, Jiaming Huang, Ding Ma et al.
5 links
Figshare
Data Management and Algorithms
article

G3R: a GeoSOT grid-embedded graph reasoning framework for integrating urban semantics and spatial analysis

郑武新, Renzhong Guo, Jiaming Huang, Ding Ma, Rui Shen, Zhe Zhang, Ye Zheng, Xiaoming Li, Weixi Wang
article en

Abstract

Geospatial knowledge graphs effectively organize urban entities and semantic relations. When spatial analysis relies on an external spatial database or precomputed spatial relations, joint queries require conversion between the graph and geometry engine. Semantic traversal cannot prune spatial candidates, and maintaining precomputed topology incurs high costs. This paper proposes G3R, a graph reasoning framework that embeds the Geographical Coordinate Subdivision Grid with One-dimension Integer Coding on a 2n-Tree (GeoSOT) and uses hierarchical GeoSOT codes as a spatial representation layer for geospatial knowledge graphs. In G3R, Point, LineString, and Polygon features are jointly represented by a centroid code, vertex code sequence, and longest common prefix code, and stored alongside urban semantic entities and relations in a property graph. Using this representation, G3R supplies a set of spatial operators for distance and direction reasoning, forward and reverse overlay analysis, and K-nearest neighbor (KNN) retrieval. Experiments on urban data from Shenzhen, China show the framework maintains high spatial agreement with PostGIS, improves efficiency in selected retrieval scenarios, and reduces timed processing cost across two representative semantic and spatial analysis tasks. These results indicate G3R offers a feasible intermediate layer linking urban semantics to spatial analysis.

Figshare
Sustainable cities and communities
Data Management and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon