Spatio-temporal data encoding method and device, storage medium and computing equipment

Abstract

The invention discloses a spatio-temporal data encoding method and device, a storage medium and computing equipment. The method comprises the steps that a space filling curve is decomposed into a plurality of sub-curves, and each sub-curve corresponds to one space geometry; segmenting the space geometry according to a preset order to obtain a plurality of sub-space geometries; converting vertex coordinates of each secondary vertex in the subspace geometry into one-dimensional coded information to obtain a plurality of pieces of one-dimensional coded information corresponding to each secondaryvertex; and splicing the plurality of pieces of one-dimensional coded information corresponding to secondary vertexes to obtain coded data corresponding to the space filling curve. The technical problem that the Z filling curve is used as the space filling curve, although the coding of the Z filling curve can continuously code the space-time space, the inflection points of the space filling curveare spatially non-adjacent and have obvious mutability, so that the workload of secondary filtering needs to be increased during adjacent query is solved.

Description

technical field [0001] The present invention relates to the field of data encoding, in particular to a spatio-temporal data encoding method and device, a storage medium, and a computing device. Background technique [0002] Data that has both spatial and temporal attributes is called spatiotemporal data. With the application of various devices with positioning functions, such as mobile phones, smart watches, and vehicle-mounted GPS, in daily life and production, a large amount of trajectory data is generated every day. These trajectory data reflect the laws of people's life and economic activities. Applications such as site selection, population management, traffic management, and urban planning are of great value. These trajectory data all have spatial attributes (latitude and longitude) and temporal attributes (time stamps), which have obvious high-dimensional features and are a typical spatiotemporal data. For these huge trajectory data volumes, appropriate index suppor...

AI Technical Summary

Problems solved by technology

[0005] At this stage, Z-filling curves are used as space-filling curves, although as in Figure 5 The coding of the Z-filling curve shown (Z3 coding) is able to continuously encode space-time space, but there is a spatial non-adjacency at the inflection point of the space-filling curve, with obvious abruptness ("Z-shaped" mutation), which leads to Need to increase the workload of secondary filtering when doing proximity query

[0006] For the above problems, no effective solution has been proposed

Images