Three-dimensional R tree-based spatio-temporal data storage, retrieval and updating method

A spatiotemporal data, three-dimensional technology, applied in the field of data indexing, can solve problems such as slow retrieval speed, and achieve the effect of avoiding preprocessing operations, efficient retrieval, fast retrieval and operation

Pending Publication Date: 2019-12-03
NANJING UNIV
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Purpose of the invention: Aiming at the problem that the retrieval and storage content of spatio-temporal data is too large and the retrieval speed is slow, the present invention provides a storage, retrieval and updating method of spatio-temporal data based on a three-dimensional R tree, so that while retaining the original information, the retrieval of data can be accelerated Improve the efficiency of retrieval, insertion, and deletion operations, improve the retrieval time of data, and provide support for upper-layer applications

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
  • Three-dimensional R tree-based spatio-temporal data storage, retrieval and updating method
  • Three-dimensional R tree-based spatio-temporal data storage, retrieval and updating method
  • Three-dimensional R tree-based spatio-temporal data storage, retrieval and updating method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052]Below in conjunction with the accompanying drawings and specific embodiments, the present invention will be further clarified. It should be understood that these examples are only used to illustrate the present invention and are not used to limit the scope of the present invention. Modifications in the form of valence all fall within the scope defined by the appended claims of the present application.

[0053] A storage method of spatio-temporal data based on three-dimensional R-tree, spatio-temporal data is a series of data records obtained by sampling moving objects from time to time, each piece of data contains time, longitude, latitude, id and other motion attributes and other related attributes. The spatiotemporal data of the same object within a period of time is called trajectory data. In the present invention, we build an index for each individual spatiotemporal data, and the spatiotemporal data will be periodically accumulated in batches, and generally will not b...

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 three-dimensional R tree-based spatio-temporal data storage, retrieval and updating method, which comprises the following steps of: dividing similar samples into the same category in a clustering manner according to a position relationship of spatio-temporal data in space, and taking each category as a basic unit for establishing an R tree next; using a three-dimensionalR tree to store spatio-temporal data composed of two-dimensional spatial data and temporal data, and storing a primary key id of the piece of data in an original database at each node in the R tree; in a data retrieval stage, obtaining a minimum cube block containing the data, and then accurately searching the data in the cube block; in the data updating stage, inserting original data into an external database, and meanwhile adding a new index corresponding to the original data into the R tree. According to the method, the R tree is used for storage and retrieval optimization of the spatio-temporal data, and the characteristic that the R tree has high balance is utilized, so that the data retrieval and updating efficiency can be remarkably improved.

Description

technical field [0001] The invention mainly relates to a method for storing, retrieving and updating spatiotemporal data based on an R tree. It belongs to the technical field of data indexing. Background technique [0002] With the rapid development of science and technology, human beings' exploration of their own living environment is no longer limited to the surrounding world. The outer edge of the exploration space has expanded rapidly, covering all corners and circles of the earth, and extending to outer space. Spatiotemporal data refers to spatial data that has time elements and changes with time, and is an expression method to describe the information of ground features in the earth's environment. These spatiotemporal data involve a variety of data, such as numbers, texts, graphics and images of the number, shape, texture, spatial distribution characteristics, internal connections and laws of the earth's environmental features, etc., which not only have obvious spatia...

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/22G06F16/2455G06K9/62
CPCG06F16/2246G06F16/2455G06F18/23213
Inventor 张雷许磊杜云涛姚懿容曹萌王崇骏
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products