Two-phase PT-Topk Query Processing Algorithm for Uncertain IOT Data in Dam Safety Monitoring
Yingchi Mao, Haishi Zhong, Hao Chen, Xiaofang Li · Intelligent Automation & Soft Computing · 2017
AbstractUncertain data has become ubiquitous due to the development of Internet of Things (IOT) for collecting data in an imprecise way, such as in the dam safety monitoring applications. Efficient Top-k processing of uncertain data is an important requirement in the field of dam safety monitoring. In order to reduce energy consumption and query response time in the applications of IOTs, an uncertain data PT-Topk query processing scheme was studied in a hierarchical structural sensor network. Based on the x-tuple Rule of uncertain data, adopting intra-cluster and inter-cluster two phases query processing, a distributed Two-Phase PT-Topk Query Processing approximation algorithm (TPQP) was proposed. In the intra-cluster phase and inter-cluster phase, the local and global pruning upper bounds can be computed respectively. The data ranked lower than the two bounds cannot be forwarded to the sink node. Therefore, the proposed TPQP algorithm can reduce the transmission cost and shorten the query response time. ...