Approximate treatment system and method for uncertain data PT-TopK query

Abstract

The invention discloses an approximate treatment system and method for uncertain data PT-TopK query, and the approximate treatment system and method are orientated to water environmental monitoring networks. According to the method, uncertain data query and processing orientated to water environmental monitoring network systems can be achieved by setting an uncertain tuple model of an x-tuple rule tuple, adopting pruning and query processing method of two stage data in clusters and between the clusters and reducing data communication cost under the condition that accuracy of final query results is not influenced. According to the method, the data transmission amount and network energy consumption can be reduced, the creditability of data query results can be improved, and development and deployment cost of data management in the water environmental monitoring network systems can be reduced.

Description

technical field [0001] The invention relates to a PT-TopK query approximate processing system and method for uncertain data oriented to a water environment monitoring network, which belongs to the application field of water environment monitoring network technology and is mainly used in a water environment monitoring network system. By establishing an x-tuple rule tuple The uncertain tuple model adopts two stages of intra-cluster and inter-cluster data pruning and query processing methods to reduce the data communication overhead without affecting the accuracy of the final query results and solve the problem of water environment monitoring network system. Identify data query processing issues. Background technique [0002] Water environment monitoring is the measurement, analysis and evaluation of surface water, groundwater, atmospheric precipitation, water body sediment, organisms, water pollution, etc. It is mainly divided into two categories: water quantity and water qual...

AI Technical Summary

Problems solved by technology

[0008] Purpose of the invention: With regard to the problems existing in the prior art, the present invention provides a PT-TopK query approximate processing system and method for uncertain data oriented to the water environment monitoring network for the hierarchical water environment monitoring sensor network, which is used to solve the current In the application of water environment monitoring network, the uncertainty of sensing data leads to unavailable data query results, large amount of transmitted data, and high network energy consumption.

Images