Jianbin Zhou, Jin Ben, Qishuang Liang, Xinhai Huang, Junjie Ding
{"title":"A general modeling scheme for spatiotemporal DGGS with emphasis on encoding and operating multiscale time grids","authors":"Jianbin Zhou, Jin Ben, Qishuang Liang, Xinhai Huang, Junjie Ding","doi":"10.1111/tgis.13173","DOIUrl":null,"url":null,"abstract":"One of the basic scientific problems concerning geographic information science is how to rapidly organize, query, and compute spatiotemporal big data. The spatiotemporal discrete global grid system (DGGS) provides a homogenized discrete structure for processing multiscale and multitype spatiotemporal data. To date, most research in spatiotemporal DGGS has focused on spatial discretization while neglecting temporal discretization. Here, we propose a general modeling scheme for spatiotemporal DGGS with emphasis on encoding and operating multiscale time grids. We subdivide continuous time into multiscale temporal grids, which are then encoded as integers. Moreover, we designed integer code operations, including hierarchical traversal, neighborhood finding, and temporal relationship calculations. Compared to the multiscale time segment integer coding (MTSIC) approach, the proposed method resulted in 22% higher encoding efficiency, 10.92 times faster decoding, 2.81 times better parent code finding efficiency, 41% improved efficiency, 100% accuracy in finding children codes (compared to less than 100% with MTSIC), and a 62% enhancement in temporal relationship calculation efficiency. The application of querying spatiotemporal trajectory data validates the feasibility and practicality of substituting conventional string‐based time and floating‐point location coordinates with spatiotemporal integer codes to query data. The time encoding and operation methods proposed here indicate high efficiency, superior accuracy, and broad application prospects.","PeriodicalId":47842,"journal":{"name":"Transactions in GIS","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions in GIS","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1111/tgis.13173","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"GEOGRAPHY","Score":null,"Total":0}
引用次数: 0
Abstract
One of the basic scientific problems concerning geographic information science is how to rapidly organize, query, and compute spatiotemporal big data. The spatiotemporal discrete global grid system (DGGS) provides a homogenized discrete structure for processing multiscale and multitype spatiotemporal data. To date, most research in spatiotemporal DGGS has focused on spatial discretization while neglecting temporal discretization. Here, we propose a general modeling scheme for spatiotemporal DGGS with emphasis on encoding and operating multiscale time grids. We subdivide continuous time into multiscale temporal grids, which are then encoded as integers. Moreover, we designed integer code operations, including hierarchical traversal, neighborhood finding, and temporal relationship calculations. Compared to the multiscale time segment integer coding (MTSIC) approach, the proposed method resulted in 22% higher encoding efficiency, 10.92 times faster decoding, 2.81 times better parent code finding efficiency, 41% improved efficiency, 100% accuracy in finding children codes (compared to less than 100% with MTSIC), and a 62% enhancement in temporal relationship calculation efficiency. The application of querying spatiotemporal trajectory data validates the feasibility and practicality of substituting conventional string‐based time and floating‐point location coordinates with spatiotemporal integer codes to query data. The time encoding and operation methods proposed here indicate high efficiency, superior accuracy, and broad application prospects.
期刊介绍:
Transactions in GIS is an international journal which provides a forum for high quality, original research articles, review articles, short notes and book reviews that focus on: - practical and theoretical issues influencing the development of GIS - the collection, analysis, modelling, interpretation and display of spatial data within GIS - the connections between GIS and related technologies - new GIS applications which help to solve problems affecting the natural or built environments, or business