Distributed Processing of Probabilistic Top-kQueries with Efficient Query Evaluation
Bharat Prakash, T.S. Murunya · IOSR Journal of Computer Engineering · 2014
Uncertain data arises in a number of domains, including data integration and sensor networks.Topk queries that rank results according to some user-defined score are an important tool for exploring large uncertain data sets.So, we introduce the efficient query evaluation of the sufficient set-based (SSB), necessary set-based (NSB), and boundary-based (BB) algorithm for distributed processing in Top-K queries in wireless sensor networks, for inter cluster query processing with bounded rounds of communications and in responding to dynamic changes of data distribution in the network, we develop an adaptive algorithm that dynamically switches among the three proposed algorithms to minimize the transmission cost.The generic method to evaluate the reliability of a data automatically retrieved from the web.Finally results given that the proposed algorithms reduce data transmissions significantly and incur only small constant rounds of data communications for reliability.The experimental results also demonstrate the superiority of the adaptive algorithm, which achieves a near-optimal performance under various conditions.