Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology of spatio-temporal data and coding methods, applied in the field of data coding, can solve problems such as unproposed solutions and increased workload of secondary filtering

Pending Publication Date: 2020-11-10
TAOBAO CHINA SOFTWARE
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Spatio-temporal data encoding method and device, storage medium and computing equipment
  • Spatio-temporal data encoding method and device, storage medium and computing equipment
  • Spatio-temporal data encoding method and device, storage medium and computing equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] According to an embodiment of the present invention, a method embodiment of spatio-temporal data encoding is also provided. It should be noted that the steps shown in the flow chart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and , although a logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0051] The method embodiment provided in Embodiment 1 of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. Figure 6 A block diagram of a hardware structure of a computer terminal (or mobile device) for implementing the spatio-temporal data encoding method is shown. Such as Figure 6 As shown, the computer terminal 60 (or mobile device 60) may include one or more (shown by 602a, 602b, ..., 602n in the figure) processor 602 (the processo...

Embodiment 2

[0157] Figure 12 is a flow chart of another space-time data encoding method according to an embodiment of the present application, such as Figure 12 As shown, the method includes the following steps:

[0158] Step S1202, decomposing the space-filling curve into multiple sub-curves, wherein each sub-curve corresponds to a space geometry, and the filling structure corresponding to each space geometry is the basic construction unit of the space-filling curve.

[0159] In step S1204, the spatial geometry is divided according to a preset order to obtain a plurality of subspace geometries.

[0160] Step S1206, converting the space-time encoding information corresponding to the space-filling curve into one-dimensional encoding information based on the plurality of subspace geometries.

[0161] It should be noted, Figure 12 A preferred implementation of the illustrated embodiment can be found in Figure 7 Relevant descriptions of the illustrated embodiments will not be repeated h...

Embodiment 3

[0163] According to an embodiment of the present invention, a device for implementing the above spatio-temporal data encoding method is also provided, such as Figure 13 As shown, the device includes:

[0164] The decomposition module 1300 is configured to decompose the space-filling curve into multiple sub-curves, wherein each sub-curve corresponds to a space geometry, and the filling structure corresponding to each space geometry is the basic construction unit of the space-filling curve.

[0165] The segmentation module 1302 is configured to segment the spatial geometry according to a preset order to obtain a plurality of subspace geometries.

[0166] A conversion module 1304, configured to convert the vertex coordinates of each secondary vertex in the subspace geometry into one-dimensional coded information, and obtain a plurality of one-dimensional coded information corresponding to each secondary vertex, wherein the one Each vertex coordinate of dimension coding informat...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/29G06F16/22G06F40/126G06T17/10
CPCG06F16/29G06F16/2228G06F40/126G06T17/10Y02A90/10
Inventor 宋子辉李飞飞杨成虎
Owner TAOBAO CHINA SOFTWARE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com