.png){kind=icon}
返回
Spatio-temporal graph data storage and calculation based on grid graph database
.png){kind=icon}
OA
AI
DOI：10.1080/17538947.2025.2531844.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
How to store and calculate knowledge graph data is an important research direction in database management. As the fundamental elements of spatio-temporal knowledge graph (STKG), spatio-temporal graph data are characterized by large amounts of data, heterogeneous types, and strong sparsity, making them difficult to effectively express in the widely used key-value databases and graph databases. This paper proposes a grid graph database (GGD) to store and manage spatio-temporal graph data. Through the Geographic Coordination Subdivision Grid with One-Dimensional Integrated Coding on a 2nTree (GeoSOT), GGD constructs a retrieval system for five types of child-tables, utilizing temporal and spatial grid codes to precisely identify and position the storage of spatio-temporal quadruplets. With the use of grid coding algebra, GGD can also calculate complex spatio-temporal relations and generate new quadruplets to answer dynamic spatio-temporal questions. Experimental results show that, compared with other databases, GGD has significantly higher query and calculation efficiency levels for spatio-temporal graph data, with an average improvement of 4–10 times. Moreover, spatially distributed parallel optimization-based strategy can further improve the speeds of large-scale spatio-temporal graph data calculations, confirming the high scalability and practicality of GGD.
Keyword:
Grid graph database
spatio-temporal graph data
spatio-temporal knowledge graph
grid coding algebra
spatially distributed parallel optimization
期刊
IF:
4.9
论文数:
2.0K
被引数:
4.7K
机构
引用论文
Hou, Kaihua, Chengqi Cheng, Bo Chen, Chi Zhang, Liesong He, Li Meng, and Shuang Li. 2021. “A Set of Integral Grid-Coding Algebraic Operations Based on GeoSOT-3D.” ISPRS International Journal of Geo-Information 10 (7): 489. https://doi.org/10.3390/ijgi10070489. (Open in a new window)Web of Science ®(Open in a new window)Google Scholar侯凯华，程启程，陈博，张驰，何立松，孟立，李爽. 2021. “基于GeoSOT-3D的一套完整网格编码代数运算.” 测绘科学技术学报 10 (7): 489. https://doi.org/10.3390/ijgi10070489. (在新窗口中打开)Web of Science ®(在新窗口中打开)谷歌学术.png)
IF0
PREAI
分享收藏Angles, Renzo, and Claudio Gutierrez. 2008. “Survey of Graph Database Models.” ACM Computing Surveys 40 (1): 1–39. https://doi.org/10.1145/1322432.1322433. (Open in a new window)Web of Science ®(Open in a new window)Google ScholarAngles, Renzo, and Claudio Gutierrez. 2008. “图数据库模型综述。” ACM 计算评论 40 (1): 1–39. https://doi.org/10.1145/1322432.1322433. (在新窗口中打开)Web of Science ®(在新窗口中打开)Google Scholar
IF0
PREAI
分享收藏Gao, Y., J. Liu, J. Liu, Y. Zhang, J. Che, Z. Zhai, B. Zhao, and H. Li. 2024. “Research on Construction of Natural Resources Three-Dimensional Spatio-Temporal Database System.” The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences XLVIII-4/W9-2024, 175–182. (Open in a new window)Google Scholar高, Y., 刘, J., 刘, J., 张, Y., 车建, 赵, Z., 赵建, 李, H. 2024. “自然资源三维时空数据库系统构建研究.” 《摄影测量、遥感与空间信息科学国际档案》XLVIII-4/W9-2024, 175–182. (在新窗口中打开)Google 学术
IF0
PREAI
分享收藏Wan, Guojia, Zhengyun Zhou, Zhigao Zheng, and Bo Du. 2023. “Sub-entity Embedding for Inductive Spatio-Temporal Knowledge Graph Completion.” Future Generation Computer Systems 148:240–249. https://doi.org/10.1016/j.future.2023.05.030. (Open in a new window)Google Scholar万国华，周正云，郑志高，杜波. 2023. “归纳时空知识图谱补全的子实体嵌入.” 未来计算机系统 148:240–249. https://doi.org/10.1016/j.future.2023.05.030. (在新窗口中打开)Google Scholar
IF0
PREAI
分享收藏Jiang, Jie, Yandi Zhou, Xian Guo, and Tengteng Qu. 2022. “Calculation and Expression of the Urban Heat Island Indices Based on GeoSOT Grid.” Sustainability 14 (5): 2588. https://doi.org/10.3390/su14052588. (Open in a new window)Web of Science ®(Open in a new window)Google ScholarJiang, Jie, Yandi Zhou, Xian Guo, and Tengteng Qu. 2022. “基于GeoSOT网格的城市热岛指数的计算与表达。” 可持续性 14 (5): 2588. https://doi.org/10.3390/su14052588. (在新窗口中打开)Web of Science ®(在新窗口中打开)Google Scholar
IF0
PREAI
分享收藏Deng, Chen, Chengqi Cheng, Tengteng Qu, Shuang Li, and Bo Chen. 2023. “A Method for Managing ADS-B Data Based on a 4D Airspace-Temporal Grid (GeoSOT-AS).” Aerospace 10 (3): 217. https://doi.org/10.3390/aerospace10030217. (Open in a new window)Google Scholar邓，陈，程琦程，屈腾腾，李爽，陈波。2023年。“一种基于4D空域-时间网格（GeoSOT-AS）的ADS-B数据管理方法。”《航空航天》10（3）：217。https://doi.org/10.3390/aerospace10030217. (在新窗口中打开)Google Scholar
IF0
PREAI
分享收藏Kramer, Oliver. 2013. “K-Nearest Neighbors.” In Dimensionality Reduction with Unsupervised Nearest Neighbors, edited by Oliver Kramer, 13–23. Berlin, Heidelberg: Springer Berlin Heidelberg. (Open in a new window)Google ScholarKramer, Oliver. 2013. “K-近邻算法。” 收录于《无监督最近邻算法的降维》，Oliver Kramer 编，13–23 页。柏林，海德堡：施普林格柏林海德堡出版社。
IF0
PREAI
分享收藏Zhou, Jianbin, Jin Ben, Qishuang Liang, Xinhai Huang, and Junjie Ding. 2024. “A General Modeling Scheme for Spatiotemporal DGGS with Emphasis on Encoding and Operating Multiscale Time Grids.” Transactions in GIS 28 (5): 1130–1155. https://doi.org/10.1111/tgis.13173. (Open in a new window)Google Scholar周建斌，金本，梁琪双，黄信海，丁俊杰. 2024. “一种面向时空DGGS的通用建模方案，强调编码和操作多尺度时间网格.” 地理信息科学学报 28 (5): 1130–1155. https://doi.org/10.1111/tgis.13173. (在新窗口中打开)谷歌学术
IF0
PREAI
分享收藏Alam, M. M., L. Torgo, and A. Bifet. 2022. “A Survey on Spatio-Temporal Data Analytics Systems.” ACM Computing Surveys 54 (10s): 1–38. https://doi.org/10.1145/3507904. (Open in a new window)Web of Science ®(Open in a new window)Google Scholar阿拉姆, M. M., L. 托尔戈, 和 A. 比费特. 2022. “空间-时间数据分析系统综述.” ACM 计算评论 54 (10s): 1–38. https://doi.org/10.1145/3507904. (在新窗口中打开)Web of Science ®(在新窗口中打开)谷歌学术
IF0
PREAI
分享收藏Liu, Hong, Jining Yan, Jinlin Wang, Bo Chen, Meng Chen, and Xiaohui Huang. 2023. “HGST: A Hilbert-GeoSOT Spatio-Temporal Meshing and Coding Method for Efficient Spatio-Temporal Range Query on Massive Trajectory Data.” ISPRS International Journal of Geo-Information 12 (3): 113. https://doi.org/10.3390/ijgi12030113. (Open in a new window)Google Scholar刘红，严进宁，王晋林，陈波，陈萌，黄晓慧。2023。“HGST：一种基于Hilbert-GeoSOT的时空网格化与编码方法，用于高效处理大规模轨迹数据的时空范围查询。”《国际摄影测量与遥感学会地理信息国际期刊》12（3）：113。https://doi.org/10.3390/ijgi12030113。（在新窗口中打开）谷歌学术
IF0
PREAI
分享收藏
查看更多内容