Design and Implementation of Spatiotemporal Data Structure and System

Abstract

Spatiotemporal data is multi-dimensional, including time dimension, space dimension, and attribute dimension. Because the spatial characteristics, attribute characteristics, associations, etc. of information objects change with time dimension, various topological relationships are intertwined. The existing spatio-temporal data structure model is difficult to express the temporal and spatial characteristics of information objects and the dynamic evolution of spatiotemporal relationships. Not conducive to the query of time and space nodes. On the other hand, the space-time model mostly stays in the theoretical stage and lacks practical application. The main work of this research is as follows:1. For the spurious coupling of spatiotemporal relationship of existing spatiotemporal data, reconstruct spatiotemporal data, design spatiotemporal data structure, and sort out spatiotemporal relationship. 2.A multi-timeline ground state correction model based on region contour is proposed, which reduces the storage redundancy of spatial information, improves the efficiency of information query, and improves the scalability of the system. 3.Design and implement a time-space-based hierarchical spatiotemporal correlation information system, which flexibly switches the spatiotemporal background of information objects at different time nodes, realizes the dynamic linkage of spatiotemporal data, and facilitates data analysis and data mining of spatiotemporal objects.