A fast retrieval method for spatio-temporal data based on mf-octree

Abstract

The invention discloses a method for fast retrieval of spatio-temporal data based on MF-Octree, comprising: Step 1, establishing a time axis based on time; Step 2, when receiving newly arrived spatio-temporal data, based on the Z-order curve The newly arrived spatio-temporal data is stored in the octree; wherein the octree is sequentially located on the corresponding time period of the time axis according to the time attributes of the stored spatio-temporal data; step 3, when receiving the query request, according to the query The requested time attribute, find the root node of the octree that meets the corresponding time attribute on the time axis; step 4, calculate the association degree ranking score of each node in the octree to which the root node belongs, and rank the association degree score value Nodes that are less than the preset relevance ranking score standard value are output as query results. The invention can meet the user's real-time requirement for spatio-temporal data retrieval, reduces the query response time, and effectively improves the user experience of the retrieval system.

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

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.

Images