Skyline Query Method Based on Space Time Series Data Stream Application

Abstract

The invention discloses a spatial time sequence data stream application-based Skyline query method, belongs to the field of application of a dynamic Skyline query in a data stream, and aims to solve the problem in real-time query processing of massive data. According to the technical key points, the method comprises the steps of S1, segmenting a continuous time sequence into a plurality of time slices according to time windows based on spatial time sequence division; S2, for each time slice, generating a grid inverted index; and S3, mapping moment query points to corresponding Skyline grids, then obtaining global Skyline grids by using a global Skyline grid calculation method to serve as a candidate set, performing the dynamic Skyline query on network node data in the candidate set according to a time sequence, and performing calculation to obtain an effective global Skyline result. The method has the effects that the result query is performed at a moment when executive time is over, so that the result is more accurate and conforms to the actual condition.

Description

technical field

[0001] The invention relates to the application field of dynamic skyline query in data flow, and is a skyline query system based on space time series data flow application. The system involves large-scale data analysis, space time series massive data processing, and global skyline calculation. Background technique

[0002] With the rapid development of the Internet and the Internet of Things and the wide application of technologies such as social networks and cloud computing, massive data technology has developed rapidly. Massive amounts of data are collected and recorded for research and analysis in science, engineering and business. According to the latest research, data sources such as the global Internet, mobile Internet, and GPS networks generate more than 2.5×10 18 Bytes of massive data, and these massive data come from a wide range of sources. The data on the Internet doubles every two years, and the Internet of Things, mobile Internet, Internet of V...

Images