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

Spatio-temporal data quick retrieval method based on MF-Octree

A fast technology for spatiotemporal data, applied in other database retrieval, digital data information retrieval, other database indexing, etc., can solve the problems that cannot meet the spatiotemporal data spatiotemporal retrieval application, limit the application of spatiotemporal query technology, etc., to reduce query response time, Meet the real-time requirements and the effect of real-time problems

Active Publication Date: 2019-10-15
CENT SOUTH UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Unstructured databases are also called NoSQL databases, such as Hbase, which provide basic data operations (eg Get, Scan) and only support a single data retrieval mode, which limits the application of spatiotemporal query technology in the field of big data
Since spatio-temporal data retrieval requires returning data objects in a specific time and space range, this retrieval requirement cannot be realized by traditional Hbase
At the same time, in practical applications, the retrieved data objects usually require a high update rate of data and real-time multi-attribute query. Although many methods consider the space-time conditions, they still cannot satisfy the space-time retrieval applications with more diverse spatio-temporal data.

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 quick retrieval method based on MF-Octree
  • Spatio-temporal data quick retrieval method based on MF-Octree
  • Spatio-temporal data quick retrieval method based on MF-Octree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0080] Step 1, establish a time axis based on time;

[0081] Step 2, when receiving the newly arrived spatio-temporal data, store the newly arrived spatio-temporal data in the octree based on the Z-order curve; wherein the octree is sequentially located at the time according to the time attribute of the spatio-temporal data it stores on the corresponding time period of the axis;

[0082] Step 3, when a query request is received, use the preset constraint model to preprocess the query data; then, according to the time attribute of the query request, find the root node of the octree that meets the corresponding time attribute on the time axis;

[0083] Step 4, calculate the correlation degree ranking scores of each node in the octree to which the root node belongs, and output the nodes whose correlation degree ranking score value is less than the preset correlation degree sorting score standard value as the query result; the specific process for:

[0084] Step 4.1, set the num...

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 quick retrieval method based on MF-Octree, which comprises the following steps: step 1, establishing a time axis taking time as a reference; step 2, whennewly arrived spatio-temporal data is received, storing the newly arrived spatio-temporal data in an octree based on a Z-order curve;, wherein the octree is sequentially located on the correspondingtime period of the time axis according to the time attribute of the stored spatio-temporal data; 3, when a query request is received, according to the time attribute of the query request, finding an octree root node conforming to the corresponding time attribute on the time axis; and step 4, calculating an association degree sorting score of each node in the octree to which the root node belongs,and taking the node of which the association degree sorting score value is smaller than a preset association degree sorting score standard value as a query result and outputting the query result. According to the method, the real-time requirement of a user on spatio-temporal data retrieval can be met, the query response time is shortened, and the user experience of a retrieval system is effectively improved.

Description

technical field [0001] The invention relates to the technical field of data retrieval methods (Data Retrieval, DR), in particular to a fast retrieval method for spatio-temporal data based on MF-Octree. Background technique [0002] Data is an extension of cloud computing technology, and it is the inevitable result of social progress and development. The advent of the era of big data leads the strategic direction of future IT technology development. With the rapid development of information and network technology today, more and more corporate business and social activities have been digitized, especially with the automation of data generation and the acceleration of data generation speed, the amount of data has also increased rapidly, of which sensor data It is one of the main sources of big data. In the era of the Internet of Things, thousands of network sensors are embedded in a growing number of physical devices such as smart meters, mobile phones, and automobiles, const...

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/9537G06F16/901
CPCG06F16/9027G06F16/9537
Inventor 龙军陈瑞鹏杨展陈刚
Owner CENT SOUTH UNIV
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